Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #678 (Div. 2)
40:57:50
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
1423C	Dušan's Railway divide and conquer, graphs, trees	3500	x23
1043G	Speckled Band data structures, divide and conquer, hashing, string suffix structures, strings	3500	x76
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x84
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x90
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x101
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x119
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x147
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x175
865F	Egg Roulette bitmasks, brute force, divide and conquer, math, meet-in-the-middle	3300	x37
1375H	Set Merging constructive algorithms, divide and conquer	3300	x126
1179E	Alesya and Discrete Math divide and conquer, interactive	3200	x70
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x73
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3200	x141
1019E	Raining season data structures, divide and conquer, trees	3200	x178
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x327
1261F	Xor-Set bitmasks, divide and conquer, math	3100	x143
536E	Tavas on the Path data structures, divide and conquer, trees	3100	x215
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x336
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x885
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x43
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	3000	x105
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x134
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x155
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x164
793F	Julia the snail data structures, divide and conquer, dp	3000	x177
364E	Empty Rectangles divide and conquer, two pointers	3000	x197
573D	Bear and Cavalry data structures, divide and conquer, dp	3000	x198
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x300
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x302
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x310
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x381
526F	Pudding Monsters data structures, divide and conquer	3000	x777
117E	Tree or not Tree data structures, divide and conquer, implementation, trees	2900	x159
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x222
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x244
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x295
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x313
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x811
1379E	Inverse Genealogy constructive algorithms, divide and conquer, dp, math, trees	2800	x131
1386C	Joker *special problem, bitmasks, data structures, divide and conquer, dsu	2800	x133
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x162
1379F2	Chess Strikes Back (hard version) data structures, divide and conquer	2800	x170
833D	Red-Black Cobweb data structures, divide and conquer, implementation, trees	2800	x200
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x231
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x267
1316F	Battalion Strength data structures, divide and conquer, probabilities	2800	x284
1371F	Raging Thunder data structures, divide and conquer, implementation	2800	x294
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x294
480E	Parking Lot data structures, divide and conquer	2800	x320
549F	Yura and Developers data structures, divide and conquer	2800	x562
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x1018
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x173
1372F	Omkar and Modes binary search, divide and conquer, interactive	2700	x232
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x314
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x342
500F	New Year Shopping divide and conquer, dp	2700	x417
452F	Permutation data structures, divide and conquer, hashing	2700	x516
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x622
293E	Close Vertices data structures, divide and conquer, trees	2700	x661
383E	Vowels combinatorics, divide and conquer, dp	2700	x1040
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1051
1425B	Blue and Red of Our Faculty! divide and conquer, dp	2600	x133
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x179
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x252
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x253
217C	Formurosa divide and conquer, dp, expression parsing	2600	x255
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x353
1140F	Extending Set of Points data structures, divide and conquer, dsu	2600	x405
1373G	Pawns data structures, divide and conquer, greedy	2600	x453
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x466
809C	Find a car combinatorics, divide and conquer, dp	2600	x480
848C	Goodbye Souvenir data structures, divide and conquer	2600	x635
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x659
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x887
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1041
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x2104
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x218
1139F	Dish Shopping data structures, divide and conquer	2500	x219
1218E	Product Tuples divide and conquer, fft	2500	x222
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x260
117D	Not Quick Transformation divide and conquer, math	2500	x286
1181E1	A Story of One Country (Easy) brute force, divide and conquer, sortings	2500	x289
68D	Half-decay tree data structures, divide and conquer, dp, math, probabilities	2500	x289
101E	Candies and Stones divide and conquer, dp	2500	x295
678F	Lena and Queries data structures, divide and conquer, geometry	2500	x380
1186E	Vus the Cossack and a Field divide and conquer, implementation, math	2500	x416
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2500	x634
1418G	Three Occurrences data structures, divide and conquer, hashing, two pointers	2500	x642
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2500	x703
868F	Yet Another Minimization Problem divide and conquer, dp	2500	x985
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x986
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x188
161C	Abracadabra divide and conquer	2400	x447
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x467
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x550
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x719
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x781
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x803
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x859
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x996

←