Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
30:44:44
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1455F	String and Operations dp, greedy	2800	x417
1455D	Sequence and Swaps dp, greedy, sortings	1600	x11968
1453F	Even Harder dp	2700	x800
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1964
1452E	Two Editorials brute force, dp, greedy, sortings, two pointers	2500	x1482
1452D	Radio Towers combinatorics, dp, math	1600	x7746
1451C	String Equality dp, greedy, hashing, implementation, strings	1400	x15192
1451B	Non-Substring Subsequence dp, greedy, implementation, strings	900	x18984
1450G	Communism bitmasks, dp, trees	3500	x232
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3385
1446B	Catching Cheaters dp, strings	1800	x7520
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x130
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x534
1443B	Saving the City dp, greedy, math, sortings	1300	x15464
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x551
1442D	Sum data structures, divide and conquer, dp, greedy	2800	x1921
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8552
1439D	INOI Final Contests combinatorics, dp, fft	3100	x337
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x1162
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x3319
1437C	Chef Monocarp dp, flows, graph matchings, greedy, math, sortings	1800	x10093
1433F	Zero Remainder Sum dp	2100	x5826
1431J	Zero-XOR Array *special problem, dp	3400	x42
1431G	Number Deletion Game *special problem, dp, games, greedy	2100	x137
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x623
1430F	Realistic Gameplay dp, greedy	2600	x856
1428G2	Lucky Numbers (Hard Version) dp, greedy	3000	x604
1428G1	Lucky Numbers (Easy Version) dp, greedy	2900	x545
1428F	Fruit Sequences binary search, data structures, divide and conquer, dp, two pointers	2400	x2160
1427C	The Hard Work of Paparazzi dp	2000	x5467
1426F	Number of Subsequences combinatorics, dp, strings	2000	x5093
1425D	Danger of Mad Snakes combinatorics, dp, math	2300	x802
1425B	Blue and Red of Our Faculty! divide and conquer, dp	2600	x273
1423J	Bubble Cup hypothesis bitmasks, constructive algorithms, dp, math	2400	x731
1422E	Minlexes dp, greedy, implementation, strings	2700	x728
1422C	Bargain combinatorics, dp, math	1700	x8068
1421E	Swedish Heroes brute force, dp, implementation	2700	x670
1420E	Battle Lemmings dp, greedy	2500	x839
1420C2	Pokémon Army (hard version) data structures, divide and conquer, dp, greedy, implementation	2100	x4491
1420C1	Pokémon Army (easy version) constructive algorithms, dp, greedy	1300	x16996
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18089
1416E	Split binary search, data structures, dp, greedy	3200	x268
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4163
1415F	Cakes for Clones dp	2900	x400
1415C	Bouncing Ball brute force, dp, implementation	1400	x10635
1413C	Perform Easily binary search, brute force, dp, implementation, sortings, two pointers	1900	x5525
1409F	Subsequences of Length Two dp, strings	2100	x4265
1409E	Two Platforms binary search, dp, sortings, two pointers	1800	x7540
1408I	Bitwise Magic dp, math	3200	x165
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x926
1408D	Searchlights binary search, brute force, data structures, dp, implementation, sortings, two pointers	2000	x4155
1408C	Discrete Acceleration binary search, dp, implementation, math, two pointers	1500	x8620
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
1407D	Discrete Centrifugal Jumps data structures, dp, graphs	2200	x4617
1406B	Maximum Product brute force, dp, greedy, implementation, sortings	1200	x22012
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7071
1403C	Chess Rush *special problem, combinatorics, dp, implementation, math	3200	x42
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x195
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8851
1400G	Mercenaries bitmasks, brute force, combinatorics, dp, dsu, math, two pointers	2600	x892
1400F	x-prime Substrings brute force, dfs and similar, dp, string suffix structures, strings	2800	x771
1400E	Clear the Multiset data structures, divide and conquer, dp, greedy	2200	x5001
1399F	Yet Another Segments Subset data structures, dp, graphs, sortings	2300	x1554
1398F	Controversial Rounds binary search, data structures, dp, greedy, two pointers	2500	x1066
1398D	Colored Rectangles dp, greedy, sortings	1800	x10978
1398C	Good Subarrays data structures, dp, math	1600	x24070
1396C	Monster Invaders dp, greedy, implementation	2300	x2376
1395C	Boboniu and Bit Operations bitmasks, brute force, dp, greedy	1600	x13493
1394D	Boboniu and Jianghu dp, greedy, sortings, trees	2800	x804
1394A	Boboniu Chats with Du dp, greedy, sortings, two pointers	1800	x6446
1393E2	Twilight and Ancient Scroll (harder version) dp, hashing, implementation, string suffix structures, strings, two pointers	3200	x346
1393E1	Twilight and Ancient Scroll (easier version) dp, hashing, implementation, string suffix structures, strings	2800	x368
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3766
1392H	ZS Shuffles Cards combinatorics, dp, math, probabilities	3000	x668
1392G	Omkar and Pies bitmasks, dfs and similar, dp, math, shortest paths	2900	x442
1392D	Omkar and Bed Wars dp, greedy	1700	x8431
1391D	505 bitmasks, brute force, constructive algorithms, dp, greedy, implementation	2000	x4921
1391C	Cyclic Permutations combinatorics, dp, graphs, math	1500	x14530
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x380
1389F	Bicolored Segments data structures, dp, graph matchings, sortings	2600	x945
1389C	Good String brute force, dp, greedy, two pointers	1500	x18324
1389B	Array Walk brute force, dp, greedy	1600	x15763
1387C	Viruses *special problem, dp, shortest paths, string suffix structures	2900	x122
1387B1	Village (Minimum) *special problem, dp, greedy, trees	2100	x1308
1387A	Graph *special problem, binary search, dfs and similar, dp, math, ternary search	2100	x670
1385D	a-Good String bitmasks, brute force, divide and conquer, dp, implementation	1500	x18287
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2440
1384B1	Koa and the Beach (Easy Version) brute force, dp, greedy	1900	x3833
1383E	Strange Operation combinatorics, data structures, dp	2800	x748
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x558
1383B	GameGame bitmasks, constructive algorithms, dp, games, greedy, math	1900	x4755
1382B	Sequential Nim dp, games	1100	x23852
1381D	The Majestic Brown Tree Snake dfs and similar, dp, greedy, trees, two pointers	3000	x446
1381B	Unmerge dp	1800	x8482
1380F	Strange Addition data structures, dp, matrices	2600	x753
1380C	Create The Teams brute force, dp, greedy, implementation, sortings	1400	x19858
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x388
1379C	Choosing flowers binary search, brute force, data structures, dfs and similar, dp, greedy, sortings, two pointers	2000	x5399
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2692
1373D	Maximum Sum on Even Positions divide and conquer, dp, greedy, implementation	1600	x14928