Problemset - Codeforces

Due to scheduled maintenance, Codeforces may be unavailable starting from October 8, 20:00 (UTC) for a duration of 30 to 120 minutes. ×

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Codeforces Round 978 (Div. 2)
5 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6241
1009C	Annoying Present greedy, math	1700	x5236
1009B	Minimum Ternary String greedy, implementation	1400	x10098
1009A	Game Shopping implementation	800	x11752
1008B	Turn the Rectangles greedy, sortings	1000	x11406
1008A	Romaji implementation, strings	900	x15025
1007E	Mini Metro dp	3400	x210
1007D	Ants 2-sat, data structures, trees	3200	x287
1007C	Guess two numbers binary search, interactive	3000	x417
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x951
1007A	Reorder the Array combinatorics, data structures, math, sortings, two pointers	1300	x12140
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x5314
1006E	Military Problem dfs and similar, graphs, trees	1600	x9872
1006D	Two Strings Swaps implementation	1700	x5990
1006C	Three Parts of the Array binary search, data structures, two pointers	1200	x21158
1006B	Polycarp's Practice greedy, implementation, sortings	1200	x13239
1006A	Adjacent Replacements implementation	800	x21576
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1707
1005E2	Median on Segments (General Case Edition) sortings	2400	x1280
1005E1	Median on Segments (Permutations Edition) sortings	1800	x3898
1005D	Polycarp and Div 3 dp, greedy, number theory	1500	x10155
1005C	Summarize to the Power of Two brute force, greedy, implementation	1300	x11679
1005B	Delete from the Left brute force, implementation, strings	900	x23426
1005A	Tanya and Stairways implementation	800	x23640
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x756
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1061
1004D	Sonya and Matrix brute force, constructive algorithms, implementation	2300	x1426
1004C	Sonya and Robots constructive algorithms, implementation	1400	x7531
1004B	Sonya and Exhibition constructive algorithms, greedy, implementation, math	1300	x9500
1004A	Sonya and Hotels implementation	900	x11208
1003F	Abbreviation dp, hashing, strings	2200	x1357
1003E	Tree Constructing constructive algorithms, graphs	2100	x2707
1003D	Coins and Queries greedy	1600	x7761
1003C	Intense Heat brute force, implementation, math	1300	x10582
1003B	Binary String Constructing constructive algorithms	1300	x11333
1003A	Polycarp's Pockets implementation	800	x27106
1002E2	Another array reconstruction algorithm	1900	x203
1002E1	Bernstein-Vazirani algorithm	1500	x322
1002D3	Oracle for majority function	1600	x333
1002D2	Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2	1300	x378
1002D1	Oracle for f(x) = b * x mod 2	1200	x403
1002C2	Distinguish zero state and plus state without errors	1800	x267
1002C1	Distinguish zero state and plus state with minimum error	1700	x302
1002B4	Distinguish four 2-qubit states - 2	1700	x309
1002B3	Distinguish four 2-qubit states	1600	x411
1002B2	Distinguish GHZ state and W state	1600	x446
1002B1	Distinguish zero state and W state	1300	x477
1002A4	Generate W state	1900	x267
1002A3	Generate superposition of two basis states	1500	x476
1002A2	Generate superposition of zero state and a basis state	1300	x558
1002A1	Generate superposition of all basis states	800	x840
1001I	Deutsch-Jozsa algorithm *special problem	1700	x401
1001H	Oracle for f(x) = parity of the number of 1s in x *special problem	1200	x532
1001G	Oracle for f(x) = k-th element of x *special problem	1400	x538
1001F	Distinguish multi-qubit basis states *special problem	1300	x538
1001E	Distinguish Bell states *special problem	1600	x558
1001D	Distinguish plus state and minus state *special problem	1400	x682
1001C	Generate GHZ state *special problem	1400	x654
1001B	Generate Bell state *special problem	1400	x711
1001A	Generate plus state or minus state *special problem	1100	x1010
1000G	Two-Paths data structures, dp, trees	2700	x598
1000F	One Occurrence data structures, divide and conquer	2400	x3861
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x4614
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x4212
1000C	Covered Points Count data structures, implementation, sortings	1700	x6764
1000B	Light It Up greedy	1500	x5798
1000A	Codehorses T-shirts greedy, implementation	1200	x8753
999F	Cards and Joy dp	2000	x2666
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6632
999D	Equalize the Remainders data structures, greedy, implementation	1900	x4361
999C	Alphabetic Removals implementation	1200	x18227
999B	Reversing Encryption implementation	900	x17532
999A	Mishka and Contest brute force, implementation	800	x22909
998B	Cutting dp, greedy, sortings	1200	x13112
998A	Balloons constructive algorithms, implementation	1000	x9519
997E	Good Subsegments data structures	3000	x1235
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x435
997C	Sky Full of Stars combinatorics, math	2500	x1711
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2961
997A	Convert to Ones brute force, greedy, implementation, math	1500	x8308
996B	World Cup binary search, math	1300	x9039
996A	Hit the Lottery dp, greedy	800	x90606
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1246
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x665
995D	Game math	2500	x765
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1898
995B	Suit and Tie greedy, implementation, math	1400	x7093
995A	Tesla constructive algorithms, implementation	2100	x1696
994B	Knights of a Polygonal Table greedy, implementation, sortings	1400	x5650
994A	Fingerprints implementation	800	x14123
993F	The Moral Dilemma	3200	x60
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1416
993D	Compute Power binary search, dp, greedy	2500	x749
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1698
993B	Open Communication bitmasks, brute force	1900	x1952
993A	Two Squares geometry, implementation	1600	x4143
992E	Nastya and King-Shamans binary search, data structures	2500	x1422
992D	Nastya and a Game brute force, implementation, math	2100	x1646
992C	Nastya and a Wardrobe math	1600	x4557
992B	Nastya Studies Informatics math, number theory	1600	x6258