Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1212
1765F	Chemistry Lab dp, geometry, probabilities	2200	x590
1765A	Access Levels bitmasks, dsu, flows, graph matchings	2400	x673
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
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
1762D	GCD Queries constructive algorithms, interactive, number theory	2100	x3372
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1768
1761D	Carry Bit combinatorics, math	2100	x2389
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x819
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
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1380
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1650
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1796
1748D	ConstructOR bitmasks, chinese remainder theorem, combinatorics, constructive algorithms, math, number theory	2100	x2719
1746E1	Joking (Easy Version) binary search, constructive algorithms, interactive, ternary search	2500	x1396
1744F	MEX vs MED math, two pointers	2000	x2988
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1450
1743E	FTL binary search, dp	2400	x1515
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
1739E	Cleaning Robot bitmasks, dp	2400	x1197
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1202
1738E	Balance Addicts combinatorics, dp, math, two pointers	2300	x1494
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x910
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1826
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2435
1736C2	Good Subarrays (Hard Version) binary search, data structures, dp, two pointers	2400	x1262
1735E	House Planning constructive algorithms, data structures, graph matchings, greedy	2400	x1032
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x779
1734E	Rectangular Congruence constructive algorithms, number theory	2100	x2832
1733D2	Zero-One (Hard Version) dp, greedy	2000	x4088
1732D2	Balance (Hard version) brute force, data structures, number theory	2400	x1382
1732C2	Sheikh (Hard Version) binary search, bitmasks, brute force, greedy, implementation, two pointers	2100	x2498
1731F	Function Sum brute force, combinatorics, dp, fft, math	2500	x676
1731E	Graph Cost dp, greedy, math, number theory	2000	x2737
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2626
1729G	Cut Substrings combinatorics, dp, hashing, strings, two pointers	2100	x2116
1728E	Red-Black Pepper brute force, data structures, greedy, math, number theory	2300	x1687
1726E	Almost Perfect combinatorics, fft, math	2400	x1374
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3614
1725L	Lemper Cooking Competition data structures	2400	x891
1725K	Kingdom of Criticism data structures, dsu	2500	x649
1725J	Journey dp, trees	2500	x370
1725F	Field Photography bitmasks, data structures, sortings	2100	x951
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x452
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1579
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x1877
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1778
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1552
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x2933
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x522
1717E	Madoka and The Best University math, number theory	2200	x2603
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1018
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1040
1716D	Chip Move brute force, dp, math	2000	x5093
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x4095
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1650
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1544
1712E2	LCM Sum (hard version) brute force, data structures, math, number theory, two pointers	2500	x1234
1712E1	LCM Sum (easy version) binary search, brute force, combinatorics, math, number theory, two pointers	2300	x2097
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4380
1710E	Two Arrays binary search, games, graph matchings	2400	x488
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1304
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2405
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x539
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2540
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1453
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2491
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1671
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x2029
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2255
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4480
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x907
1701E	Text Editor brute force, dp, greedy, strings	2500	x1091
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3070
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1606
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1158
1696E	Placing Jinas combinatorics, math	2000	x3953
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1949
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2127
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2501
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x937
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1778
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3317
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1178
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1354
1685B	Linguistics greedy, implementation, sortings, strings	2000	x3216
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3094
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3237
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1661
1680E	Moving Chips bitmasks, dp, greedy	2000	x3688
1680D	Dog Walking brute force, greedy, math	2400	x1137
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1125
1677D	Tokitsukaze and Permutations dp, math	2500	x1227
1675G	Sorting Pancakes dp	2300	x1635