Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #793 (Div. 2)
02:31:05
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1170I	Good Subsets *special problem, dp		x24
1545F	AquaMoon and Potatoes brute force, data structures, dp	3500	x28
1431J	Zero-XOR Array *special problem, dp	3400	x29
1211H	Road Repair in Treeland *special problem, binary search, dp, trees	3100	x30
1346I	Pac-Man 2.0 *special problem, dp	2900	x32
1297H	Paint the String *special problem, dp, strings		x33
1403C	Chess Rush *special problem, combinatorics, dp, implementation, math	3200	x34
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x38
1545E1	AquaMoon and Time Stop (easy version) data structures, dp	3500	x42
765G	Math, math everywhere brute force, dp, math, meet-in-the-middle, number theory	3200	x42
1545E2	AquaMoon and Time Stop (hard version) data structures, dp	3500	x43
1517H	Fly Around the World dp, geometry	3500	x44
1326G	Spiderweb Trees dp, geometry, trees	3500	x49
1322F	Assigning Fares dp, trees	3500	x51
1677F	Tokitsukaze and Gems dp, math	3500	x53
1571G	A Battle Against a Dragon *special problem, data structures, dp	2500	x53
1297G	M-numbers *special problem, dp, math		x56
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x59
1585G	Poachers dp, games, graphs, trees	2500	x61
1510H	Hard Optimization dp	3200	x61
1349E	Slime and Hats constructive algorithms, dp, greedy	3500	x61
457F	An easy problem about trees dp, games, greedy, trees	3200	x62
1218A	BubbleReactor dp, graphs	2800	x65
1566H	Xor-quiz constructive algorithms, dp, interactive, math, number theory	3200	x67
1533H	Submatrices *special problem, bitmasks, data structures, dp		x68
1237G	Balanced Distribution data structures, dp, greedy	3500	x71
1349F2	Slime and Sequences (Hard Version) dp, fft, math	3500	x75
1097H	Mateusz and an Infinite Sequence bitmasks, brute force, dp, strings	3400	x75
1387C	Viruses *special problem, dp, shortest paths, string suffix structures	2900	x76
1444E	Finding the Vertex brute force, dfs and similar, dp, interactive, trees	3500	x78
865E	Hex Dyslexia bitmasks, brute force, dp, graphs	3300	x79
924F	Minimal Subset Difference dp	3200	x82
1530H	Turing's Award data structures, dp	3400	x83
774I	Composing Of String *special problem, dp	2300	x83
1210G	Mateusz and Escape Room dp	3500	x89
251E	Tree and Table dfs and similar, dp, implementation, trees	3000	x89
336E	Vasily the Bear and Painting Square bitmasks, combinatorics, dp, implementation	2700	x90
1250D	Conference Problem dp	3000	x91
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x92
424E	Colored Jenga dfs and similar, dp, probabilities	2500	x94
185C	Clever Fat Rat dp	2500	x96
852H	Bob and stages dp, geometry	3000	x97
662E	To Hack or not to Hack brute force, dp, greedy	3100	x101
379G	New Year Cactus dp	3100	x103
1603F	October 18, 2017 combinatorics, dp, implementation, math	2700	x104
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x105
1523H	Hopping Around the Array data structures, dp	3500	x105
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x108
1012F	Passports dp, implementation	3400	x110
756E	Byteland coins combinatorics, dp, math	3200	x110
1605F	PalindORme combinatorics, dp	2900	x112
1431G	Number Deletion Game *special problem, dp, games, greedy	2100	x113
717B	R3D3’s Summer Adventure dp, greedy	2700	x115
1456E	XOR-ranges dp, greedy	3500	x116
833E	Caramel Clouds data structures, dp, sortings	3400	x116
391F1	Stock Trading dp		x116
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x118
331E2	Deja Vu constructive algorithms, dp	3100	x120
980F	Cactus to Tree dp, graphs, trees	2900	x121
914H	Ember and Storm's Tree Game combinatorics, dp, games, trees	3400	x121
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x122
1408I	Bitwise Magic dp, math	3200	x123
891D	Sloth dfs and similar, dp, graph matchings, trees	3100	x124
1500F	Cupboards Jumps dp	3500	x127
1474F	1 2 3 4 ... dp, math, matrices	3000	x127
1268E	Happy Cactus dp	3400	x128
138E	Hellish Constraints brute force, dp, two pointers	2900	x128
933E	A Preponderant Reunion constructive algorithms, dp	3200	x129
1616G	Just Add an Edge dfs and similar, dp, graphs	3500	x132
1120F	Secret Letters data structures, dp, greedy	3100	x133
1007E	Mini Metro dp	3400	x133
156E	Mrs. Hudson's Pancakes brute force, dp	3000	x133
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x134
720D	Slalom data structures, dp, sortings	3100	x134
48G	Galaxy Union dp, trees, two pointers	2700	x135
1218C	Jumping Transformers dp	2600	x137
280E	Sequence Transformation brute force, data structures, dp, implementation, math	3000	x138
1450G	Communism bitmasks, dp, trees	3500	x140
1194G	Another Meme Problem dp	2700	x142
838C	Future Failure dp, games	2800	x142
1193A	Amusement Park *special problem, dp, math		x145
1292F	Nora's Toy Boxes bitmasks, combinatorics, dp	3500	x146
1662C	European Trip dp, graphs, math, matrices		x149
581E	Kojiro and Furrari dp, greedy	2800	x150
513G3	Inversions problem dp	3100	x150
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x152
1603E	A Perfect Problem combinatorics, dp, math	3200	x155
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x155
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x157
618G	Combining Slimes dp, math, matrices, probabilities	3300	x157
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x158
1572E	Polygon binary search, dp, geometry	3000	x159
1286F	Harry The Potter brute force, constructive algorithms, dp, fft, implementation, math	3100	x159
335E	Counting Skyscrapers dp, math, probabilities	2800	x159
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x160
62E	World Evil dp, flows	2700	x160
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x162
1368H1	Breadboard Capacity (easy version) dp, flows, greedy	3300	x166
1416E	Split binary search, data structures, dp, greedy	3200	x167
1393E2	Twilight and Ancient Scroll (harder version) dp, hashing, implementation, string suffix structures, strings, two pointers	3200	x168

←