Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
43:43:39
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
321D	Ciel and Flipboard dp, greedy, math	2900	x527
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x528
1028G	Guess the number dp, interactive	3000	x529
946F	Fibonacci String Subsequences combinatorics, dp, matrices	2400	x529
1366G	Construct the String data structures, dp, strings	2700	x532
623E	Transforming Sequence combinatorics, dp, fft, math	3300	x533
316D3	PE Lesson dp, math	2400	x534
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x535
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x536
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x536
215E	Periodical Numbers combinatorics, dp, number theory	2100	x538
351C	Jeff and Brackets dp, matrices	2500	x539
407D	Largest Submatrix 3 dp, hashing	2700	x540
1060F	Shrinking Tree combinatorics, dp	2900	x544
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
1801F	Another n-dimensional chocolate bar dp, math, meet-in-the-middle, number theory	2700	x546
513E2	Subarray Cuts dp	2700	x546
425E	Sereja and Sets dp	2500	x546
1428G1	Lucky Numbers (Easy Version) dp, greedy	2900	x550
1463F	Max Correct Set bitmasks, dp, math	3100	x552
261D	Maxim and Increasing Subsequence dp	2600	x553
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x554
1331F	Elementary! *special problem, brute force, dp, strings		x554
1000G	Two-Paths data structures, dp, trees	2700	x556
424D	Biathlon Track binary search, brute force, constructive algorithms, data structures, dp	2300	x557
15E	Triangles combinatorics, dp	2600	x557
954H	Path Counting combinatorics, dp	2500	x558
1762F	Good Pairs binary search, data structures, dp	2600	x561
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x561
48E	Ivan the Fool VS Gorynych the Dragon dp, games, graphs	2100	x562
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x563
773D	Perishable Roads dp, graphs, shortest paths	2700	x565
248E	Piglet's Birthday dp, math, probabilities	2600	x565
1863G	Swaps combinatorics, dp, graphs, math	2800	x567
567F	Mausoleum dp	2400	x567
1612F	Armor and Weapons brute force, dp, greedy, shortest paths	2800	x568
353E	Antichain dp, graph matchings, greedy	2200	x569
39C	Moon Craters dp, sortings	2100	x569
772D	Varying Kibibits bitmasks, dp	2700	x572
568E	Longest Increasing Subsequence data structures, dp	3000	x573
1487G	String Counting combinatorics, dp, fft, math	2700	x575
665F	Four Divisors data structures, dp, math, number theory, sortings, two pointers	2400	x576
1575H	Holiday Wall Ornaments dp, strings	2200	x578
802K	Send the Fool Further! (medium) dp, trees	2100	x579
643E	Bear and Destroying Subtrees dp, math, probabilities, trees	2700	x580
1620F	Bipartite Array dp, greedy	2800	x582
28D	Don't fear, DravDe is kind binary search, data structures, dp, hashing	2400	x582
677E	Vanya and Balloons binary search, brute force, dp, implementation	2300	x583
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x584
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x584
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x586
150D	Mission Impassable dp, strings	2600	x586
703E	Mishka and Divisors dp, number theory	2600	x587
1765F	Chemistry Lab dp, geometry, probabilities	2200	x588
23E	Tree dp	2500	x588
123C	Brackets combinatorics, dp, greedy	2300	x589
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x590
979E	Kuro and Topological Parity dp	2400	x590
1503E	2-Coloring combinatorics, dp, math	3100	x592
993D	Compute Power binary search, dp, greedy	2500	x593
13D	Triangles dp, geometry	2600	x594
1540C1	Converging Array (Easy Version) dp, math	2700	x595
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x596
50D	Bombing binary search, dp, probabilities	2100	x596
1819D	Misha and Apples brute force, data structures, dp, two pointers	2800	x597
1369F	BareLee dfs and similar, dp, games	2700	x597
1152F2	Neko Rules the Catniverse (Large Version) bitmasks, dp, matrices	3000	x597
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x599
1034E	Little C Loves 3 III bitmasks, dp, math	3200	x601
132D	Constants in the language of Shakespeare constructive algorithms, dp, greedy	2100	x603
1830D	Mex Tree brute force, dp, trees	2800	x604
913F	Strongly Connected Tournament dp, graphs, math, probabilities	2800	x604
1970E2	Trails (Medium) dp, matrices	2000	x605
76F	Tourist binary search, data structures, dp	2300	x606
1906H	Twin Friends combinatorics, dp	2200	x607
582D	Number of Binominal Coefficients dp, math, number theory	3300	x608
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x610
1428G2	Lucky Numbers (Hard Version) dp, greedy	3000	x610
922F	Divisibility constructive algorithms, dp, greedy, number theory	2400	x616
599E	Sandy and Nuts bitmasks, dp, trees	2600	x616
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x618
1076F	Summer Practice Report dp, greedy	2500	x621
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x622
1621G	Weighted Increasing Subsequences data structures, dp, math	3200	x623
903F	Clear The Matrix bitmasks, dp	2200	x624
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x625
1476F	Lanterns binary search, data structures, dp	3000	x625
796E	Exam Cheating binary search, dp	2400	x625
440D	Berland Federalization dp, trees	2200	x625
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x626
513G2	Inversions problem dp, probabilities	2400	x628
67C	Sequence of Balls dp	2600	x628
1895F	Fancy Arrays combinatorics, dp, math, matrices	2600	x630
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x630
1810G	The Maximum Prefix dp	3200	x634
295D	Greg and Caves combinatorics, dp	2400	x636
1236E	Alice and the Unfair Game binary search, data structures, dp, dsu	2500	x637
585F	Digits of Number Pi dp, implementation, strings	3200	x637
1906J	Count BFS Graph combinatorics, dp	2100	x639
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x640