Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
00:15:56
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1010E	Store data structures	2700	x325
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2361
1010C	Border number theory	1800	x4722
1010B	Rocket binary search, interactive	1800	x5100
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x784
1009F	Dominant Indices data structures, dsu, trees	2300	x5304
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2943
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6186
1009C	Annoying Present greedy, math	1700	x5206
1007E	Mini Metro dp	3400	x207
1007D	Ants 2-sat, data structures, trees	3200	x264
1007C	Guess two numbers binary search, interactive	3000	x408
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x944
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x5069
1006D	Two Strings Swaps implementation	1700	x5913
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1643
1005E2	Median on Segments (General Case Edition) sortings	2400	x1238
1005E1	Median on Segments (Permutations Edition) sortings	1800	x3784
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x718
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1027
1004D	Sonya and Matrix brute force, constructive algorithms, implementation	2300	x1397
1003F	Abbreviation dp, hashing, strings	2200	x1324
1003E	Tree Constructing constructive algorithms, graphs	2100	x2661
1002E2	Another array reconstruction algorithm	1900	x200
1002C2	Distinguish zero state and plus state without errors	1800	x265
1002C1	Distinguish zero state and plus state with minimum error	1700	x300
1002B4	Distinguish four 2-qubit states - 2	1700	x306
1002A4	Generate W state	1900	x265
1001I	Deutsch-Jozsa algorithm *special problem	1700	x399
1000G	Two-Paths data structures, dp, trees	2700	x571
1000F	One Occurrence data structures, divide and conquer	2400	x3685
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x4393
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x4066
1000C	Covered Points Count data structures, implementation, sortings	1700	x6567
999F	Cards and Joy dp	2000	x2598
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6483
999D	Equalize the Remainders data structures, greedy, implementation	1900	x4260
997E	Good Subsegments data structures	3000	x1108
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x429
997C	Sky Full of Stars combinatorics, math	2500	x1670
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2879
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1196
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x646
995D	Game math	2500	x751
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1866
995A	Tesla constructive algorithms, implementation	2100	x1680
993F	The Moral Dilemma	3200	x60
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1381
993D	Compute Power binary search, dp, greedy	2500	x634
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1680
993B	Open Communication bitmasks, brute force	1900	x1936
992E	Nastya and King-Shamans binary search, data structures	2500	x1337
992D	Nastya and a Game brute force, implementation, math	2100	x1637
991F	Concise and clear brute force, greedy, implementation, math	2700	x300
991E	Bus Number brute force, combinatorics, math	1800	x3435
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1777
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x878
990E	Post Lamps brute force, greedy	2100	x1994
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3771
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x230
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x509
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3753
988F	Rain and Umbrellas dp	2100	x2261
988E	Divisibility by 25 brute force, greedy	2100	x3875
988D	Points and Powers of Two brute force, math	1800	x7036
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x571
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x781
986D	Perfect Encoding fft, math	3100	x326
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2266
986B	Petr and Permutations combinatorics, math	1800	x4607
985G	Team Players combinatorics	2700	x471
985F	Isomorphic Strings hashing, strings	2300	x1790
985E	Pencils and Boxes binary search, data structures, dp, greedy, two pointers	2100	x3497
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2520
983E	NN country binary search, data structures, trees	2800	x910
983D	Arkady and Rectangles data structures	3300	x365
983C	Elevator dp, graphs, shortest paths	2400	x805
983B	XOR-pyramid dp	1800	x5365
983A	Finite or not? implementation, math	1700	x4474
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x189
982E	Billiard geometry, number theory	2600	x693
982D	Shark brute force, data structures, dsu, trees	1900	x2270
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x268
981G	Magic multisets data structures	2500	x631
981F	Round Marriage binary search, graph matchings, greedy	2500	x697
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2053
981D	Bookshelves bitmasks, dp, greedy	1900	x3209
980F	Cactus to Tree dp, graphs, trees	2900	x194
980E	The Number Games data structures, greedy, trees	2200	x1895
980D	Perfect Groups dp, math, number theory	2100	x2624
980C	Posterized games, greedy	1700	x3754
979E	Kuro and Topological Parity dp	2400	x603
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1743
979B	Treasure Hunt greedy	1800	x4381
978G	Petya's Exams greedy, implementation, sortings	1700	x4284
977F	Consecutive Subsequence dp	1700	x17649
976F	Minimal k-covering flows, graphs	2500	x564
976E	Well played! greedy, sortings	2100	x2364
976D	Degree Set constructive algorithms, graphs, implementation	2500	x674
975E	Hag's Khashba geometry	2600	x301