Problemset - Codeforces

Problems

#	Name
1003D	Coins and Queries greedy	1600	x7817
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	x3935
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x4759
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x4257
1000C	Covered Points Count data structures, implementation, sortings	1700	x6835
999F	Cards and Joy dp	2000	x2712
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6734
999D	Equalize the Remainders data structures, greedy, implementation	1900	x4398
997E	Good Subsegments data structures	3000	x1302
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x461
997C	Sky Full of Stars combinatorics, math	2500	x1739
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2985
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1267
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x688
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	x1701
993F	The Moral Dilemma	3200	x60
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1437
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	x1454
992D	Nastya and a Game brute force, implementation, math	2100	x1655
992C	Nastya and a Wardrobe math	1600	x4620
992B	Nastya Studies Informatics math, number theory	1600	x6292
991F	Concise and clear brute force, greedy, implementation, math	2700	x310
991E	Bus Number brute force, combinatorics, math	1800	x3509
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1884
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x909
990E	Post Lamps brute force, greedy	2100	x2031
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3850
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	x3820
988F	Rain and Umbrellas dp	2100	x2338
988E	Divisibility by 25 brute force, greedy	2100	x3994
988D	Points and Powers of Two brute force, math	1800	x7350
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	x2469
986B	Petr and Permutations combinatorics, math	1800	x4690
986A	Fair graphs, greedy, number theory, shortest paths	1600	x7021
985G	Team Players combinatorics	2700	x526
985F	Isomorphic Strings hashing, strings	2300	x1867
985E	Pencils and Boxes binary search, data structures, dp, greedy, two pointers	2100	x3694
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2568
983E	NN country binary search, data structures, trees	2800	x952
983D	Arkady and Rectangles data structures	3300	x397
983C	Elevator dp, graphs, shortest paths	2400	x842
983B	XOR-pyramid dp	1800	x5573
983A	Finite or not? implementation, math	1700	x4556
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x195
982E	Billiard geometry, number theory	2600	x719
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	x788
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2134
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	x1945
980D	Perfect Groups dp, math, number theory	2100	x2726
980C	Posterized games, greedy	1700	x3801
980B	Marlin constructive algorithms	1600	x4701
979E	Kuro and Topological Parity dp	2400	x667
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1850
979C	Kuro and Walking Route dfs and similar, trees	1600	x6352
979B	Treasure Hunt greedy	1800	x4438
978G	Petya's Exams greedy, implementation, sortings	1700	x4397
977F	Consecutive Subsequence dp	1700	x19555
976F	Minimal k-covering flows, graphs	2500	x584
976E	Well played! greedy, sortings	2100	x2408
976D	Degree Set constructive algorithms, graphs, implementation	2500	x688
975E	Hag's Khashba geometry	2600	x310
975D	Ghosts geometry, math	2000	x2224
965E	Short Code data structures, dp, greedy, strings, trees	2200	x1502
965D	Single-use Stones binary search, flows, greedy, two pointers	1900	x3116
965C	Greedy Arkady math	2000	x2116
963E	Circles of Waiting math	3100	x551
963D	Frequency of String hashing, string suffix structures, strings	2500	x2071
963C	Cutting Rectangle brute force, math, number theory	2600	x592
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2848
963A	Alternating Sum math, number theory	1800	x3334
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x183
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1350
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1091