Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
41:51:55
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x845
509F	Progress Monitoring dp, trees	2300	x861
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2300	x865
425C	Sereja and Two Sequences data structures, dp	2300	x881
294E	Shaass the Great dp, trees	2300	x891
142C	Help Caretaker brute force, dp	2300	x898
429C	Guess the Tree bitmasks, constructive algorithms, dp, greedy, trees	2300	x900
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x909
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x920
659G	Fence Divercity combinatorics, dp, number theory	2300	x947
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x966
317D	Game with Powers dp, games	2300	x971
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x984
489E	Hiking binary search, dp	2300	x998
1015F	Bracket Substring dp, strings	2300	x1045
557E	Ann and Half-Palindrome data structures, dp, graphs, string suffix structures, strings, trees	2300	x1052
403D	Beautiful Pairs of Numbers combinatorics, dp	2300	x1061
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1107
1131E	String Multiplication dp, greedy, strings	2300	x1118
1766E	Decomposition binary search, brute force, data structures, divide and conquer, dp, two pointers	2300	x1123
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1139
590D	Top Secret Task dp	2300	x1140
1866D	Digital Wallet dp, greedy	2300	x1178
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1182
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1211
1814E	Chain Chips data structures, dp, matrices	2300	x1233
762D	Maximum path dp, greedy, implementation	2300	x1285
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1285
1310D	Tourism dp, graphs, probabilities	2300	x1297
1156F	Card Bag dp, math, probabilities	2300	x1326
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1340
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1368
500E	New Year Domino data structures, dp, dsu	2300	x1389
1132E	Knapsack dfs and similar, dp, greedy	2300	x1397
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1407
1594E2	Rubik's Cube Coloring (hard version) brute force, dp, implementation, math, trees	2300	x1445
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1449
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1449
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1452
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1465
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1476
1927G	Paint Charges data structures, dp, greedy, math	2300	x1477
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1491
1798E	Multitest Generator brute force, dp	2300	x1494
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1495
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1511
1805E	There Should Be a Lot of Maximums brute force, data structures, dfs and similar, dp, trees, two pointers	2300	x1519
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1520
1304F1	Animal Observation (easy version) data structures, dp	2300	x1523
1842E	Tenzing and Triangle data structures, dp, geometry, greedy, math	2300	x1526
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1528
1399F	Yet Another Segments Subset data structures, dp, graphs, sortings	2300	x1554
1096F	Inversion Expectation dp, math, probabilities	2300	x1563
1204E	Natasha, Sasha and the Prefix Sums combinatorics, dp, math, number theory	2300	x1575
1675G	Sorting Pancakes dp	2300	x1597
1861E	Non-Intersecting Subpermutations combinatorics, dp, implementation, math	2300	x1606
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1644
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1661
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1681
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1696
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1710
1245F	Daniel and Spring Cleaning bitmasks, brute force, combinatorics, dp	2300	x1715
808E	Selling Souvenirs binary search, dp, greedy, ternary search	2300	x1749
570E	Pig and Palindromes combinatorics, dp	2300	x1801
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1807
1292C	Xenon's Attack on the Gangs combinatorics, dfs and similar, dp, greedy, trees	2300	x1867
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1910
1601C	Optimal Insertion data structures, divide and conquer, dp, greedy, sortings	2300	x1914
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1964
1603C	Extreme Extension dp, greedy, math, number theory	2300	x1971
1139D	Steps to One dp, math, number theory, probabilities	2300	x1977
623B	Array GCD dp, greedy, number theory	2300	x2040
1251E1	Voting (Easy Version) data structures, dp, greedy	2300	x2090
1614D2	Divan and Kostomuksha (hard version) dp, number theory	2300	x2172
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2194
1371E2	Asterism (Hard Version) binary search, combinatorics, dp, math, number theory, sortings	2300	x2292
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2375
1396C	Monster Invaders dp, greedy, implementation	2300	x2376
808G	Anthem of Berland dp, strings	2300	x2396
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2483
1228E	Another Filling the Grid combinatorics, dp, math	2300	x2489
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2521
543D	Road Improvement dp, trees	2300	x2533
1203F2	Complete the Projects (hard version) dp, greedy	2300	x2593
675E	Trains and Statistic data structures, dp, greedy	2300	x2597
785D	Anton and School - 2 combinatorics, dp, math, number theory	2300	x2640
547C	Mike and Foam bitmasks, combinatorics, dp, math, number theory	2300	x2701
383D	Antimatter dp	2300	x2884
1198D	Rectangle Painting 1 dp	2300	x2964
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2974
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3021
1316E	Team Building bitmasks, dp, greedy, sortings	2300	x3442
713C	Sonya and Problem Wihtout a Legend dp, sortings	2300	x4764
1488E	Palindromic Doubles *special problem, data structures, dp	2200	x194
45B	School dp, dsu	2200	x266
178F2	Representative Sampling dp, sortings, strings	2200	x314
353E	Antichain dp, graph matchings, greedy	2200	x565
1575H	Holiday Wall Ornaments dp, strings	2200	x570
1765F	Chemistry Lab dp, geometry, probabilities	2200	x586
1906H	Twin Friends combinatorics, dp	2200	x601