Problemset - Codeforces

Problems

#	Name
1798E	Multitest Generator brute force, dp	2300	x1527
163E	e-Government data structures, dfs and similar, dp, strings, trees	2800	x1527
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1518
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1518
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1509
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1508
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1507
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1506
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1504
1927G	Paint Charges data structures, dp, greedy, math	2300	x1499
538E	Demiurges Play Again dfs and similar, dp, math, trees	2200	x1499
1452E	Two Editorials brute force, dp, greedy, sortings, two pointers	2500	x1486
1743E	FTL binary search, dp	2400	x1485
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1484
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1480
743E	Vladik and cards binary search, bitmasks, brute force, dp	2200	x1474
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1471
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1467
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1461
1852C	Ina of the Mountain data structures, dp, greedy, math	2400	x1461
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1457
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1456
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1452
1594E2	Rubik's Cube Coloring (hard version) brute force, dp, implementation, math, trees	2300	x1448
1367F2	Flying Sort (Hard Version) binary search, data structures, dp, greedy, sortings, two pointers	2400	x1448
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1441
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1425
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1414
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x1410
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1407
1088E	Ehab and a component choosing problem dp, greedy, math, trees	2400	x1401
1132E	Knapsack dfs and similar, dp, greedy	2300	x1399
1819C	The Fox and the Complete Tree Traversal constructive algorithms, dp, implementation, math, trees	2400	x1398
500E	New Year Domino data structures, dp, dsu	2300	x1396
1572C	Paint dp, greedy	2700	x1395
95E	Lucky Country dp, dsu, graphs	2500	x1391
731E	Funny Game dp, games	2200	x1390
416E	President's Path dp, graphs, shortest paths	2500	x1389
1650F	Vitaly and Advanced Useless Algorithms dp, greedy, implementation	2200	x1385
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1383
1601D	Difficult Mountain data structures, dp, greedy, sortings	2700	x1382
1780F	Three Chairs bitmasks, brute force, combinatorics, data structures, dp, number theory, sortings	2300	x1380
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x1379
850C	Arpa and a game with Mojtaba bitmasks, dp, games	2200	x1377
1838E	Count Supersequences combinatorics, dp, math	2500	x1376
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1375
115E	Linear Kingdom Races data structures, dp	2400	x1371
514E	Darth Vader and Tree dp, matrices	2200	x1367
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1364
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1363
543C	Remembering Strings bitmasks, dp	2500	x1356
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1354
1174E	Ehab and the Expected GCD Problem combinatorics, dp, math, number theory	2500	x1351
327E	Axis Walking bitmasks, combinatorics, constructive algorithms, dp, meet-in-the-middle	2300	x1350
825F	String Compression dp, hashing, string suffix structures, strings	2400	x1345
1886E	I Wanna be the Team Leader bitmasks, constructive algorithms, dp, greedy, math, sortings, two pointers	2400	x1337
1467E	Distinctive Roots in a Tree data structures, dfs and similar, dp, trees	2500	x1335
1310D	Tourism dp, graphs, probabilities	2300	x1331
1156F	Card Bag dp, math, probabilities	2300	x1331
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x1329
965E	Short Code data structures, dp, greedy, strings, trees	2200	x1329
1304F2	Animal Observation (hard version) data structures, dp, greedy	2400	x1328
1598F	RBS binary search, bitmasks, brute force, data structures, dp	2400	x1324
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1317
643C	Levels and Regions dp	2400	x1315
1792E	Divisors and Table brute force, dfs and similar, dp, number theory	2400	x1310
576D	Flights for Regular Customers dp, matrices	2700	x1307
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1299
762D	Maximum path dp, greedy, implementation	2300	x1290
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1290
908G	New Year and Original Order dp, math	2800	x1284
1363F	Rotating Substrings dp, strings	2600	x1282
698C	LRU bitmasks, dp, math, probabilities	2400	x1280
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1277
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1276
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1274
1845E	Boxes and Balls dp, implementation, math	2500	x1274
757D	Felicity's Big Secret Revealed bitmasks, dp	2200	x1274
1301E	Nanosoft binary search, data structures, dp, implementation	2500	x1271
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1271
1109D	Sasha and Interesting Fact from Graph Theory brute force, combinatorics, dp, math, trees	2400	x1270
1101F	Trucks and Cities binary search, dp	2400	x1269
757E	Bash Plays with Functions brute force, combinatorics, dp, number theory	2500	x1267
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1265
1237E	Balanced Binary Search Trees dp, math	2400	x1263
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1260
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2500	x1257
1824C	LuoTianyi and XOR-Tree data structures, dfs and similar, dp, dsu, greedy, trees	2500	x1255
1814E	Chain Chips data structures, dp, matrices	2300	x1254
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1254
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x1250
765E	Tree Folding dfs and similar, dp, greedy, implementation, trees	2200	x1246
691F	Couple Cover brute force, dp, number theory	2200	x1246
1776B	Vittorio Plays with LEGO Bricks dp, geometry	2200	x1245
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x1242
724E	Goods transportation dp, flows, greedy	2900	x1237
696D	Legen... data structures, dp, matrices, strings	2500	x1236
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1228
516D	Drazil and Morning Exercise dfs and similar, dp, dsu, trees, two pointers	2800	x1225
1779F	Xorcerer's Stones bitmasks, constructive algorithms, dp, trees	2500	x1222

→ Pay attention

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

→ Filter Problems

Difficulty: —

Add tag