Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
09:53:41
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x232
1569E	Playoff Restoration bitmasks, brute force, hashing, implementation, meet-in-the-middle	2600	x791
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4336
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x735
1567E	Non-Decreasing Dilemma data structures, divide and conquer, math	2200	x3569
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4446
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x129
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x338
1566F	Points Movement data structures, dp, greedy, implementation, sortings	2600	x940
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4066
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x387
1562E	Rescue Niwen! dp, greedy, string suffix structures, strings	2500	x1373
1562D2	Two Hundred Twenty One (hard version) data structures, math	2200	x2091
1562D1	Two Hundred Twenty One (easy version) data structures, dp, math	1700	x6244
1561D1	Up the Strip (simplified version) brute force, data structures, dp, math, number theory	1700	x5519
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4270
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x6024
1560E	Polycarp and String Transformation binary search, implementation, sortings, strings	1800	x7833
1559E	Mocha and Stars combinatorics, dp, fft, math, number theory	2200	x2256
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2579
1558F	Strange Sort data structures, sortings	3300	x372
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x451
1558D	Top-Notch Insertions combinatorics, data structures	2600	x939
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3202
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4709
1557E	Assiut Chess brute force, constructive algorithms, interactive	2800	x703
1557D	Ezzat and Grid data structures, dp, greedy	2200	x2505
1557C	Moamen and XOR bitmasks, combinatorics, dp, math, matrices	1700	x8460
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x362
1556G	Gates to Another World bitmasks, data structures, dsu, two pointers	3300	x315
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1196
1556E	Equilibrium data structures, dp, greedy	2200	x2541
1556D	Take a Guess bitmasks, constructive algorithms, interactive, math	1800	x6731
1556C	Compressed Bracket Sequence brute force, implementation	1800	x5720
1555F	Good Graph data structures, dsu, graphs, trees	2700	x835
1555E	Boring Segments data structures, sortings, trees, two pointers	2100	x3941
1554E	You dfs and similar, dp, math, number theory	2600	x1195
1554D	Diane constructive algorithms, greedy, strings	1800	x9245
1554C	Mikasa binary search, bitmasks, greedy, implementation	1800	x8705
1554B	Cobb bitmasks, brute force, greedy, math	1700	x12596
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x198
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x679
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x990
1553F	Pairwise Modulo data structures, math	2300	x2143
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3277
1552I	Organizing a Music Festival dfs and similar, math	3400	x124
1552H	Guess the Perimeter binary search, interactive, number theory	3300	x384
1552G	A Serious Referee bitmasks, brute force, dfs and similar, sortings	3000	x517
1552F	Telepanting binary search, data structures, dp, sortings	2200	x2842
1552E	Colors and Intervals constructive algorithms, data structures, greedy, sortings	2300	x1806
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6869
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5843
1551F	Equidistant Vertices brute force, combinatorics, dfs and similar, dp, trees	2200	x1790
1551E	Fixed Points binary search, brute force, dp	2000	x3789
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2704
1551D1	Domino (easy version) constructive algorithms, math	1700	x6973
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x643
1550E	Stringforces binary search, bitmasks, brute force, dp, strings, two pointers	2500	x1481
1550D	Excellent Arrays binary search, combinatorics, constructive algorithms, implementation, math, sortings, two pointers	2300	x1802
1550C	Manhattan Subarrays brute force, geometry, greedy, implementation	1700	x10044
1548E	Gregor and the Two Painters data structures, divide and conquer, graphs, greedy, math	3400	x385
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x240
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1440
1548C	The Three Little Pigs combinatorics, dp, fft, math	2500	x1775
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9556
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2935
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5682
1545F	AquaMoon and Potatoes brute force, data structures, dp	3500	x106
1545E2	AquaMoon and Time Stop (hard version) data structures, dp	3500	x81
1545E1	AquaMoon and Time Stop (easy version) data structures, dp	3500	x76
1545D	AquaMoon and Wrong Coordinate constructive algorithms, interactive, math	3000	x473
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x596
1545B	AquaMoon and Chess combinatorics, math	1900	x5806
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x397
1543D2	RPD and Rap Sheet (Hard Version) brute force, constructive algorithms, interactive, math	2200	x1964
1543D1	RPD and Rap Sheet (Easy Version) bitmasks, constructive algorithms, interactive, math	1700	x7507
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5229
1542E2	Abnormal Permutation Pairs (hard version) combinatorics, dp, fft, math	2700	x826
1542E1	Abnormal Permutation Pairs (easy version) combinatorics, dp, fft, math	2400	x1209
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x2577
1540E	Tasty Dishes math, matrices	3500	x102
1540D	Inverse Inversions binary search, brute force, data structures	3200	x268
1540C2	Converging Array (Hard Version) dp, math	2900	x444
1540C1	Converging Array (Easy Version) dp, math	2700	x606
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2521
1539F	Strange Array data structures, greedy, sortings	2600	x847
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x935
1538G	Gift Set binary search, greedy, math, ternary search	2100	x4448
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2849
1538D	Another Problem About Dividing Numbers constructive algorithms, math, number theory	1700	x13332
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2403
1537E2	Erase and Extend (Hard Version) binary search, data structures, greedy, hashing, string suffix structures, strings, two pointers	2200	x5091
1537D	Deleting Divisors games, math, number theory	1700	x12048
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x924
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2368
1536D	Omkar and Medians data structures, greedy, implementation	2000	x4614
1535F	String Distance binary search, brute force, data structures, hashing, implementation, strings	3000	x445
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x2671
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7595
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x145