Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
138E	Hellish Constraints brute force, dp, two pointers	2900	x164
1387C	Viruses *special problem, dp, shortest paths, string suffix structures	2900	x125
1346I	Pac-Man 2.0 *special problem, dp	2900	x43
739E	Gosha is hunting brute force, data structures, dp, flows, math, probabilities, sortings	3000	x2053
559E	Gerald and Path dp, sortings	3000	x857
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x790
1342F	Make It Ascending bitmasks, brute force, dp	3000	x686
506E	Mr. Kitayuta's Gift combinatorics, dp, matrices, strings	3000	x685
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x675
1392H	ZS Shuffles Cards combinatorics, dp, math, probabilities	3000	x673
1149D	Abandoning Roads brute force, dp, graphs, greedy	3000	x671
1320E	Treeland and Viruses data structures, dfs and similar, dp, shortest paths, trees	3000	x665
1097G	Vladislav and a Great Legend combinatorics, dp, trees	3000	x664
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x625
1476F	Lanterns binary search, data structures, dp	3000	x624
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x610
1428G2	Lucky Numbers (Hard Version) dp, greedy	3000	x610
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x597
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x583
568E	Longest Increasing Subsequence data structures, dp	3000	x572
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x561
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x554
1028G	Guess the number dp, interactive	3000	x529
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x515
889E	Mod Mod Mod binary search, dp, math	3000	x515
793F	Julia the snail data structures, divide and conquer, dp	3000	x507
582E	Boolean Function bitmasks, dp, expression parsing	3000	x475
453D	Little Pony and Elements of Harmony dp, matrices	3000	x459
335F	Buy One, Get One Free dp, greedy	3000	x457
573D	Bear and Cavalry data structures, divide and conquer, dp	3000	x449
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x447
771E	Bear and Rectangle Strips dp, greedy	3000	x441
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	3000	x432
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x418
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x418
356E	Xenia and String Problem dp, hashing, implementation, string suffix structures, strings	3000	x400
375E	Red and Black Tree dp, implementation, math	3000	x398
264E	Roadside Trees data structures, dp	3000	x396
1854E	Game Bundles brute force, constructive algorithms, dp, greedy, math	3000	x383
436F	Banners brute force, data structures, dp	3000	x358
1776M	Parmigiana With Seafood binary search, dp, greedy, trees	3000	x351
1168D	Anagram Paths dp, implementation, trees	3000	x334
1252D	Find String in a Grid data structures, dp, strings, trees	3000	x325
936D	World of Tank dp, greedy	3000	x323
303E	Random Ranking dp, math, probabilities	3000	x312
778E	Selling Numbers dp, sortings	3000	x301
1572E	Polygon binary search, dp, geometry	3000	x279
1874E	Jellyfish and Hack dp, math	3000	x273
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x244
1474F	1 2 3 4 ... dp, math, matrices	3000	x241
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x228
533D	Landmarks data structures, dp	3000	x216
280E	Sequence Transformation brute force, data structures, dp, implementation, math	3000	x196
251E	Tree and Table dfs and similar, dp, implementation, trees	3000	x168
1250D	Conference Problem dp	3000	x165
156E	Mrs. Hudson's Pancakes brute force, dp	3000	x160
852H	Bob and stages dp, geometry	3000	x148
1969F	Card Pairing dp, greedy, hashing, implementation	3000	x105
708E	Student's Camp dp, math	3100	x931
1239E	Turtle dp, implementation	3100	x898
1188D	Make Equal dp	3100	x666
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x618
1503E	2-Coloring combinatorics, dp, math	3100	x592
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x561
1463F	Max Correct Set bitmasks, dp, math	3100	x552
1225G	To Make 1 bitmasks, constructive algorithms, dp, greedy, number theory	3100	x522
626G	Raffles data structures, dp, greedy, math	3100	x517
1481F	AB Tree dp, greedy, trees	3100	x452
1103D	Professional layer bitmasks, dp	3100	x400
1349F1	Slime and Sequences (Easy Version) dp, fft, math	3100	x397
1647F	Madoka and Laziness dp, greedy	3100	x377
1067D	Computer Game dp, greedy, math, probabilities	3100	x354
1439D	INOI Final Contests combinatorics, dp, fft	3100	x340
1815E	Bosco and Particle dp, math, number theory, strings	3100	x326
468E	Permanent dp, graph matchings, math, meet-in-the-middle	3100	x308
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x302
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
981H	K Paths combinatorics, data structures, dp, fft, math	3100	x265
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x253
513G3	Inversions problem dp	3100	x253
1120F	Secret Letters data structures, dp, greedy	3100	x249
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x235
720D	Slalom data structures, dp, sortings	3100	x224
331E2	Deja Vu constructive algorithms, dp	3100	x216
1954F	Unique Strings combinatorics, dp, math	3100	x204
1761F1	Anti-median (Easy Version) dp, math	3100	x198
1895G	Two Characters, Two Colors binary search, data structures, dp, flows, greedy	3100	x172
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x169
379G	New Year Cactus dp	3100	x139
662E	To Hack or not to Hack brute force, dp, greedy	3100	x132
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x116
1211H	Road Repair in Treeland *special problem, binary search, dp, trees	3100	x41
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x859
585F	Digits of Number Pi dp, implementation, strings	3200	x637
1810G	The Maximum Prefix dp	3200	x634
1621G	Weighted Increasing Subsequences data structures, dp, math	3200	x623
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x600
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x536
1608F	MEX counting combinatorics, dp, implementation	3200	x520
1326F2	Wise Men (Hard Version) bitmasks, dp, math	3200	x470