Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1671
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6792
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x588
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x2029
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6213
1704H2	Game of AI (hard version) combinatorics, fft, math	3500	x79
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x177
1704G	Mio and Lucky Array constructive algorithms, fft, math, strings	3500	x99
1704F	Colouring Game constructive algorithms, dp, games	2600	x949
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2255
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x4931
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4479
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5273
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8170
1701F	Points combinatorics, data structures, implementation, math, matrices	2500	x907
1701E	Text Editor brute force, dp, greedy, strings	2500	x1091
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5583
1700F	Puzzle constructive algorithms, dp, greedy	2600	x869
1700E	Serega the Pirate brute force, constructive algorithms	2600	x838
1700D	River Locks binary search, dp, greedy, math	1900	x5949
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10702
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1112
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3070
1699C	The Third Problem combinatorics, constructive algorithms, math	1700	x9554
1698G	Long Binary String bitmasks, math, matrices, meet-in-the-middle, number theory	2900	x308
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x601
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1606
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x542
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1158
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4347
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x157
1696G	Fishingprince Plays With Array Again brute force, data structures, geometry, math	3300	x269
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x861
1696E	Placing Jinas combinatorics, math	2000	x3952
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5293
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x438
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
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10663
1693F	I Might Be Wrong binary search, greedy, two pointers	3400	x387
1693E	Outermost Maximums data structures, greedy	3400	x411
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x798
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2501
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8239
1692H	Gambling data structures, dp, greedy, math	1700	x7256
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
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5656
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3316
1690F	Shifting String graphs, math, number theory, strings	1700	x6966
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1178
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4104
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x8034
1687F	Koishi's Unconscious Permutation fft, math	3500	x80
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x222
1687D	Cute number binary search, brute force, data structures, dsu, implementation, math	2900	x566
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1354
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3545
1685E	The Ultimate LIS Problem data structures, greedy	3500	x144
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x105
1685D1	Permutation Weight (Easy Version) constructive algorithms, dfs and similar, dsu	2800	x435
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x954
1685B	Linguistics greedy, implementation, sortings, strings	2000	x3216
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x236
1684G	Euclid Guess constructive algorithms, flows, graph matchings, math, number theory	2800	x596
1684F	Diverse Segments data structures, two pointers	2600	x880
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3094
1684D	Traps constructive algorithms, greedy, sortings	1700	x9475
1682F	MCMF? data structures, flows, graphs, greedy, sortings, two pointers	2700	x303
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x574
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
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x771
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9453
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x645
1680E	Moving Chips bitmasks, dp, greedy	2000	x3687
1680D	Dog Walking brute force, greedy, math	2400	x1137
1679F	Formalism for Formalism bitmasks, dp, math	2600	x515
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1125
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4679
1678B2	Tokitsukaze and Good 01-String (hard version) dp, greedy, implementation	1800	x6493
1677F	Tokitsukaze and Gems dp, math	3500	x90
1677E	Tokitsukaze and Beautiful Subsegments data structures	2900	x523
1677D	Tokitsukaze and Permutations dp, math	2500	x1227
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3496
1677B	Tokitsukaze and Meeting data structures, implementation, math	1700	x4094
1675G	Sorting Pancakes dp	2300	x1635
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x5164
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2429
1674F	Desktop Rearrangement data structures, greedy, implementation	1800	x4952
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6267
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x786
1673E	Power or XOR? bitmasks, combinatorics, math, number theory	2500	x689
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3247
1672I	PermutationForces data structures, greedy	3000	x172
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x932
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x319
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x785
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x3028
1672E	notepad.exe binary search, constructive algorithms, greedy, interactive	2200	x2114