Problemset - Codeforces

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1132D	Stressful Training binary search, greedy	2300	x1873
1131E	String Multiplication dp, greedy, strings	2300	x1130
1120C	Compress String dp, strings	2100	x2080
1117E	Decypher the String bitmasks, chinese remainder theorem, constructive algorithms, interactive, math	2200	x1465
1117D	Magic Gems dp, math, matrices	2100	x4097
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2796
1110E	Magic Stones constructive algorithms, math, sortings	2200	x3887
1110D	Jongmah dp	2200	x3334
1108F	MST Unification binary search, dsu, graphs, greedy	2100	x2794
1108E2	Array and Segments (Hard version) data structures, implementation	2100	x2148
1106E	Lunar New Year and Red Envelopes data structures, dp	2100	x2511
1105E	Helping Hiasat bitmasks, brute force, dp, meet-in-the-middle	2200	x1614
1101G	(Zero XOR Subset)-less math, matrices	2300	x1652
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2315
1098B	Nice table brute force, constructive algorithms, greedy, math	2100	x1670
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2672
1096F	Inversion Expectation dp, math, probabilities	2300	x1621
1093G	Multidimensional Queries bitmasks, data structures	2300	x1851
1092D2	Great Vova Wall (Version 2) data structures, implementation	2200	x2921
1092D1	Great Vova Wall (Version 1) greedy, implementation, math	2200	x4591
1090E	Horseback Riding flows, graphs	2300	x584
1089A	Alice the Fan dp	2200	x1114
1085E	Vasya and Templates greedy, implementation, strings	2300	x918
1077F2	Pictures with Kittens (hard version) data structures, dp	2100	x3180
1073E	Segment Sum bitmasks, combinatorics, dp, math	2300	x2453
1070J	Streets and Avenues in Berhattan dp	2300	x683
1070G	Monsters and Potions brute force, dp, greedy, implementation	2300	x824
1070E	Getting Deals Done binary search, data structures	2100	x1373
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2288
1066F	Yet another 2D Walking dp	2100	x1990
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
1059D	Nature Reserve binary search, geometry, ternary search	2200	x2609
1056E	Check Transcription brute force, data structures, hashing, strings	2100	x2193
1046I	Say Hello geometry	2300	x358
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
1044C	Optimal Polygon Perimeter dp, geometry	2100	x1334
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1712
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
1037E	Trips graphs	2200	x2854
1034B	Little C Loves 3 II brute force, constructive algorithms, flows, graph matchings	2200	x2097
1032E	The Unbearable Lightness of Weights dp, math	2100	x1653
1029E	Tree with Small Distances dp, graphs, greedy	2100	x2851
1028D	Order book combinatorics, data structures, greedy	2100	x1726
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
1015F	Bracket Substring dp, strings	2300	x1074
1009F	Dominant Indices data structures, dsu, trees	2300	x5304
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
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
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x4392
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
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1680
992D	Nastya and a Game brute force, implementation, math	2100	x1637
990E	Post Lamps brute force, greedy	2100	x1994
988F	Rain and Umbrellas dp	2100	x2261
988E	Divisibility by 25 brute force, greedy	2100	x3875
985F	Isomorphic Strings hashing, strings	2300	x1789
985E	Pencils and Boxes binary search, data structures, dp, greedy, two pointers	2100	x3497
985D	Sand Fortress binary search, constructive algorithms, math	2100	x2520
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2053
980E	The Number Games data structures, greedy, trees	2200	x1895
980D	Perfect Groups dp, math, number theory	2100	x2624
979D	Kuro and GCD and XOR and SUM binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees	2200	x1743
976E	Well played! greedy, sortings	2100	x2364
965E	Short Code data structures, dp, greedy, strings, trees	2200	x1354
962E	Byteland, Berland and Disputed Cities constructive algorithms, greedy	2200	x1051
960F	Pathwalks data structures, dp, graphs	2100	x2895
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1875
960D	Full Binary Tree Queries brute force, implementation, trees	2100	x1868
958E2	Guard Duty (medium) binary search, dp, greedy, sortings	2200	x914
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x625
955C	Sad powers binary search, math, number theory	2100	x2672
954I	Yet Another String Matching Problem fft, math	2200	x992
954F	Runner's Problem dp, matrices, sortings	2100	x1183
952G	Puzzling Language constructive algorithms	2200	x233
949D	Curfew binary search, brute force, greedy, sortings	2300	x817
946E	Largest Beautiful Number greedy, implementation	2200	x1083
938E	Max History combinatorics, math	2300	x1244
936C	Lock Puzzle constructive algorithms, implementation, strings	2300	x1159
936B	Sleepy Game dfs and similar, dp, games, graphs	2100	x3219
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2300	x869
932D	Tree binary search, dp, trees	2200	x1674
926J	Segments data structures	2100	x378
926H	Endless Roses Most Beautiful	2200	x210
925C	Big Secret constructive algorithms, math	2200	x1287
922E	Birds dp	2200	x2048
920G	List Of Integers binary search, bitmasks, brute force, combinatorics, math, number theory	2200	x1709
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x6110