Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1368H2	Breadboard Capacity (hard version)	3500	x218
1368H1	Breadboard Capacity (easy version) dp, flows, greedy	3300	x327
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x396
1368F	Lamps on a Circle games, implementation, interactive, math	2600	x842
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1933
1368D	AND, OR and square sum bitmasks, greedy, math	1700	x11185
1368C	Even Picture constructive algorithms	1500	x12983
1368B	Codeforces Subsequences brute force, constructive algorithms, greedy, math, strings	1500	x18978
1368A	C+= brute force, greedy, implementation, math	800	x36612
1367F2	Flying Sort (Hard Version) binary search, data structures, dp, greedy, sortings, two pointers	2400	x1439
1367F1	Flying Sort (Easy Version) dp, greedy, two pointers	2100	x2980
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5121
1367D	Task On The Board constructive algorithms, greedy, implementation, sortings	1800	x7957
1367C	Social Distance constructive algorithms, greedy, math	1300	x22566
1367B	Even Array greedy, math	800	x50033
1367A	Short Substrings implementation, strings	800	x54625
1366G	Construct the String data structures, dp, strings	2700	x529
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x588
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3950
1366D	Two Divisors constructive algorithms, math, number theory	2000	x9856
1366C	Palindromic Paths greedy, math	1500	x13126
1366B	Shuffle math, two pointers	1300	x19523
1366A	Shovels and Swords binary search, greedy, math	1100	x28866
1365G	Secure Password bitmasks, combinatorics, constructive algorithms, interactive, math	2800	x914
1365F	Swaps Again constructive algorithms, implementation, sortings	2100	x4300
1365E	Maximum Subsequence Value brute force, constructive algorithms	1900	x7482
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16081
1365C	Rotation Matching constructive algorithms, data structures, greedy, implementation	1400	x22177
1365B	Trouble Sort constructive algorithms, implementation	1300	x25966
1365A	Matrix Game games, greedy, implementation	1100	x23527
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1108
1364D	Ehab's Last Corollary constructive algorithms, dfs and similar, graphs, greedy, implementation, trees	2100	x4009
1364C	Ehab and Prefix MEXs brute force, constructive algorithms, greedy	1600	x12656
1364B	Most socially-distanced subsequence greedy, two pointers	1300	x18364
1364A	XXXXX brute force, data structures, number theory, two pointers	1200	x26715
1363F	Rotating Substrings dp, strings	2600	x1276
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6475
1363D	Guess The Maximums binary search, implementation, interactive, math	2100	x3822
1363C	Game On Leaves games, trees	1600	x17776
1363B	Subsequence Hate implementation, strings	1400	x22825
1363A	Odd Selection brute force, implementation, math	1200	x34251
1362C	Johnny and Another Rating Drop bitmasks, greedy, math	1400	x16942
1362B	Johnny and His Hobbies bitmasks, brute force	1200	x18262
1362A	Johnny and Ancient Computer implementation	1000	x22404
1361F	Johnny and New Toy data structures, implementation, math	3300	x142
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x623
1361D	Johnny and James greedy, implementation, math, trees	2900	x306
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
1361B	Johnny and Grandmaster greedy, implementation, math, sortings	1900	x3384
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8140
1360H	Binary Median binary search, bitmasks, brute force, constructive algorithms	2100	x4275
1360G	A/B Matrix constructive algorithms, greedy, math	1900	x7370
1360F	Spy-string bitmasks, brute force, constructive algorithms, dp, hashing, strings	1700	x11815
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x24348
1360D	Buying Shovels math, number theory	1300	x30618
1360C	Similar Pairs constructive algorithms, graph matchings, greedy, sortings	1100	x31616
1360B	Honest Coach greedy, sortings	800	x45881
1360A	Minimal Square greedy, math	800	x47847
1359F	RC Kaboom Show binary search, brute force, data structures, geometry, math	2900	x348
1359E	Modular Stability combinatorics, math, number theory	2000	x5717
1359D	Yet Another Yet Another Task data structures, dp, implementation, two pointers	2000	x8919
1359C	Mixing Water binary search, math	1700	x13237
1359B	New Theatre Square brute force, dp, greedy, implementation, two pointers	1000	x27027
1359A	Berland Poker brute force, greedy, math	1000	x28709
1358F	Tasty Cookie binary search, constructive algorithms, greedy, implementation	2700	x435
1358E	Are You Fired? constructive algorithms, data structures, greedy, implementation	2400	x2077
1358D	The Best Vacation binary search, brute force, greedy, implementation, two pointers	1900	x7996
1358C	Celex Update math	1600	x16987
1358B	Maria Breaks the Self-isolation greedy, sortings	1000	x24570
1358A	Park Lighting greedy, math	800	x38007
1357E2	Root of quantum Fourier transform		x47
1357E1	Power of quantum Fourier transform		x189
1357D5	Quantum Classification - Dataset 7		x78
1357D4	Quantum Classification - Dataset 6		x81
1357D3	Quantum Classification - Dataset 5		x101
1357D2	Quantum Classification - Dataset 4		x108
1357D1	Quantum Classification - Dataset 3		x121
1357C2	Prepare superposition of basis states with the same parity		x299
1357C1	Prepare superposition of basis states with 0s		x344
1357B2	"Is the number divisible by 3?" oracle		x210
1357B1	"Is the bit string balanced?" oracle		x210
1357A7	Distinguish Y, XZ, -Y and -XZ		x178
1357A6	Distinguish four Pauli gates		x163
1357A5	Distinguish Rz(θ) from Ry(θ)		x236
1357A4	Distinguish Rz from R1		x346
1357A3	Distinguish H from X		x473
1357A2	Distinguish I, CNOTs and SWAP		x505
1357A1	Figure out direction of CNOT		x626
1356D2	Quantum Classification - 2 *special problem		x122
1356D1	Quantum Classification - 1 *special problem		x132
1356C	Prepare state \|01⟩ + \|10⟩ + \|11⟩ *special problem		x298
1356B2	Decrement *special problem		x278
1356B1	Increment *special problem		x278
1356A5	Distinguish Z from -Z *special problem		x326
1356A4	Distinguish I ⊗ X from CNOT *special problem		x454
1356A3	Distinguish Z from S *special problem		x456
1356A2	Distinguish I from Z *special problem		x483
1356A1	Distinguish I from X *special problem		x598
1355F	Guess Divisors Count constructive algorithms, interactive, number theory	2600	x805
1355E	Restorer Distance binary search, greedy, math, sortings, ternary search	2100	x4703