Problemset - Codeforces

→ Pay attention

Before contest
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1009F	Dominant Indices data structures, dsu, trees	2300	x5845
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x3013
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6271
1009C	Annoying Present greedy, math	1700	x5309
1007E	Mini Metro dp	3400	x219
1007D	Ants 2-sat, data structures, trees	3200	x292
1007C	Guess two numbers binary search, interactive	3000	x419
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x956
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x5451
1006E	Military Problem dfs and similar, graphs, trees	1600	x9988
1006D	Two Strings Swaps implementation	1700	x6016
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1764
1005E2	Median on Segments (General Case Edition) sortings	2400	x1302
1005E1	Median on Segments (Permutations Edition) sortings	1800	x3932
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x768
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1077
1004D	Sonya and Matrix brute force, constructive algorithms, implementation	2300	x1428
1003F	Abbreviation dp, hashing, strings	2200	x1373
1003E	Tree Constructing constructive algorithms, graphs	2100	x2723
1003D	Coins and Queries greedy	1600	x7819
1002E2	Another array reconstruction algorithm	1900	x203
1002D3	Oracle for majority function	1600	x333
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
1002A4	Generate W state	1900	x267
1001I	Deutsch-Jozsa algorithm *special problem	1700	x401
1001E	Distinguish Bell states *special problem	1600	x558
1000G	Two-Paths data structures, dp, trees	2700	x604
1000F	One Occurrence data structures, divide and conquer	2400	x3941
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x4769
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x4260
1000C	Covered Points Count data structures, implementation, sortings	1700	x6842
999F	Cards and Joy dp	2000	x2713
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6736
999D	Equalize the Remainders data structures, greedy, implementation	1900	x4403
997E	Good Subsegments data structures	3000	x1306
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x462
997C	Sky Full of Stars combinatorics, math	2500	x1739
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2986
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1269
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x692
995D	Game math	2500	x769
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1910
995A	Tesla constructive algorithms, implementation	2100	x1702
993F	The Moral Dilemma	3200	x60
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1440
993D	Compute Power binary search, dp, greedy	2500	x754
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1705
993B	Open Communication bitmasks, brute force	1900	x1956
993A	Two Squares geometry, implementation	1600	x4162
992E	Nastya and King-Shamans binary search, data structures	2500	x1459
992D	Nastya and a Game brute force, implementation, math	2100	x1658
992C	Nastya and a Wardrobe math	1600	x4621
992B	Nastya Studies Informatics math, number theory	1600	x6298
991F	Concise and clear brute force, greedy, implementation, math	2700	x310
991E	Bus Number brute force, combinatorics, math	1800	x3514
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1887
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x912
990E	Post Lamps brute force, greedy	2100	x2034
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3852
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x253
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x517
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3822
988F	Rain and Umbrellas dp	2100	x2338
988E	Divisibility by 25 brute force, greedy	2100	x3995
988D	Points and Powers of Two brute force, math	1800	x7352
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x642
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x799
986D	Perfect Encoding fft, math	3100	x332
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2471
986B	Petr and Permutations combinatorics, math	1800	x4692
986A	Fair graphs, greedy, number theory, shortest paths	1600	x7028
985G	Team Players combinatorics	2700	x527
985F	Isomorphic Strings hashing, strings	2300	x1869
985E	Pencils and Boxes binary search, data structures, dp, greedy, two pointers	2100	x3696
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2570
983E	NN country binary search, data structures, trees	2800	x963
983D	Arkady and Rectangles data structures	3300	x403
983C	Elevator dp, graphs, shortest paths	2400	x842
983B	XOR-pyramid dp	1800	x5574
983A	Finite or not? implementation, math	1700	x4559
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x195
982E	Billiard geometry, number theory	2600	x721
982D	Shark brute force, data structures, dsu, trees	1900	x2341
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x271
981G	Magic multisets data structures	2500	x692
981F	Round Marriage binary search, graph matchings, greedy	2500	x789
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2137
981D	Bookshelves bitmasks, dp, greedy	1900	x3274
980F	Cactus to Tree dp, graphs, trees	2900	x197
980E	The Number Games data structures, greedy, trees	2200	x1949
980D	Perfect Groups dp, math, number theory	2100	x2732
980C	Posterized games, greedy	1700	x3801
980B	Marlin constructive algorithms	1600	x4702
979E	Kuro and Topological Parity dp	2400	x670
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1855
979C	Kuro and Walking Route dfs and similar, trees	1600	x6354