1200-1400

Problems
# Problem Tag Solved Count Status
1 Add One dp, matrices 12207 Approved
2 Pipes dp, implementation 11847 Approved
3 Sleeping Schedule dp, implementation 11653 Approved
4 Little Dima and Equation brute force, implementation, math, number theory 11347 Approved
5 Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees 10793 Approved
6 RPG Protagonist brute force, greedy, math 10666 Approved
7 Palindrome Basis brute force, dp, math, number theory 10595 Approved
8 Pull Your Luck brute force, greedy, math, number theory 10526 Approved
9 Three Blocks Palindrome (easy version) binary search, brute force, data structures, dp, two pointers 10124 Approved
10 Guess the K-th Zero (Easy version) binary search, interactive 10113 Approved
11 Range Update Point Query binary search, brute force, data structures 10075 Approved
12 Fault-tolerant Network brute force, data structures, implementation 10037 Approved
13 Tenzing and Balls dp 9859 Approved
14 Tenzing and Balls dp 9840 Approved
15 Data Structures Fan binary search, bitmasks, data structures, dp 9765 Approved
16 Data Structures Fan binary search, bitmasks, data structures, dp 9762 Approved
17 Cover it! dfs and similar, dsu, graphs, shortest paths, trees 9702 Approved
18 Tracking Segments binary search, brute force, data structures, two pointers 9495 Approved
19 To Become Max binary search, brute force, data structures, dp 9469 Approved
20 To Become Max binary search, brute force, data structures, dp 9466 Approved
21 The Walkway brute force, dp, greedy, math, number theory 9462 Approved
22 The Walkaway brute force, dp, greedy, math, number theory 9462 Approved
23 Sending a Sequence Over the Network dp 9346 Approved
24 Road Optimization dp 9263 Approved
25 Pride brute force, dp, greedy, math, number theory 9180 Approved
26 Geometric Progression binary search, data structures, dp 9006 Approved
27 Military Problem dfs and similar, graphs, trees 8952 Approved
28 Even-Odd XOR bitmasks, constructive algorithms, greedy 8947 Approved
29 Counting Rectangles brute force, data structures, dp, implementation 8934 Approved
30 Vasya and Multisets brute force, dp, greedy, implementation, math 8920 Approved
31 Program data structures, dp, implementation, strings 8891 Approved
32 ABBC or BACB constructive algorithms, greedy 8873 Approved
33 Sum and Product binary search, data structures, math 8859 Approved
34 Arpa’s obvious problem and Mehrdad’s terrible solution brute force, math, number theory 8770 Approved
35 Planar Reflections brute force, data structures, dp 8763 Approved
36 By Elevator or Stairs? dp, shortest paths 8742 Approved
37 Vasya and Arrays greedy, two pointers 8601 Approved
38 Divide and Summarize binary search, brute force, data structures, divide and conquer, implementation, sortings 8569 Approved
39 Binary String Copying binary search, brute force, data structures, hashing, strings 8529 Approved
40 Binary String Copying binary search, brute force, data structures, hashing, strings 8527 Approved
41 Barcode dp, matrices 8387 Approved
42 New Year and Domino dp, implementation 8192 Approved
43 Kolya and Movie Theatre constructive algorithms, data structures, greedy 8116 Approved
44 Kolya and Movie Theatre constructive algorithms, data structures, greedy 8112 Approved
45 MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings 8099 Approved
46 Queries for the Array data structures, dfs and similar, implementation, strings, trees 8087 Approved
47 Math greedy, math, number theory 8043 Approved
48 Moamen and XOR bitmasks, combinatorics, dp, math, matrices 7975 Approved
49 Queries for the Array data structures, dfs and similar, implementation, strings, trees 7898 Approved
50 Bargain combinatorics, dp, math 7854 Approved
51 Mentors binary search, data structures, implementation 7621 Approved
52 Walking Between Houses constructive algorithms, greedy 7545 Approved
53 Radio Towers combinatorics, dp, math 7543 Approved
54 Weakened Common Divisor brute force, greedy, number theory 7497 Approved
55 Star sky dp, implementation 7436 Approved
56 Equate Multisets constructive algorithms, data structures, greedy, math, number theory 7374 Approved
57 Coloring Trees dp 7370 Approved
58 Serval and Toxel's Arrays combinatorics, dp, implementation, math 7332 Approved
59 Serval and Toxel's Arrays combinatorics, dp, implementation, math 7332 Approved
60 Knowledge Cards constructive algorithms, data structures 7145 Approved
61 Knowledge Cards constructive algorithms, data structures 7145 Approved
62 Paint the Digits constructive algorithms, greedy, implementation 7068 Approved
63 Exam in BerSU (hard version) brute force, data structures, greedy, math 6993 Approved
64 Flexible String bitmasks, brute force, strings 6948 Approved
65 The Number Of Good Substrings binary search, bitmasks, brute force 6921 Approved
66 Almost Identity Permutations combinatorics, dp, math 6830 Approved
67 Same Count One brute force, constructive algorithms, greedy, implementation, two pointers 6777 Approved
68 Array Painting constructive algorithms, greedy, two pointers 6763 Approved
69 Array Painting constructive algorithms, greedy, two pointer 6763 Approved
70 Colorful Bricks combinatorics, dp, math 6733 Approved
71 Bubble Sort Graph binary search, data structures, dp 6719 Approved
72 Smallest Word constructive algorithms, greedy, implementation 6600 Approved
73 Li Hua and Chess constructive algorithms, greedy, interactive 6586 Approved
74 Bicolored RBS constructive algorithms, greedy 6543 Approved
75 Path Prefixes binary search, data structures, dfs and similar, trees 6518 Approved
76 Glass Carving binary search, data structures, implementation 6471 Approved
77 Gambling data structures, dp, greedy, math 6395 Approved
78 Ilya and Escalator combinatorics, dp, math, probabilities 6378 Approved
79 New Year and the Permutation Concatenation combinatorics, dp, math 6372 Approved
80 Berland Fair binary search, brute force, data structures, greedy 6163 Approved
81 Shurikens data structures, greedy, implementation 6149 Approved
82 Valiant's New Map binary search, brute force, data structures, dp, two pointers 6138 Approved
83 Optimal Subsequences (Easy Version) data structures, greedy 6007 Approved
84 Two Hundred Twenty One (easy version) data structures, dp, math 5999 Approved
85 Don't Blame Me bitmasks, combinatorics, dp, math 5964 Approved
86 Array Optimization by Deque data structures, greedy 5943 Approved
87 Kuro and Walking Route dfs and similar, trees 5885 Approved
88 Cyclic Rotation constructive algorithms, greedy, implementation, two pointers 5699 Approved
89 Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math 5669 Approved
90 Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math 5668 Approved
91 Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math 5287 Approved
92 Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math 5285 Approved
93 Stars Drawing (Easy Edition) brute force, dp, greedy 5124 Approved
94 Green and Black Tea constructive algorithms, greedy, math 4860 Approved
95 Squares and not squares constructive algorithms, greedy 4378 Approved
Tag Analysis | Problems
Tags | Top 5