1200-1400

Problems
# Problem Tag Solved Count Status
1 Traps constructive algorithms, greedy, sortings 8810 Approved
2 Count The Blocks combinatorics, dp, math 8226 Approved
3 MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings 8097 Approved
4 Slime dp, greedy, implementation 7872 Approved
5 Task On The Board constructive algorithms, greedy, implementation, sortings 7755 Approved
6 Replace the Numbers constructive algorithms, data structures, dsu, implementation 7215 Approved
7 A/B Matrix constructive algorithms, greedy, math 7169 Approved
8 Yet Another Monster Killing Problem binary search, data structures, dp, greedy, sortings, two pointers 7017 Approved
9 Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math 6934 Approved
10 Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings 6904 Approved
11 String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings 6763 Approved
12 Array Painting constructive algorithms, greedy, two pointers 6747 Approved
13 Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math 6563 Approved
14 K-periodic Garland brute force, dp, greedy 6537 Approved
15 Climbing the Tree binary search, math 6480 Approved
16 Climbing the Tree binary search, math 6472 Approved
17 Gambling data structures, dp, greedy, math 6392 Approved
18 New Year and the Permutation Concatenation combinatorics, dp, math 6370 Approved
19 Beautiful Array brute force, data structures, divide and conquer, dp, greedy 6361 Approved
20 Tree with Maximum Cost dfs and similar, dp, trees 6311 Approved
21 Extra Element implementation, math 6277 Approved
22 Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy 6126 Approved
23 Superhero Battle math 6060 Approved
24 Three Bags constructive algorithms, greedy 6020 Approved
25 Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math 6013 Approved
26 1-2-K Game games, math 5991 Approved
27 New Year Parties dp, greedy 5973 Approved
28 Don't Blame Me bitmasks, combinatorics, dp, math 5955 Approved
29 Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers 5899 Approved
30 Vasya And Array constructive algorithms, greedy, implementation 5892 Approved
31 Rudolf and Snowflakes (hard version) binary search, brute force, implementation, math 5845 Approved
32 Skyscrapers (hard version) data structures, dp, greedy 5831 Approved
33 Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings 5820 Approved
34 Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings 5797 Approved
35 Genius's Gambit bitmasks, constructive algorithms, greedy, math 5729 Approved
36 Balanced Removals (Easier) constructive algorithms, geometry, greedy 5725 Approved
37 Magic Ship binary search 5706 Approved
38 Cyclic Rotation constructive algorithms, greedy, implementation, two pointers 5696 Approved
39 Vus the Cossack and Strings implementation, math 5685 Approved
40 Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math 5669 Approved
41 Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math 5656 Approved
42 Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy 5620 Approved
43 Santa's Bot combinatorics, math, probabilities 5606 Approved
44 Education brute force, dp, greedy, implementation 5603 Approved
45 Prefix Purchase greedy, implementation, sortings 5492 Approved
46 River Locks binary search, dp, greedy, math 5482 Approved
47 Prefix Purchase greedy, implementation, sortings 5470 Approved
48 Fixed Prefix Permutations binary search, bitmasks, data structures, hashing, math, sortings 5432 Approved
49 Salary Changing binary search, greedy, sortings 5373 Approved
50 XOR Guessing bitmasks, interactive, math 5349 Approved
51 Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math 5287 Approved
52 Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math 5249 Approved
53 Binary String Sorting constructive algorithms, greedy 5248 Approved
54 Tree Cutting (Easy Version) dfs and similar, trees 5225 Approved
55 Array Splitting greedy, sortings 5219 Approved
56 Old Floppy Drive binary search, data structures, math 5178 Approved
57 Sorting By Multiplication dp, greedy 5169 Approved
58 Sorting By Multiplication dp, greedy 5149 Approved
59 Stars Drawing (Easy Edition) brute force, dp, greedy 5119 Approved
60 Boxes Packing binary search, implementation 5085 Approved
61 Omkar and the Meaning of Life constructive algorithms, greedy, interactive 5066 Approved
62 Fox And Jumping bitmasks, brute force, dp, math 4929 Approved
63 Counting Arrays combinatorics, dp, math, number theory 4883 Approved
64 Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation 4847 Approved
65 Riding in a Lift combinatorics, dp 4830 Approved
66 Korney Korneevich and XOR (easy version) bitmasks, dp, greedy 4819 Approved
67 Gardening Friends brute force, dfs and similar, dp, graphs, trees 4791 Approved
68 Treasure Island dfs and similar, dp, flows, hashing 4764 Approved
69 Dirty Deeds Done Dirt Cheap greedy, sortings 4713 Approved
70 Design Tutorial: Inverse the Problem dfs and similar, dsu, shortest paths, trees 4624 Approved
71 Vlad and Unfinished Business dfs and similar, dp, greedy, trees 4602 Approved
72 Too Many Segments (hard version) data structures, greedy, sortings 4574 Approved
73 Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation 4537 Approved
74 One-Dimensional Battle Ships binary search, data structures, greedy, sortings 4475 Approved
75 Clique Problem data structures, dp, greedy, implementation, sortings 4455 Approved
76 1870 dfs and similar, dp, trees 4234 Approved
77 PermuTree (easy version) dfs and similar, dp, trees 4224 Approved
78 MEX Sequences dp, math 4197 Approved
79 The Intriguing Obsession combinatorics, dp, math 4189 Approved
80 Thematic Contests greedy, sortings 4182 Approved
81 Chloe and pleasant prizes dfs and similar, dp, graphs, trees 4135 Approved
82 Robot Vacuum Cleaner greedy, sortings 4016 Approved
83 Petya's Exams greedy, implementation, sortings 4002 Approved
84 Teleporters (Hard Version) binary search, greedy, sortings 3990 Approved
85 Checkpoints brute force, constructive algorithms, greedy, math, probabilities 3989 Approved
86 Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths 3973 Approved
87 Rescheduling the Exam binary search, data structures, greedy, implementation, math, sortings 3809 Approved
88 Dima and Hares dp, greedy 3706 Approved
89 Tenzing and His Animal Friends constructive algorithms, graphs, greedy 3576 Approved
90 A Game with Traps binary search, dp, greedy, sortings 3501 Approved
91 The Union of k-Segments greedy, sortings 3468 Approved
92 Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees 3389 Approved
93 Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy 3146 Approved
94 Two Chess Pieces dfs and similar, dp, greedy, trees 3091 Approved
95 Bookshelves bitmasks, dp, greedy 3087 Approved
96 Animals dp, greedy 2949 Approved
97 Music Festival binary search, data structures, dp, greedy, sortings 2848 Approved
98 Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy 2649 Approved
99 Segments greedy, sortings 2475 Approved
100 Handshakes binary search, constructive algorithms, data structures, greedy 2318 Approved
Tag Analysis | Problems
Tags | Top 5