Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
42:34:17
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5122
1426F	Number of Subsequences combinatorics, dp, strings	2000	x5120
812B	Sagheer, the Hausmeister bitmasks, brute force, dp	1600	x5074
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x5031
1400E	Clear the Multiset data structures, divide and conquer, dp, greedy	2200	x5021
1718A2	Burenka and Traditions (hard version) data structures, dp, greedy	1900	x5016
1716D	Chip Move brute force, dp, math	2000	x4997
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4989
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x4984
710E	Generate a String dfs and similar, dp	2000	x4979
615B	Longtail Hedgehog dp, graphs	1600	x4967
687C	The Values You Can Make dp	1900	x4964
375B	Maximum Submatrix 2 data structures, dp, implementation, sortings	1600	x4959
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4953
1214D	Treasure Island dfs and similar, dp, flows, hashing	1900	x4943
479E	Riding in a Lift combinatorics, dp	1900	x4938
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x4937
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x4917
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4917
274B	Zero Tree dfs and similar, dp, greedy, trees	1800	x4893
1119E	Pavel and Triangles brute force, dp, fft, greedy, ternary search	1900	x4892
653B	Bear and Compressing brute force, dfs and similar, dp, strings	1300	x4892
1153D	Serval and Rooted Tree binary search, dfs and similar, dp, greedy, trees	1900	x4837
933A	A Twisty Movement dp	1800	x4836
837D	Round Subset dp, math	2100	x4834
44E	Anfisa the Monkey dp	1400	x4825
713C	Sonya and Problem Wihtout a Legend dp, sortings	2300	x4791
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4778
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x4768
909C	Python Indentation dp	1800	x4756
319C	Kalila and Dimna in the Logging Industry dp, geometry	2100	x4750
1296E2	String Coloring (hard version) data structures, dp	2000	x4740
1616D	Keep the Average High dp, greedy, math	2000	x4705
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x4701
597B	Restaurant dp, greedy, sortings	1600	x4663
16E	Fish bitmasks, dp, probabilities	1900	x4661
527D	Clique Problem data structures, dp, greedy, implementation, sortings	1800	x4654
1407D	Discrete Centrifugal Jumps data structures, dp, graphs	2200	x4632
598E	Chocolate Bar brute force, dp	2000	x4626
255C	Almost Arithmetical Progression brute force, dp	1500	x4623
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4616
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4580
366C	Dima and Salad dp	1900	x4547
597C	Subsequences data structures, dp	1900	x4539
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x4529
453B	Little Pony and Harmony Chest bitmasks, brute force, dp	2000	x4528
868C	Qualification Rounds bitmasks, brute force, constructive algorithms, dp	1500	x4526
1183E	Subsequences (easy version) dp, graphs, implementation, shortest paths	2000	x4523
1420C2	Pokémon Army (hard version) data structures, divide and conquer, dp, greedy, implementation	2100	x4504
833B	The Bakery binary search, data structures, divide and conquer, dp, two pointers	2200	x4504
1202B	You Are Given a Decimal String... brute force, dp, shortest paths	1700	x4501
11D	A Simple Task bitmasks, dp, graphs	2200	x4470
1613D	MEX Sequences dp, math	1900	x4440
19B	Checkout Assistant dp	1900	x4436
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4429
1804D	Accommodation brute force, dp, greedy, implementation	2000	x4427
1101D	GCD Counting data structures, dfs and similar, dp, number theory, trees	2000	x4426
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4410
294B	Shaass and Bookshelf dp, greedy	1700	x4378
869C	The Intriguing Obsession combinatorics, dp, math	1800	x4361
718A	Efim and Strange Grade dp, implementation, math	1700	x4324
766C	Mahmoud and a Message brute force, dp, greedy, strings	1700	x4316
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4315
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4283
1409F	Subsequences of Length Two dp, strings	2100	x4274
946D	Timetable dp	1800	x4272
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4253
159D	Palindrome pairs *special problem, brute force, dp, strings	1500	x4253
792C	Divide by Three dp, greedy, math, number theory	2000	x4215
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4203
1783D	Different Arrays brute force, dp, implementation	2000	x4190
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4186
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4184
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4177
1408D	Searchlights binary search, brute force, data structures, dp, implementation, sortings, two pointers	2000	x4165
685A	Robbers' watch brute force, combinatorics, dp, math	1700	x4145
864E	Fire dp, sortings	2000	x4132
13C	Sequence dp, sortings	2200	x4126
1257E	The Contest data structures, dp, greedy	2000	x4124
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4116
671A	Recycling Bottles dp, geometry, greedy, implementation	1800	x4105
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4097
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x4097
1799D1	Hot Start Up (easy version) dp	1900	x4094
449D	Jzzhu and Numbers bitmasks, combinatorics, dp	2400	x4092
22B	Bargaining Table brute force, dp	1500	x4081
797E	Array Queries brute force, data structures, dp	2000	x4078
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4065
10D	LCIS dp	2800	x4059
1082E	Increasing Frequency binary search, dp, greedy	2000	x4045
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4038
1200D	White Lines brute force, data structures, dp, implementation, two pointers	1900	x4033
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4020
1117D	Magic Gems dp, math, matrices	2100	x4020
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x4015
1077F1	Pictures with Kittens (easy version) dp	1900	x4010
27E	Number With The Given Amount Of Divisors brute force, dp, number theory	2000	x3997
1733D2	Zero-One (Hard Version) dp, greedy	2000	x3991
1000D	Yet Another Problem On a Subsequence combinatorics, dp	1900	x3972
401D	Roman and Numbers bitmasks, brute force, combinatorics, dp, number theory	2000	x3972