Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 1000 (Div. 2)
39:13:35
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1637D	Yet Another Minimization Problem dp, greedy, math	1800	x7944
1635F	Closest Pair data structures, greedy	2800	x1153
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2297
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6400
1634F	Fibonacci Additions brute force, data structures, hashing, implementation, math	2700	x1634
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1758
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4446
1634B	Fortune Telling bitmasks, math	1400	x17366
1633F	Perfect Matching data structures, divide and conquer, interactive, trees	2800	x325
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1575
1633D	Make Them Equal dp, greedy	1600	x14780
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x1030
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1207
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4801
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12972
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x594
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x449
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1688
1630C	Paint the Middle dp, greedy, sortings, two pointers	2200	x2993
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5858
1630A	And Matching bitmasks, constructive algorithms	1500	x14834
1628F	Spaceship Crisis Management binary search, data structures, geometry, sortings	3500	x90
1628E	Groceries in Meteor Town binary search, data structures, dsu, trees	3100	x937
1628D2	Game on Sum (Hard Version) combinatorics, dp, games, math	2400	x2202
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3262
1628C	Grid Xor constructive algorithms, greedy, implementation, interactive, math	2300	x3244
1628B	Peculiar Movie Preferences greedy, strings	1700	x11837
1628A	Meximum Array binary search, constructive algorithms, greedy, implementation, math, two pointers	1400	x15869
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x603
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2459
1627D	Not Adding brute force, dp, math, number theory	1900	x8494
1627C	Not Assigning constructive algorithms, dfs and similar, number theory, trees	1400	x14823
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x744
1626E	Black and White Tree dfs and similar, greedy, trees	2400	x1625
1626D	Martial Arts Tournament binary search, brute force, greedy, math	2100	x3975
1626C	Monsters And Spells binary search, data structures, dp, greedy, implementation, math, two pointers	1700	x11100
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x604
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x1061
1625D	Binary Spiders bitmasks, data structures, implementation, math, sortings, trees	2300	x2100
1625C	Road Optimization dp	1700	x11037
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x6236
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3424
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x4182
1624D	Palindromes Coloring binary search, greedy, sortings, strings	1400	x17415
1623E	Middle Duplication data structures, dfs and similar, greedy, strings, trees	2500	x1138
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1395
1623C	Balanced Stone Heaps binary search, greedy	1600	x12623
1622F	Quadratic Set constructive algorithms, hashing, math, number theory	2900	x686
1622E	Math Test bitmasks, brute force, greedy	2200	x1949
1622D	Shuffle combinatorics, math, two pointers	2000	x4183
1622C	Set or Decrease binary search, brute force, greedy, sortings	1600	x13509
1621I	Two Sequences data structures, hashing, string suffix structures	3500	x119
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x181
1621G	Weighted Increasing Subsequences data structures, dp, math	3200	x661
1621F	Strange Instructions data structures, greedy, implementation	2700	x560
1621E	New School binary search, data structures, dp, greedy, implementation, sortings	2300	x1783
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x4138
1621C	Hidden Permutations dfs and similar, interactive, math	1700	x7024
1621B	Integers Shop data structures, greedy, implementation	1500	x13663
1620G	Subsequences Galore bitmasks, combinatorics, dp	2400	x945
1620F	Bipartite Array dp, greedy	2800	x635
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x8543
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4292
1620C	BA-String brute force, dp, greedy, implementation, math	1800	x6689
1619H	Permutation and Queries brute force, data structures, divide and conquer, two pointers	2400	x1188
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2450
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x2138
1619E	MEX and Increments constructive algorithms, data structures, dp, greedy, implementation, math, sortings	1700	x9393
1619D	New Year's Problem binary search, greedy, sortings	1800	x7754
1618G	Trader Problem data structures, dsu, greedy, sortings	2200	x1641
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4329
1618E	Singers' Tour constructive algorithms, math	1700	x7321
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x889
1617D2	Too Many Impostors (hard version) constructive algorithms, implementation, interactive, math	2400	x1836
1617D1	Too Many Impostors (easy version) constructive algorithms, implementation, interactive	1800	x4796
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x1001
1616G	Just Add an Edge dfs and similar, dp, graphs	3500	x286
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x608
1616E	Lexicographically Small Enough brute force, data structures, greedy, strings	2200	x2530
1616D	Keep the Average High dp, greedy, math	2000	x5007
1616C	Representative Edges brute force, geometry, implementation, math	1500	x12434
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x338
1615G	Maximum Adjacent Pairs constructive algorithms, graph matchings	3300	x156
1615F	LEGOndary Grandmaster combinatorics, dp, math	2800	x910
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1527
1615D	X(or)-mas Tree bitmasks, dfs and similar, dsu, graphs, trees	2200	x1946
1615C	Menorah brute force, graphs, greedy, math	1600	x8539
1614E	Divan and a Cottage binary search, data structures	2600	x842
1614D2	Divan and Kostomuksha (hard version) dp, number theory	2300	x2429
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x4027
1614C	Divan and bitwise operations bitmasks, combinatorics, constructive algorithms, dp, math	1500	x10427
1613F	Tree Coloring combinatorics, divide and conquer, fft	2600	x707
1613E	Crazy Robot dfs and similar, graphs	2000	x5289
1613D	MEX Sequences dp, math	1900	x4793
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x881
1612F	Armor and Weapons brute force, dp, greedy, shortest paths	2800	x629
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2587
1612D	X-Magic Pair math, number theory	1600	x9424
1611G	Robot and Candies data structures, graph matchings, greedy	2500	x660
1611F	ATM and Students binary search, data structures, two pointers	1800	x6648