Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
2 weeks
Register now »

Before contest
Kotlin Heroes: Practice 10
17:02:13
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1002E2	Another array reconstruction algorithm	1900	x198
1002E1	Bernstein-Vazirani algorithm	1500	x317
1002D3	Oracle for majority function	1600	x326
1002D2	Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2	1300	x371
1002D1	Oracle for f(x) = b * x mod 2	1200	x397
1002C2	Distinguish zero state and plus state without errors	1800	x262
1002C1	Distinguish zero state and plus state with minimum error	1700	x297
1002B4	Distinguish four 2-qubit states - 2	1700	x304
1002B3	Distinguish four 2-qubit states	1600	x405
1002B2	Distinguish GHZ state and W state	1600	x440
1002B1	Distinguish zero state and W state	1300	x471
1002A4	Generate W state	1900	x261
1002A3	Generate superposition of two basis states	1500	x469
1002A2	Generate superposition of zero state and a basis state	1300	x550
1002A1	Generate superposition of all basis states	800	x816
1001I	Deutsch-Jozsa algorithm *special problem	1700	x396
1001H	Oracle for f(x) = parity of the number of 1s in x *special problem	1200	x525
1001G	Oracle for f(x) = k-th element of x *special problem	1400	x531
1001F	Distinguish multi-qubit basis states *special problem	1300	x531
1001E	Distinguish Bell states *special problem	1600	x551
1001D	Distinguish plus state and minus state *special problem	1400	x675
1001C	Generate GHZ state *special problem	1400	x646
1001B	Generate Bell state *special problem	1400	x704
1001A	Generate plus state or minus state *special problem	1100	x1002
1000G	Two-Paths data structures, dp, trees	2700	x554
1000F	One Occurrence data structures, divide and conquer	2400	x3510
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x3919
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x3960
1000C	Covered Points Count data structures, implementation, sortings	1700	x6429
1000B	Light It Up greedy	1500	x5587
1000A	Codehorses T-shirts greedy, implementation	1200	x8579
999F	Cards and Joy dp	2000	x2521
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6352
999D	Equalize the Remainders data structures, greedy, implementation	1900	x4153
999C	Alphabetic Removals implementation	1200	x17284
999B	Reversing Encryption implementation	900	x17094
999A	Mishka and Contest brute force, implementation	800	x22251
998B	Cutting dp, greedy, sortings	1200	x12741
998A	Balloons constructive algorithms, implementation	1000	x9185
997E	Good Subsegments data structures	3000	x1081
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x424
997C	Sky Full of Stars combinatorics, math	2500	x1633
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2856
997A	Convert to Ones brute force, greedy, implementation, math	1500	x8164
996B	World Cup binary search, math	1300	x8849
996A	Hit the Lottery dp, greedy	800	x84189
995F	Cowmpany Cowmpensation combinatorics, dp, math, trees	2700	x1122
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x615
995D	Game math	2500	x744
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1728
995B	Suit and Tie greedy, implementation, math	1400	x7015
995A	Tesla constructive algorithms, implementation	2100	x1501
994B	Knights of a Polygonal Table greedy, implementation, sortings	1400	x5534
994A	Fingerprints implementation	800	x13886
993F	The Moral Dilemma	3200	x59
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1359
993D	Compute Power binary search, dp, greedy	2500	x592
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1480
993B	Open Communication bitmasks, brute force	1900	x1929
993A	Two Squares geometry, implementation	1600	x3878
992E	Nastya and King-Shamans binary search, data structures	2500	x1264
992D	Nastya and a Game brute force, implementation, math	2100	x1584
992C	Nastya and a Wardrobe math	1600	x4509
992B	Nastya Studies Informatics math, number theory	1600	x6095
992A	Nastya and an Array implementation, sortings	800	x12897
991F	Concise and clear brute force, greedy, implementation, math	2700	x294
991E	Bus Number brute force, combinatorics, math	1800	x3402
991D	Bishwock dp, greedy	1500	x7002
991C	Candies binary search, implementation	1500	x9842
991B	Getting an A greedy, sortings	900	x12306
991A	If at first you don't succeed... implementation	1000	x10390
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1727
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x870
990E	Post Lamps brute force, greedy	2100	x1973
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3756
990C	Bracket Sequences Concatenation Problem implementation	1500	x5791
990B	Micro-World greedy, sortings	1200	x7980
990A	Commentary Boxes implementation, math	1000	x10442
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x228
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x505
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3702
989B	A Tide of Riverscape constructive algorithms, strings	1200	x6973
989A	A Blend of Springtime implementation, strings	900	x10155
988F	Rain and Umbrellas dp	2100	x2198
988E	Divisibility by 25 brute force, greedy	2100	x3639
988D	Points and Powers of Two brute force, math	1800	x6791
988C	Equal Sums implementation, sortings	1400	x9911
988B	Substrings Sort sortings, strings	1100	x17846
988A	Diverse Team brute force, implementation	800	x23823
987C	Three displays brute force, dp, implementation	1400	x13087
987B	High School: Become Human math	1100	x11326
987A	Infinity Gauntlet implementation	800	x16242
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
986E	Prince's Problem brute force, data structures, math, number theory, trees	2800	x699
986D	Perfect Encoding fft, math	3100	x323
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2189
986B	Petr and Permutations combinatorics, math	1800	x4556
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6518
985G	Team Players combinatorics	2700	x457
985F	Isomorphic Strings hashing, strings	2300	x1701