Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x75
1580D	Subsequence brute force, divide and conquer, dp, greedy, trees	2900	x908
1580C	Train Maintenance brute force, data structures, implementation	2200	x1832
1580B	Mathematics Curriculum brute force, combinatorics, dp, trees	2600	x1057
1580A	Portal brute force, data structures, dp, greedy, implementation	1700	x3698
1579G	Minimal Coverage dp	2200	x2402
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4826
1579E2	Array Optimization by Deque data structures, greedy	1700	x6711
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x456
1578L	Labyrinth binary search, dsu, greedy	2400	x1216
1578K	Kingdom of Islands brute force, graphs, implementation	2800	x370
1578J	Just Kingdom brute force, data structures, dfs and similar	3100	x237
1578I	Interactive Rays geometry, interactive	3300	x63
1578H	Higher Order Functions implementation, strings	1700	x2037
1578G	Game of Chance math, probabilities	3500	x38
1578F	Framing Pictures geometry	2900	x164
1578D	Dragon Curve	3200	x46
1578C	Cactus Lady and her Cing	3500	x9
1578B	Building Forest Trails data structures, dsu	2800	x339
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x356
1575M	Managing Telephone Poles data structures, geometry	2400	x252
1575L	Longest Array Deconstruction data structures, divide and conquer, dp, sortings	2100	x1430
1575K	Knitting Batik implementation, math	2200	x713
1575I	Illusions of the Desert data structures, trees	2300	x912
1575H	Holiday Wall Ornaments dp, strings	2200	x629
1575G	GCD Festival math, number theory	2200	x710
1575F	Finding Expected Value math	2900	x120
1575E	Eye-Pleasing City Park Tour data structures, trees	2600	x337
1575D	Divisible by Twenty-Five brute force, dfs and similar, dp	1800	x2587
1575C	Cyclic Sum data structures, fft, number theory	3000	x165
1575B	Building an Amusement Park binary search, geometry	2300	x479
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x631
1574E	Coloring combinatorics, constructive algorithms, implementation, math	2500	x917
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4525
1572F	Stations data structures	3400	x264
1572E	Polygon binary search, dp, geometry	3000	x298
1572D	Bridge Club flows, graph matchings, graphs, greedy	2800	x512
1572C	Paint dp, greedy	2700	x1499
1572B	Xor of 3 brute force, constructive algorithms, greedy, two pointers	2500	x1856
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x9125
1571J	Two Railroads *special problem	3000	x41
1571I	Physical Examination *special problem, binary search, data structures	3200	x59
1571H	Laser Beams *special problem, geometry, probabilities	2900	x49
1571G	A Battle Against a Dragon *special problem, data structures, dp	2500	x76
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x202
1571E	Fix the String *special problem, bitmasks, dp, greedy	1700	x340
1571D	Sweepstake *special problem, brute force, constructive algorithms, implementation, math	1800	x335
1571C	Rhyme *special problem, implementation	1800	x380
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x262
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x813
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4403
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x757
1567E	Non-Decreasing Dilemma data structures, divide and conquer, math	2200	x3721
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4538
1567C	Carrying Conundrum bitmasks, combinatorics, dp, math	1600	x12234
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x129
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x343
1566F	Points Movement data structures, dp, greedy, implementation, sortings	2600	x961
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4167
1566D2	Seating Arrangements (hard version) data structures, greedy, implementation, sortings, two pointers	1600	x7891
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x409
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x1423
1562D2	Two Hundred Twenty One (hard version) data structures, math	2200	x2140
1562D1	Two Hundred Twenty One (easy version) data structures, dp, math	1700	x6371
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5650
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4425
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x6182
1560E	Polycarp and String Transformation binary search, implementation, sortings, strings	1800	x8100
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2331
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2678
1558F	Strange Sort data structures, sortings	3300	x394
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x478
1558D	Top-Notch Insertions combinatorics, data structures	2600	x977
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3306
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4831
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x718
1557D	Ezzat and Grid data structures, dp, greedy	2200	x2576
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8660
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x373
1556G	Gates to Another World bitmasks, data structures, dsu, two pointers	3300	x340
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1258
1556E	Equilibrium data structures, dp, greedy	2200	x2733
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x7055
1556C	Compressed Bracket Sequence brute force, implementation	1800	x5824
1555F	Good Graph data structures, dsu, graphs, trees	2700	x864
1555E	Boring Segments data structures, sortings, trees, two pointers	2100	x4066
1555D	Say No to Palindromes brute force, constructive algorithms, dp, strings	1600	x12523
1554E	You dfs and similar, dp, math, number theory	2600	x1234
1554D	Diane constructive algorithms, greedy, strings	1800	x9548
1554C	Mikasa binary search, bitmasks, greedy, implementation	1800	x8968
1554B	Cobb bitmasks, brute force, greedy, math	1700	x12861
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x205
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x710
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x1050
1553F	Pairwise Modulo data structures, math	2300	x2241
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3363
1552I	Organizing a Music Festival dfs and similar, math	3400	x130
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x393
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x534
1552F	Telepanting binary search, data structures, dp, sortings	2200	x2972