Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
02:02:29
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1076F	Summer Practice Report dp, greedy	2500	x628
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x529
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2453
1070J	Streets and Avenues in Berhattan dp	2300	x683
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x582
1070G	Monsters and Potions brute force, dp, greedy, implementation	2300	x824
1070E	Getting Deals Done binary search, data structures	2100	x1373
1070C	Cloud Computing data structures, greedy	2000	x2008
1070B	Berkomnadzor data structures, greedy	2400	x518
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2288
1066F	Yet another 2D Walking dp	2100	x1990
1065F	Up and Down the Tree dfs and similar, dp, trees	2500	x1149
1065E	Side Transmutations combinatorics, strings	2300	x1041
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1283
1062E	Company binary search, data structures, dfs and similar, greedy, trees	2300	x1740
1061F	Lost Root interactive, probabilities	2400	x720
1061D	TV Shows data structures, greedy, implementation, sortings	2000	x2308
1060E	Sergey and Subway dfs and similar, dp, trees	2000	x3093
1059E	Split the Tree binary search, data structures, dp, greedy, trees	2400	x1372
1059D	Nature Reserve binary search, geometry, ternary search	2200	x2609
1057C	Tanya and Colored Candies *special problem, dp	2000	x888
1056F	Write The Contest binary search, dp, math	2500	x517
1056E	Check Transcription brute force, data structures, hashing, strings	2100	x2193
1055E	Segments on the Line binary search, dp	2500	x721
1055D	Refactoring greedy, implementation, strings	2400	x619
1054E	Chips Puzzle constructive algorithms, implementation, math	2400	x481
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2761
1046I	Say Hello geometry	2300	x358
1045H	Self-exploration math	2400	x366
1045G	AI robots data structures	2200	x1588
1045D	Interstellar battle math, probabilities, trees	2200	x662
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x673
1045B	Space Isaac hashing, number theory	2400	x506
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x382
1044D	Deduction Queries data structures, dsu	2400	x989
1044C	Optimal Polygon Perimeter dp, geometry	2100	x1334
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2290
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1256
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1712
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1460
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1315
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2334
1039A	Timetable constructive algorithms, data structures, greedy, math	2300	x773
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x962
1037F	Maximum Reduction combinatorics, data structures, math	2500	x988
1037E	Trips graphs	2200	x2854
1036F	Relatively Prime Powers combinatorics, math, number theory	2400	x1571
1036E	Covered Points fft, geometry, number theory	2400	x1598
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2097
1033D	Divisors interactive, math, number theory	2000	x2356
1032F	Vasya and Maximum Matching dp, trees	2400	x908
1032E	The Unbearable Lightness of Weights dp, math	2100	x1653
1030F	Putting Boxes Together data structures	2500	x795
1030E	Vasya and Good Sequences bitmasks, dp	2000	x2996
1029F	Multicolored Markers binary search, brute force, math, number theory	2000	x2519
1029E	Tree with Small Distances dp, graphs, greedy	2100	x2851
1028E	Restore Array constructive algorithms	2400	x1132
1028D	Order book combinatorics, data structures, greedy	2100	x1726
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1524
1027E	Inverse Coloring combinatorics, dp, math	2100	x2079
1025D	Recovering BST brute force, dp, math, number theory, trees	2100	x3572
1023E	Down or Right constructive algorithms, interactive, matrices	2100	x1999
1019B	The hat binary search, interactive	2000	x1899
1017F	The Neutral Zone brute force, math	2500	x805
1017E	The Supersonic Rocket geometry, hashing, strings	2400	x982
1016E	Rest In The Shades binary search, geometry	2400	x1096
1015F	Bracket Substring dp, strings	2300	x1074
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2361
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x784
1009F	Dominant Indices data structures, dsu, trees	2300	x5304
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2943
1007B	Pave the Parallelepiped bitmasks, brute force, combinatorics, math, number theory	2400	x944
1006F	Xor-Paths bitmasks, brute force, dp, meet-in-the-middle	2100	x5069
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1643
1005E2	Median on Segments (General Case Edition) sortings	2400	x1238
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1027
1004D	Sonya and Matrix brute force, constructive algorithms, implementation	2300	x1397
1003F	Abbreviation dp, hashing, strings	2200	x1324
1003E	Tree Constructing constructive algorithms, graphs	2100	x2661
1000F	One Occurrence data structures, divide and conquer	2400	x3685
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x4392
999F	Cards and Joy dp	2000	x2598
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6483
997C	Sky Full of Stars combinatorics, math	2500	x1670
997B	Roman Digits brute force, combinatorics, dp, greedy, math	2000	x2879
995D	Game math	2500	x751
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1866
995A	Tesla constructive algorithms, implementation	2100	x1680
993E	Nikita and Order Statistics chinese remainder theorem, fft, math	2300	x1380
993D	Compute Power binary search, dp, greedy	2500	x634
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1680
992E	Nastya and King-Shamans binary search, data structures	2500	x1337
992D	Nastya and a Game brute force, implementation, math	2100	x1637
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1777
990F	Flow Control dfs and similar, dp, greedy, trees	2400	x878
990E	Post Lamps brute force, greedy	2100	x1994
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x509
988F	Rain and Umbrellas dp	2100	x2261
988E	Divisibility by 25 brute force, greedy	2100	x3875
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2266