Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
16:01:21
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1773C	Cactus Meets Torus	3500	x30
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x745
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1504
1772G	Gaining Rating binary search, greedy, implementation, math, sortings, two pointers	2200	x1309
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2299
1772E	Permutation Game games	1700	x6601
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x1033
1771E	Hossam and a Letter brute force, dp, implementation, two pointers	2500	x673
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x2664
1770H	Koxia, Mahiru and Winter Festival constructive algorithms	3500	x100
1770G	Koxia and Bracket divide and conquer, fft, math	3400	x158
1770F	Koxia and Sequence bitmasks, combinatorics, dp, math, number theory	3100	x638
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1322
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3743
1770C	Koxia and Number Theory brute force, chinese remainder theorem, math, number theory	1700	x8412
1769D3	Игра в Девятку III *special problem, brute force	2300	x119
1769D2	Игра в Девятку II *special problem, brute force	2200	x190
1769D1	Игра в Девятку I *special problem, brute force, dp	1800	x373
1768F	Wonderful Jump dp, greedy	2900	x803
1768E	Partial Sorting combinatorics, math, number theory	2300	x1813
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6905
1767F	Two Subtrees data structures, trees	3100	x260
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x871
1767C	Count Binary Strings data structures, dp	2100	x2582
1766F	MCF flows	2800	x265
1766E	Decomposition binary search, brute force, data structures, divide and conquer, dp, two pointers	2300	x1157
1765L	Project Manager brute force, data structures, implementation	2400	x571
1765J	Hero to Zero graph matchings, math	2900	x188
1765I	Infinite Chess implementation, shortest paths	2800	x186
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1212
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x372
1765F	Chemistry Lab dp, geometry, probabilities	2200	x590
1765D	Watch the Videos binary search, constructive algorithms, two pointers	1700	x4030
1765C	Card Guessing combinatorics, dp, probabilities	2600	x372
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x673
1764H	Doremy's Paint 2 data structures	3400	x176
1764G3	Doremy's Perfect DS Class (Hard Version) binary search, interactive	3300	x442
1764G2	Doremy's Perfect DS Class (Medium Version) binary search, interactive	3000	x509
1764G1	Doremy's Perfect DS Class (Easy Version) binary search, interactive	2900	x562
1764F	Doremy's Experimental Tree brute force, constructive algorithms, dfs and similar, dsu, sortings, trees	2500	x940
1764E	Doremy's Number Line dp, greedy, sortings	2400	x1204
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2704
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x441
1763E	Node Pairs dp, graphs, math, number theory	2200	x1747
1763D	Valid Bitonic Permutations combinatorics, dp, implementation, math, number theory	2200	x1993
1763C	Another Array Problem brute force, constructive algorithms, greedy	2000	x6412
1762G	Unequal Adjacent Elements constructive algorithms, sortings	3100	x101
1762F	Good Pairs binary search, data structures, dp	2600	x579
1762E	Tree Sum combinatorics, math, trees	2600	x622
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3372
1761G	Centroid Guess interactive, probabilities, trees	3500	x103
1761F2	Anti-median (Hard Version) combinatorics, dp, math	3500	x79
1761F1	Anti-median (Easy Version) dp, math	3100	x205
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1767
1761D	Carry Bit combinatorics, math	2100	x2389
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x7132
1759G	Restore the Permutation binary search, constructive algorithms, data structures, greedy, math	1900	x4355
1759F	All Possible Digits binary search, data structures, greedy, math, number theory	1800	x3821
1758F	Decent Division constructive algorithms, data structures	3000	x162
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x819
1758D	Range = √Sum binary search, brute force, constructive algorithms, math, two pointers	1800	x7099
1753F	Minecraft Series brute force, two pointers	3500	x194
1753E	N Machines binary search, brute force, greedy	3300	x313
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1696
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4265
1750H	BinaryStringForces constructive algorithms, data structures, dp	3500	x77
1750G	Doping combinatorics, dp, math	3300	x232
1750F	Majority combinatorics, dp, math, strings	2700	x881
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1380
1750D	Count GCD combinatorics, math, number theory	1800	x5730
1749F	Distance to the Path data structures, dfs and similar, trees	2800	x490
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1650
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5445
1748F	Circular Xor Reversal bitmasks, constructive algorithms	3000	x328
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1794
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2719
1747E	List Generation combinatorics, dp, math	2900	x491
1747D	Yet Another Problem binary search, bitmasks, constructive algorithms, data structures	1900	x4571
1746G	Olympiad Training binary search, data structures, dp, flows, geometry, implementation, sortings	3500	x92
1746F	Kazaee data structures, hashing, probabilities	2800	x1625
1746E2	Joking (Hard Version) dp, interactive	3200	x383
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1396
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4517
1744F	MEX vs MED math, two pointers	2000	x2988
1744E2	Divisible Numbers (hard version) brute force, math, number theory	1900	x5454
1743G	Antifibonacci Cut bitmasks, combinatorics, constructive algorithms, data structures, dp, hashing, math	3000	x249
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1450
1743E	FTL binary search, dp	2400	x1515
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7466
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1458
1741F	Multi-Colored Segments binary search, data structures, math, sortings	2000	x2306
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x109
1740H	MEX Tree Manipulation data structures, trees	3300	x207
1740G	Dangerous Laser Power constructive algorithms, dsu, sortings	3100	x184
1740F	Conditional Mix combinatorics, dp, math	2600	x777
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4221
1739F	Keyboard Design bitmasks, data structures, dp, string suffix structures, strings	2600	x517
1739E	Cleaning Robot bitmasks, dp	2400	x1196
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x5002
1738H	Palindrome Addicts data structures, strings	3300	x232