Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round (Div. 3)
7 days

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1002D1	Oracle for f(x) = b * x mod 2	1200	x399
1002C2	Distinguish zero state and plus state without errors	1800	x264
1002C1	Distinguish zero state and plus state with minimum error	1700	x299
1002B4	Distinguish four 2-qubit states - 2	1700	x306
1002B3	Distinguish four 2-qubit states	1600	x408
1002B2	Distinguish GHZ state and W state	1600	x443
1002B1	Distinguish zero state and W state	1300	x473
1002A4	Generate W state	1900	x264
1002A3	Generate superposition of two basis states	1500	x472
1002A2	Generate superposition of zero state and a basis state	1300	x553
1002A1	Generate superposition of all basis states	800	x826
1001I	Deutsch-Jozsa algorithm *special problem	1700	x398
1001H	Oracle for f(x) = parity of the number of 1s in x *special problem	1200	x527
1001G	Oracle for f(x) = k-th element of x *special problem	1400	x533
1001F	Distinguish multi-qubit basis states *special problem	1300	x533
1001E	Distinguish Bell states *special problem	1600	x554
1001D	Distinguish plus state and minus state *special problem	1400	x677
1001C	Generate GHZ state *special problem	1400	x648
1001B	Generate Bell state *special problem	1400	x706
1001A	Generate plus state or minus state *special problem	1100	x1005
1000G	Two-Paths data structures, dp, trees	2700	x567
1000F	One Occurrence data structures, divide and conquer	2400	x3565
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x4141
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x4022
1000C	Covered Points Count data structures, implementation, sortings	1700	x6520
1000B	Light It Up greedy	1500	x5597
1000A	Codehorses T-shirts greedy, implementation	1200	x8622
999F	Cards and Joy dp	2000	x2569
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6414
999D	Equalize the Remainders data structures, greedy, implementation	1900	x4190
999C	Alphabetic Removals implementation	1200	x17502
999B	Reversing Encryption implementation	900	x17224
999A	Mishka and Contest brute force, implementation	800	x22433
998B	Cutting dp, greedy, sortings	1200	x12824
998A	Balloons constructive algorithms, implementation	1000	x9355
997E	Good Subsegments data structures	3000	x1097
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x427
997C	Sky Full of Stars combinatorics, math	2500	x1650
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2870
997A	Convert to Ones brute force, greedy, implementation, math	1500	x8184
996B	World Cup binary search, math	1300	x8902
996A	Hit the Lottery dp, greedy	800	x85692
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1169
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x629
995D	Game math	2500	x749
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1858
995B	Suit and Tie greedy, implementation, math	1400	x7031
995A	Tesla constructive algorithms, implementation	2100	x1557
994B	Knights of a Polygonal Table greedy, implementation, sortings	1400	x5560
994A	Fingerprints implementation	800	x13936
993F	The Moral Dilemma	3200	x60
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1370
993D	Compute Power binary search, dp, greedy	2500	x597
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1535
993B	Open Communication bitmasks, brute force	1900	x1933
993A	Two Squares geometry, implementation	1600	x3894
992E	Nastya and King-Shamans binary search, data structures	2500	x1278
992D	Nastya and a Game brute force, implementation, math	2100	x1635
992C	Nastya and a Wardrobe math	1600	x4519
992B	Nastya Studies Informatics math, number theory	1600	x6137
992A	Nastya and an Array implementation, sortings	800	x12953
991F	Concise and clear brute force, greedy, implementation, math	2700	x297
991E	Bus Number brute force, combinatorics, math	1800	x3423
991D	Bishwock dp, greedy	1500	x7072
991C	Candies binary search, implementation	1500	x10112
991B	Getting an A greedy, sortings	900	x12385
991A	If at first you don't succeed... implementation	1000	x10417
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1744
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x874
990E	Post Lamps brute force, greedy	2100	x1979
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3764
990C	Bracket Sequences Concatenation Problem implementation	1500	x5824
990B	Micro-World greedy, sortings	1200	x7999
990A	Commentary Boxes implementation, math	1000	x10472
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x230
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x508
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3734
989B	A Tide of Riverscape constructive algorithms, strings	1200	x6992
989A	A Blend of Springtime implementation, strings	900	x10188
988F	Rain and Umbrellas dp	2100	x2239
988E	Divisibility by 25 brute force, greedy	2100	x3713
988D	Points and Powers of Two brute force, math	1800	x6887
988C	Equal Sums implementation, sortings	1400	x9980
988B	Substrings Sort sortings, strings	1100	x18000
988A	Diverse Team brute force, implementation	800	x24126
987C	Three displays brute force, dp, implementation	1400	x13189
987B	High School: Become Human math	1100	x11480
987A	Infinity Gauntlet implementation	800	x16341
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x568
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x708
986D	Perfect Encoding fft, math	3100	x326
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2201
986B	Petr and Permutations combinatorics, math	1800	x4572
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6623
985G	Team Players combinatorics	2700	x466
985F	Isomorphic Strings hashing, strings	2300	x1727
985E	Pencils and Boxes binary search, data structures, dp, greedy, two pointers	2100	x3346
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2329
985C	Liebig's Barrels greedy	1500	x5719
985B	Switches and Lamps implementation	1200	x7328