Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 7:00 (UTC) due to technical maintenance. ×

→ 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
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1260
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1266
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1268
1301E	Nanosoft binary search, data structures, dp, implementation	2500	x1271
1845E	Boxes and Balls dp, implementation, math	2500	x1275
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1277
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x1330
1467E	Distinctive Roots in a Tree data structures, dfs and similar, dp, trees	2500	x1335
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1353
543C	Remembering Strings bitmasks, dp	2500	x1358
1838E	Count Supersequences combinatorics, dp, math	2500	x1378
416E	President's Path dp, graphs, shortest paths	2500	x1391
95E	Lucky Country dp, dsu, graphs	2500	x1391
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1408
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1442
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1456
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1485
1452E	Two Editorials brute force, dp, greedy, sortings, two pointers	2500	x1487
704B	Ant Man dp, graphs, greedy	2500	x1566
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x1569
348D	Turtles dp, matrices	2500	x1576
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1605
1327F	AND Segments bitmasks, combinatorics, data structures, dp, two pointers	2500	x1608
840C	On the Bench combinatorics, dp	2500	x1647
1859E	Maximum Monogonosity brute force, dp, math	2500	x1673
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1696
1188C	Array Beauty dp	2500	x1708
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1737
1521D	Nastia Plays with a Tree constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees	2500	x1809
1209E2	Rotate Columns (hard version) bitmasks, dp, greedy, sortings	2500	x1854
1481E	Sorting Books data structures, dp, greedy	2500	x2001
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2094
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2192
868F	Yet Another Minimization Problem divide and conquer, dp	2500	x3434
55D	Beautiful numbers dp, number theory	2500	x3615
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x190
38H	The Great Marathon dp	2400	x264
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2400	x283
175D	Plane of Tanks: Duel brute force, dp, math, probabilities	2400	x293
332E	Binary Key dp, greedy, implementation	2400	x297
335D	Rectangles and Square brute force, dp	2400	x305
58E	Expression dp	2400	x348
107C	Arrangement bitmasks, dp	2400	x362
331C2	The Great Julya Calendar dp	2400	x364
856D	Masha and Cactus dp, trees	2400	x369
273D	Dima and Figure dp	2400	x385
204D	Little Elephant and Retro Strings dp	2400	x396
593E	Strange Calculation and Cats dp, matrices	2400	x399
107D	Crime Management dp, graphs, matrices	2400	x400
534F	Simplified Nonogram bitmasks, dp, hashing, meet-in-the-middle	2400	x444
354B	Game with Strings bitmasks, dp, games	2400	x448
283D	Cows and Cool Sequences dp, math, number theory	2400	x523
856C	Eleventh Birthday combinatorics, dp, math	2400	x526
946F	Fibonacci String Subsequences combinatorics, dp, matrices	2400	x530
316D3	PE Lesson dp, math	2400	x535
567F	Mausoleum dp	2400	x567
665F	Four Divisors data structures, dp, math, number theory, sortings, two pointers	2400	x577
28D	Don't fear, DravDe is kind binary search, data structures, dp, hashing	2400	x589
979E	Kuro and Topological Parity dp	2400	x590
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x617
796E	Exam Cheating binary search, dp	2400	x627
513G2	Inversions problem dp, probabilities	2400	x628
295D	Greg and Caves combinatorics, dp	2400	x637
853D	Michael and Charging Stations binary search, dp, greedy	2400	x653
441E	Valera and Number bitmasks, dp, math, probabilities	2400	x676
920D	Tanks dp, greedy, implementation	2400	x684
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x694
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x736
913E	Logical Expression bitmasks, dp, shortest paths	2400	x744
822E	Liar binary search, dp, hashing, string suffix structures	2400	x766
1809E	Two Tanks binary search, dp, implementation, math	2400	x793
983C	Elevator dp, graphs, shortest paths	2400	x801
1182D	Complete Mirror constructive algorithms, dfs and similar, dp, hashing, implementation, trees	2400	x804
865C	Gotta Go Fast binary search, dp	2400	x813
83D	Numbers dp, math, number theory	2400	x823
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x841
581F	Zublicanes and Mumocrates dp, trees, two pointers	2400	x851
1905E	One-X combinatorics, dfs and similar, dp, math, trees	2400	x857
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x861
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x871
939F	Cutlet data structures, dp	2400	x884
1129C	Morse Code binary search, data structures, dp, hashing, sortings, string suffix structures, strings	2400	x898
1032F	Vasya and Maximum Matching dp, trees	2400	x902
1099F	Cookies binary search, data structures, dfs and similar, dp, games, trees	2400	x908
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x919
1784D	Wooden Spoon combinatorics, dp	2400	x956
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x956
1132G	Greedy Subsequences data structures, dp, trees	2400	x960
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x971
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x972
756D	Bacterial Melee brute force, combinatorics, dp, string suffix structures	2400	x976
1093F	Vasya and Array dp	2400	x977
886E	Maximum Element combinatorics, dp, math	2400	x978
1107G	Vasya and Maximum Profit binary search, constructive algorithms, data structures, dp, dsu	2400	x990
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x999
744C	Hongcow Buys a Deck of Cards bitmasks, brute force, dp	2400	x1011
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1012
1794E	Labeling the Tree with Distances data structures, dp, greedy, hashing, implementation, trees	2400	x1017
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1020
31E	TV Game dp	2400	x1024