Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1672D	Cyclic Rotation constructive algorithms, greedy, implementation, two pointers	1700	x6134
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x320
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2684
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x939
1670E	Hemose on the Tree bitmasks, constructive algorithms, dfs and similar, trees	2200	x1710
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x5023
1667F	Yin Yang implementation	3500	x93
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x634
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x650
1667C	Half Queen Cover constructive algorithms, math	2400	x1542
1667B	Optimal Partition data structures, dp	2100	x3585
1666L	Labyrinth dfs and similar, graphs	1800	x3028
1666K	Kingdom Partition flows	3200	x235
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1302
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1397
1666H	Heroes of Might math	3500	x63
1666G	Global Warming geometry, math	3100	x136
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1130
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x690
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3124
1666B	Budget Distribution	3300	x54
1666A	Admissible Map	3300	x107
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1478
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3795
1661F	Teleporters binary search, greedy	2600	x577
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x932
1661D	Progressions Covering data structures, greedy	1900	x4605
1661C	Water the Trees binary search, greedy, math	1700	x9166
1660F2	Promising String (hard version) data structures, implementation, math, strings	2100	x2656
1660F1	Promising String (easy version) brute force, implementation, math, strings	1700	x7129
1659F	Tree and Permutation Game dfs and similar, games, graphs, trees	3000	x189
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1499
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3943
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x739
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1031
1658D2	388535 (Hard Version) bitmasks, brute force, data structures, math	2300	x2473
1658C	Shinju and the Lost Permutation constructive algorithms, math	1700	x9196
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x567
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x2026
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4770
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x98
1656H	Equal LCM Subsets data structures, math, number theory	3200	x545
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x366
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x1016
1656E	Equal Tree Sums constructive algorithms, dfs and similar, math, trees	2200	x3364
1656D	K-good constructive algorithms, math, number theory	1900	x6740
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x72
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x361
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1090
1654E	Arithmetic Operations brute force, data structures, graphs, math	2300	x2024
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2808
1651F	Tower Defense binary search, brute force, data structures	3000	x369
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x507
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4966
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2368
1650F	Vitaly and Advanced Useless Algorithms dp, greedy, implementation	2200	x1413
1650E	Rescheduling the Exam binary search, data structures, greedy, implementation, math, sortings	1900	x4069
1648F	Two Avenues data structures, dfs and similar, graphs	3500	x109
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x389
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x824
1648C	Tyler and Strings combinatorics, data structures, implementation	1900	x2908
1648B	Integral Array brute force, constructive algorithms, data structures, math	1800	x6313
1647F	Madoka and Laziness dp, greedy	3100	x380
1647E	Madoka and the Sixth-graders data structures, dfs and similar, greedy	2500	x970
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5212
1646F	Playing Around the Table constructive algorithms, greedy, implementation	2900	x513
1646E	Power Board brute force, dp, math, number theory	2200	x2337
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3637
1644F	Basis combinatorics, fft, math, number theory	2900	x318
1644E	Expand the Path brute force, combinatorics, data structures, implementation, math	1900	x3053
1644D	Cross Coloring data structures, implementation, math	1700	x7083
1641F	Covering Circle geometry	3500	x96
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x205
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1071
1641C	Anonymity Is Important binary search, brute force, data structures, dsu, greedy, sortings	2200	x2371
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3764
1638F	Two Posters brute force, data structures, greedy, two pointers	3200	x217
1638E	Colorful Operations brute force, data structures, implementation	2400	x1845
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4125
1637H	Minimize Inversions Number data structures, greedy, math, sortings	3500	x310
1637G	Birthday constructive algorithms, greedy, math	3000	x498
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1727
1637E	Best Pair binary search, brute force, implementation	2100	x3227
1637D	Yet Another Minimization Problem dp, greedy, math	1800	x7553
1635F	Closest Pair data structures, greedy	2800	x992
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2191
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6127
1634F	Fibonacci Additions brute force, data structures, hashing, implementation, math	2700	x1546
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1634
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4291
1633F	Perfect Matching data structures, divide and conquer, interactive, trees	2800	x314
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1480
1632E2	Distance Tree (hard version) binary search, dfs and similar, shortest paths, trees	2700	x945
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1129
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4558
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x534
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x432
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1550
1630C	Paint the Middle dp, greedy, sortings, two pointers	2200	x2897
1630B	Range and Partition binary search, constructive algorithms, data structures, greedy, two pointers	1800	x5631