Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
01:07:21
Register now »

*has extra registration

Before contest
2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)
17:37:21
Register now »

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
1043G	Speckled Band data structures, divide and conquer, hashing, string suffix structures, strings	3500	x238
1042D	Petya and Array data structures, divide and conquer, two pointers	1800	x6291
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1505
1019E	Raining season data structures, divide and conquer, trees	3200	x340
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x768
1000F	One Occurrence data structures, divide and conquer	2400	x3935
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x461
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x688
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1884
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2134
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1959
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x198
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x936
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1517
888E	Maximum Subsequence bitmasks, divide and conquer, meet-in-the-middle	1800	x7372
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x2287
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3195
868F	Yet Another Minimization Problem divide and conquer, dp	2500	x3872
865F	Egg Roulette bitmasks, brute force, divide and conquer, math, meet-in-the-middle	3300	x68
862D	Mahmoud and Ehab and the binary string binary search, divide and conquer, interactive	2000	x1890
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x403
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x212
848C	Goodbye Souvenir data structures, divide and conquer	2600	x1378
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x433
833D	Red-Black Cobweb data structures, divide and conquer, implementation, trees	2800	x402
833B	The Bakery binary search, data structures, divide and conquer, dp, two pointers	2200	x5085
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x4840
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x736
809C	Find a car combinatorics, divide and conquer, dp	2600	x813
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x387
793F	Julia the snail data structures, divide and conquer, dp	3000	x565
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x374
786C	Till I Collapse data structures, divide and conquer	2400	x2917
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x448
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x189
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x147
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x6004
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x506
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x507
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x923
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1606
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1781
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x2156
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x557
678F	Lena and Queries data structures, divide and conquer, geometry	2500	x891
665E	Beautiful Subarrays data structures, divide and conquer, strings, trees	2100	x3241
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x2037
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1684
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1104
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x2836
627C	Package Delivery data structures, divide and conquer, greedy	2200	x1176
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x3059
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1309
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3483
573D	Bear and Cavalry data structures, divide and conquer, dp	3000	x567
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x763
559B	Equivalent Strings divide and conquer, hashing, sortings, strings	1700	x10703
549F	Yura and Developers data structures, divide and conquer	2800	x895
536E	Tavas on the Path data structures, divide and conquer, trees	3100	x399
526F	Pudding Monsters data structures, divide and conquer	3000	x2589
513B2	Permutations bitmasks, divide and conquer, math	1800	x2639
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x522
500F	New Year Shopping divide and conquer, dp	2700	x743
480E	Parking Lot data structures, divide and conquer	2800	x570
459D	Pashmak and Parmida's problem data structures, divide and conquer, sortings	1800	x10290
452F	Permutation data structures, divide and conquer, hashing	2700	x1521
448C	Painting Fence divide and conquer, dp, greedy	1900	x8297
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x921
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1895
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x273
429D	Tricky Function data structures, divide and conquer, geometry	2200	x2949
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2226
413E	Maze 2D data structures, divide and conquer	2200	x744
383E	Vowels combinatorics, divide and conquer, dp	2700	x3163
379F	New Year Tree data structures, divide and conquer, trees	2400	x2324
372B	Counting Rectangles is Fun brute force, divide and conquer, dp	1900	x2647
364E	Empty Rectangles divide and conquer, two pointers	3000	x578
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x764
342E	Xenia and Tree data structures, divide and conquer, trees	2400	x8591
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x6198
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x5053
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x7420
293E	Close Vertices data structures, divide and conquer, trees	2700	x1463
234G	Practice constructive algorithms, divide and conquer, implementation	1600	x1480
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x698
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x291
217C	Formurosa divide and conquer, dp, expression parsing	2600	x338
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x960
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x197
161C	Abracadabra divide and conquer	2400	x653
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x869
120J	Minimum Sum divide and conquer, geometry, sortings	1900	x936
117E	Tree or not Tree data structures, divide and conquer, implementation, trees	2900	x349
117D	Not Quick Transformation divide and conquer, math	2500	x340
101E	Candies and Stones divide and conquer, dp	2500	x517
97B	Superset constructive algorithms, divide and conquer	2300	x859
68D	Half-decay tree data structures, divide and conquer, dp, math, probabilities	2500	x472
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1895
9D	How many trees? combinatorics, divide and conquer, dp	1900	x3915

→