Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
12:36:17
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
12:36:15
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2600
675E	Trains and Statistic data structures, dp, greedy	2300	x2597
1203F2	Complete the Projects (hard version) dp, greedy	2300	x2593
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	x2588
1303E	Erase Subsequences dp, strings	2200	x2564
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2558
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2553
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x2544
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2540
1154F	Shovels Shop dp, greedy, sortings	2100	x2537
543D	Road Improvement dp, trees	2300	x2533
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2531
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x2526
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2521
1223E	Paint the Tree dp, sortings, trees	2100	x2515
1556E	Equilibrium data structures, dp, greedy	2200	x2507
1767C	Count Binary Strings data structures, dp	2100	x2493
1228E	Another Filling the Grid combinatorics, dp, math	2300	x2488
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2483
815C	Karen and Supermarket brute force, dp, trees	2400	x2461
1788E	Sum Over Zero data structures, dfs and similar, dp	2200	x2459
1557D	Ezzat and Grid data structures, dp, greedy	2200	x2456
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2456
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2440
484D	Kindergarten data structures, dp, greedy	2400	x2410
980D	Perfect Groups dp, math, number theory	2100	x2406
808G	Anthem of Berland dp, strings	2300	x2396
1396C	Monster Invaders dp, greedy, implementation	2300	x2376
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2374
1234F	Yet Another Substring Reverse bitmasks, dp	2200	x2356
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2354
592D	Super M dfs and similar, dp, graphs, trees	2200	x2353
1202C	You Are Given a WASD-string... brute force, data structures, dp, greedy, implementation, math, strings	2100	x2351
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2340
1152D	Neko and Aki's Prank dp, greedy, trees	2100	x2334
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2331
1216F	Wi-Fi data structures, dp, greedy	2100	x2331
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2330
1593F	Red-Black Number dfs and similar, dp, implementation, math, meet-in-the-middle	2100	x2323
1168C	And Reachability bitmasks, dp	2200	x2322
1106E	Lunar New Year and Red Envelopes data structures, dp	2100	x2314
1646E	Power Board brute force, dp, math, number theory	2200	x2292
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2292
1868B2	Candy Party (Hard Version) bitmasks, constructive algorithms, dp, greedy, implementation, math	2100	x2262
1579G	Minimal Coverage dp	2200	x2259
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1799D2	Hot Start Up (hard version) data structures, dp	2100	x2252
1498D	Bananas in a Microwave dfs and similar, dp, graphs, implementation	2200	x2247
908D	New Year and Arbitrary Arrangement dp, math, probabilities	2200	x2240
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2239
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2231
1821E	Rearrange Brackets brute force, dp, greedy, sortings, strings	2100	x2230
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2221
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2212
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2212
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2192
988F	Rain and Umbrellas dp	2100	x2191
1614D2	Divan and Kostomuksha (hard version) dp, number theory	2300	x2172
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2172
1839D	Ball Sorting data structures, dp, sortings	2100	x2166
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2161
1428F	Fruit Sequences binary search, data structures, divide and conquer, dp, two pointers	2400	x2160
1201D	Treasure Hunting binary search, dp, greedy, implementation	2100	x2149
1107E	Vasya and Binary String dp	2400	x2143
894E	Ralph and Mushrooms dp, graphs	2100	x2136
679B	Bear and Tower of Cubes binary search, dp, greedy	2200	x2111
431D	Random Task binary search, bitmasks, combinatorics, dp, math	2100	x2103
229D	Towers dp, greedy, two pointers	2100	x2098
1251E1	Voting (Easy Version) data structures, dp, greedy	2300	x2090
1249F	Maximum Weight Subset dp, trees	2200	x2086
427D	Match & Catch dp, string suffix structures, strings	2200	x2084
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2081
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2077
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2075
1832E	Combinatorics Problem brute force, combinatorics, dp	2200	x2052
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2051
623B	Array GCD dp, greedy, number theory	2300	x2039
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2032
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2018
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2016
486E	LIS of Sequence data structures, dp, greedy, hashing, math	2200	x2015
922E	Birds dp	2200	x2012
1481E	Sorting Books data structures, dp, greedy	2500	x1994
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x1991
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x1984
1348E	Phoenix and Berries brute force, dp, greedy, math	2400	x1979
1139D	Steps to One dp, math, number theory, probabilities	2300	x1974
1603C	Extreme Extension dp, greedy, math, number theory	2300	x1971
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x1969
799D	Field expansion brute force, dp, meet-in-the-middle	2100	x1969
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1964
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1959
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1952
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1939
959F	Mahmoud and Ehab and yet another xor task bitmasks, dp, math, matrices	2400	x1937
1601C	Optimal Insertion data structures, divide and conquer, dp, greedy, sortings	2300	x1913
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1910
1795E	Explosions? binary search, data structures, dp, greedy, math	2200	x1907
1178F1	Short Colorful Strip combinatorics, dfs and similar, dp	2200	x1901