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)
3 days
Register now »

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1187E	Tree Painting dfs and similar, dp, trees	2100	x7387
1486D	Max Median binary search, data structures, dp	2100	x6665
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6159
1433F	Zero Remainder Sum dp	2100	x5823
1312E	Array Shrinking dp, greedy	2100	x5464
1499D	The Number of Pairs dp, math, number theory	2100	x5437
1372D	Omkar and Circle brute force, dp, games, greedy	2100	x5284
455C	Civilization dfs and similar, dp, dsu, ternary search, trees	2100	x5115
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5112
837D	Round Subset dp, math	2100	x4777
319C	Kalila and Dimna in the Logging Industry dp, geometry	2100	x4707
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x4619
1420C2	Pokémon Army (hard version) data structures, divide and conquer, dp, greedy, implementation	2100	x4487
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4389
1409F	Subsequences of Length Two dp, strings	2100	x4262
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4186
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4074
1117D	Magic Gems dp, math, matrices	2100	x3999
1366E	Two Arrays binary search, brute force, combinatorics, constructive algorithms, dp, two pointers	2100	x3950
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3892
486D	Valid Sets dfs and similar, dp, math, trees	2100	x3850
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3765
734E	Anton and Tree dfs and similar, dp, trees	2100	x3732
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x3643
372C	Watching Fireworks is Fun data structures, dp, math	2100	x3619
1667B	Optimal Partition data structures, dp	2100	x3462
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3382
1606E	Arena combinatorics, dp, math	2100	x3322
1265E	Beautiful Mirrors data structures, dp, math, probabilities	2100	x3317
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3294
985E	Pencils and Boxes binary search, data structures, dp, greedy, two pointers	2100	x3228
1271E	Common Number binary search, combinatorics, dp, math	2100	x3108
1354E	Graph Coloring dfs and similar, dp, graphs	2100	x3060
936B	Sleepy Game dfs and similar, dp, games, graphs	2100	x3027
1151E	Number of Components combinatorics, data structures, dp, math	2100	x3022
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3006
1367F1	Flying Sort (Easy Version) dp, greedy, two pointers	2100	x2980
354C	Vasya and Beautiful Arrays brute force, dp, number theory	2100	x2966
1472F	New Year's Puzzle brute force, dp, graph matchings, greedy, sortings	2100	x2930
1482E	Skyline Photo data structures, divide and conquer, dp	2100	x2926
1077F2	Pictures with Kittens (hard version) data structures, dp	2100	x2853
466D	Increase Sequence combinatorics, dp	2100	x2831
766E	Mahmoud and a xor trip bitmasks, constructive algorithms, data structures, dfs and similar, dp, math, trees	2100	x2802
771C	Bear and Tree Jumps dfs and similar, dp, trees	2100	x2785
1884D	Counting Rhyme dp, math, number theory	2100	x2775
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2768
1029E	Tree with Small Distances dp, graphs, greedy	2100	x2765
1271D	Portals data structures, dp, greedy, implementation, sortings	2100	x2745
525E	Anya and Cubes binary search, bitmasks, brute force, dp, math, meet-in-the-middle	2100	x2721
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x2664
960F	Pathwalks data structures, dp, graphs	2100	x2661
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2636
768E	Game of Stones bitmasks, dp, games	2100	x2626
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2594
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2589
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x2582
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2550
1154F	Shovels Shop dp, greedy, sortings	2100	x2536
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2525
1223E	Paint the Tree dp, sortings, trees	2100	x2513
1767C	Count Binary Strings data structures, dp	2100	x2487
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2444
980D	Perfect Groups dp, math, number theory	2100	x2405
1202C	You Are Given a WASD-string... brute force, data structures, dp, greedy, implementation, math, strings	2100	x2350
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2333
1216F	Wi-Fi data structures, dp, greedy	2100	x2328
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2327
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2325
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2322
1593F	Red-Black Number dfs and similar, dp, implementation, math, meet-in-the-middle	2100	x2321
1106E	Lunar New Year and Red Envelopes data structures, dp	2100	x2314
1152D	Neko and Aki's Prank dp, greedy, trees	2100	x2260
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2258
1799D2	Hot Start Up (hard version) data structures, dp	2100	x2250
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2236
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2230
1821E	Rearrange Brackets brute force, dp, greedy, sortings, strings	2100	x2228
988F	Rain and Umbrellas dp	2100	x2186
1839D	Ball Sorting data structures, dp, sortings	2100	x2163
1201D	Treasure Hunting binary search, dp, greedy, implementation	2100	x2145
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2142
894E	Ralph and Mushrooms dp, graphs	2100	x2135
431D	Random Task binary search, bitmasks, combinatorics, dp, math	2100	x2103
229D	Towers dp, greedy, two pointers	2100	x2097
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2046
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2028
799D	Field expansion brute force, dp, meet-in-the-middle	2100	x1969
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1931
1811G1	Vlad and the Nice Paths (easy version) combinatorics, dp, math	2100	x1897
145C	Lucky Subsequence combinatorics, dp, math	2100	x1881
1120C	Compress String dp, strings	2100	x1869
1027E	Inverse Coloring combinatorics, dp, math	2100	x1858
1510D	Digits dp, math, number theory	2100	x1791
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1775
1066F	Yet another 2D Walking dp	2100	x1754
1176F	Destroy it! dp, implementation, sortings	2100	x1734
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
464C	Substitutes in Number dp	2100	x1650
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1649
489F	Special Matrices combinatorics, dp	2100	x1595

←