Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 81 (Rated for Div. 2)
3 days

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
1043G	Speckled Band data structures, divide and conquer, hashing, string suffix structures, strings	3500	x52
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x61
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x62
865F	Egg Roulette bitmasks, brute force, divide and conquer, math, meet-in-the-middle	3300	x28
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x99
1179E	Alesya and Discrete Math divide and conquer, interactive	3200	x59
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x62
1019E	Raining season data structures, divide and conquer, trees	3200	x139
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3100	x38
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3100	x86
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3100	x100
1261F	Xor-Set bitmasks, divide and conquer, math	3100	x104
536E	Tavas on the Path data structures, divide and conquer, trees	3100	x196
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3100	x238
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x715
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x132
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	3000	x139
364E	Empty Rectangles divide and conquer, two pointers	3000	x173
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x175
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x256
809E	Surprise me! divide and conquer, math, number theory, trees	3000	x274
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	2900	x126
793F	Julia the snail data structures, divide and conquer, dp	2900	x144
788D	Finding lines constructive algorithms, divide and conquer, interactive	2900	x144
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2900	x149
573D	Bear and Cavalry data structures, divide and conquer, dp	2900	x176
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2900	x196
232E	Quick Tortoise bitmasks, divide and conquer, dp	2900	x239
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	2900	x267
809C	Find a car combinatorics, divide and conquer, dp	2900	x433
526F	Pudding Monsters data structures, divide and conquer	2900	x524
117E	Tree or not Tree data structures, divide and conquer, implementation, trees	2800	x140
833D	Red-Black Cobweb data structures, divide and conquer, implementation, trees	2800	x166
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x173
1139F	Dish Shopping data structures, divide and conquer	2800	x176
512E	Fox And Polygon constructive algorithms, divide and conquer	2800	x194
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2800	x197
997D	Cycles in product combinatorics, divide and conquer, trees	2800	x202
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2800	x241
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2800	x269
480E	Parking Lot data structures, divide and conquer	2800	x305
848C	Goodbye Souvenir data structures, divide and conquer	2800	x505
19E	Fairy dfs and similar, divide and conquer, dsu	2800	x661
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x736
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2800	x870
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2800	x888
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	2700	x74
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2700	x153
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2700	x225
1250M	SmartGarden constructive algorithms, divide and conquer	2700	x242
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2700	x253
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2700	x272
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x310
1140F	Extending Set of Points data structures, divide and conquer, dsu	2700	x311
549F	Yura and Developers data structures, divide and conquer	2700	x490
293E	Close Vertices data structures, divide and conquer, trees	2700	x570
383E	Vowels combinatorics, divide and conquer, dp	2700	x777
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2600	x155
1181E1	A Story of One Country (Easy) brute force, divide and conquer, sortings	2600	x257
678F	Lena and Queries data structures, divide and conquer, geometry	2600	x284
500F	New Year Shopping divide and conquer, dp	2600	x352
452F	Permutation data structures, divide and conquer, hashing	2600	x445
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2600	x487
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x551
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2600	x572
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x812
786C	Till I Collapse data structures, divide and conquer	2600	x1041
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x1719
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	2500	x113
1218E	Product Tuples divide and conquer, fft	2500	x190
217C	Formurosa divide and conquer, dp, expression parsing	2500	x246
1186E	Vus the Cossack and a Field divide and conquer, implementation, math	2500	x374
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2500	x382
868F	Yet Another Minimization Problem divide and conquer, dp	2500	x735
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2500	x869
632E	Thief in a Shop divide and conquer, dp, fft, math	2500	x1028
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2500	x2818
68D	Half-decay tree data structures, divide and conquer, dp, math, probabilities	2400	x268
117D	Not Quick Transformation divide and conquer, math	2400	x278
101E	Candies and Stones divide and conquer, dp	2400	x279
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x394
161C	Abracadabra divide and conquer	2400	x423
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x490
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2400	x605
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x623
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x625
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x710
1041F	Ray in the tube data structures, divide and conquer, dp, math	2400	x895
1000F	One Occurrence data structures, divide and conquer	2400	x994
379F	New Year Tree data structures, divide and conquer, trees	2400	x1095
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2400	x1228
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2400	x1497
97B	Superset constructive algorithms, divide and conquer	2300	x458
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2300	x696
627C	Package Delivery data structures, divide and conquer, greedy	2300	x833
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1514
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2300	x1727
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2200	x793
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x903
665E	Beautiful Subarrays data structures, divide and conquer	2200	x1074

←