Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #716 (Div. 2)
06:54:50
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1513C	Add One dp, matrices	1600	x5677
1512G	Short Task brute force, dp, math, number theory	1700	x2973
1512F	Education brute force, dp, greedy, implementation	1900	x2625
1511G	Chips on a Board bitmasks, brute force, data structures, dp, games, two pointers	2700	x234
1511F	Chainword brute force, data structures, dp, matrices, string suffix structures, strings	2700	x126
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x1362
1510H	Hard Optimization dp	3200	x29
1510D	Digits dp, math, number theory	2100	x928
1509C	The Sports Festival dp, greedy		x4779
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x2428
1503E	2-Coloring combinatorics, dp, math	3100	x132
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x1854
1501B	Napoleon Cake dp, implementation, sortings	900	x10197
1500F	Cupboards Jumps dp	3500	x36
1499F	Diameter Cuts combinatorics, dfs and similar, dp, trees	2400	x495
1499E	Chaotic Merge combinatorics, dp, math, strings	2400	x783
1499D	The Number of Pairs dp, math, number theory	2100	x3039
1499B	Binary Removals brute force, dp, greedy, implementation	1000	x12884
1498F	Christmas Game bitmasks, data structures, dfs and similar, dp, games, math, trees	2500	x322
1498D	Bananas in a Microwave dfs and similar, dp, graphs, implementation	2200	x1590
1498C	Planar Reflections brute force, data structures, dp	1600	x5585
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x806
1497E1	Square-free division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x4751
1497D	Genius bitmasks, dp, graphs, number theory	2500	x866
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x84
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x3707
1492C	Maximum width binary search, data structures, dp, greedy, two pointers	1500	x9132
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x4494
1491C	Pekora and Trampoline brute force, data structures, dp, greedy, implementation	1700	x5270
1488E	Palindromic Doubles *special problem, data structures, dp	2200	x136
1487G	String Counting combinatorics, dp, fft, math	2700	x328
1487F	Ones dp, greedy, shortest paths	2900	x203
1486F	Pairs of Paths combinatorics, data structures, dfs and similar, dp, trees	2600	x349
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x1836
1486D	Max Median binary search, data structures, dp	2100	x3560
1485F	Copy or Prefix Sum combinatorics, data structures, dp, sortings	2400	x1085
1485E	Move and Swap dfs and similar, dp, greedy, trees	2500	x815
1485B	Replace and Keep Sorted dp, implementation, math	1200	x10422
1482E	Skyline Photo data structures, divide and conquer, dp	2100	x1706
1481F	AB Tree dp, greedy, trees	3100	x183
1481E	Sorting Books data structures, dp, greedy	2500	x1263
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x57
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x2703
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x4735
1478B	Nezzar and Lucky Number brute force, dp, greedy, math	1100	x13722
1476F	Lanterns binary search, data structures, dp	3000	x123
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x5592
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x7399
1475G	Strange Beauty dp, math, number theory, sortings	1900	x3634
1475D	Cleaning the Phone binary search, dp, sortings, two pointers	1800	x6032
1475B	New Year's Number brute force, dp, math	900	x24040
1474F	1 2 3 4 ... dp, math, matrices	3000	x79
1474D	Cleaning data structures, dp, greedy, math	2200	x2885
1473G	Tiles combinatorics, dp, fft, math	2800	x223
1473D	Program data structures, dp, implementation, strings	1700	x6087
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x2487
1472F	New Year's Puzzle brute force, dp, graph matchings, greedy, sortings	2100	x2107
1472E	Correct Placement binary search, data structures, dp, sortings, two pointers	1700	x5002
1472D	Even-Odd Game dp, games, greedy, sortings	1200	x15080
1472C	Long Jumps dp, graphs	1100	x17085
1472B	Fair Division dp, greedy, math	800	x24154
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x123
1470A	Strange Birthday Party binary search, dp, greedy, sortings, two pointers	1300	x12988
1469C	Building a Fence dp, greedy, implementation, two pointers	1600	x7240
1469B	Red and Blue dp, greedy	1000	x15968
1468A	LaIS data structures, dp, greedy	2200	x984
1467E	Distinctive Roots in a Tree data structures, dfs and similar, dp, trees	2500	x811
1467D	Sum of Paths combinatorics, dp, math	2200	x2567
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x75
1466C	Canine poetry dp, greedy, strings	1300	x12267
1466B	Last minute enhancements dp, greedy	800	x17568
1463F	Max Correct Set bitmasks, dp, math	3100	x189
1462B	Last Year's Substring dp, implementation, strings	800	x18796
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x330
1461C	Random Events dp, math, probabilities	1500	x7366
1461B	Find the Spruce brute force, dp, implementation	1400	x8792
1459B	Move and Turn dp, math	1300	x8931
1458B	Glass Half Spilled dp	2000	x2224
1456E	XOR-ranges dp, greedy	3500	x74
1455G	Forbidden Value data structures, dp	2900	x156
1455F	String and Operations dp, greedy	2800	x258
1455D	Sequence and Swaps dp, greedy, sortings	1600	x8027
1453F	Even Harder dp	2700	x456
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x1408
1452E	Two Editorials brute force, dp, greedy, sortings, two pointers	2500	x1112
1452D	Radio Towers combinatorics, dp, math	1600	x5576
1451C	String Equality dp, greedy, hashing, implementation, strings	1400	x9861
1451B	Non-Substring Subsequence dp, greedy, implementation, strings	900	x14287
1450G	Communism bitmasks, dp, trees	3500	x77
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x2158
1446B	Catching Cheaters dp, strings	1800	x5003
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x59
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x261
1443B	Saving the City dp, greedy, math, sortings	1300	x10258
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x218
1442D	Sum data structures, divide and conquer, dp, greedy	2800	x690
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x5881
1439D	INOI Final Contests combinatorics, dp, fft	3100	x150
1437F	Emotional Fishermen combinatorics, dp, math, two pointers	2600	x612
1437E	Make It Increasing binary search, constructive algorithms, data structures, dp, implementation	2200	x2368

←