Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 7:00 (UTC) due to technical maintenance. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x4415
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x722
809C	Find a car combinatorics, divide and conquer, dp	2600	x732
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x359
793F	Julia the snail data structures, divide and conquer, dp	3000	x508
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x356
786C	Till I Collapse data structures, divide and conquer	2400	x2526
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x415
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x184
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x122
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5849
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x475
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x481
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x864
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1468
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1707
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1946
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x503
678F	Lena and Queries data structures, divide and conquer, geometry	2500	x825
665E	Beautiful Subarrays data structures, divide and conquer, strings, trees	2100	x2891
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1960
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1524
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1028
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x2583
627C	Package Delivery data structures, divide and conquer, greedy	2200	x1151
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2696
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1162
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3234
573D	Bear and Cavalry data structures, divide and conquer, dp	3000	x449
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x695
559B	Equivalent Strings divide and conquer, hashing, sortings, strings	1700	x10397
549F	Yura and Developers data structures, divide and conquer	2800	x850
536E	Tavas on the Path data structures, divide and conquer, trees	3100	x372
526F	Pudding Monsters data structures, divide and conquer	3000	x2328
513B2	Permutations bitmasks, divide and conquer, math	1800	x2564
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x503
500F	New Year Shopping divide and conquer, dp	2700	x698
480E	Parking Lot data structures, divide and conquer	2800	x512
459D	Pashmak and Parmida's problem data structures, divide and conquer, sortings	1800	x9547
452F	Permutation data structures, divide and conquer, hashing	2700	x1366
448C	Painting Fence divide and conquer, dp, greedy	1900	x7836
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x892
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1796
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x252
429D	Tricky Function data structures, divide and conquer, geometry	2200	x2582
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2176
413E	Maze 2D data structures, divide and conquer	2200	x670
383E	Vowels combinatorics, divide and conquer, dp	2700	x2749
379F	New Year Tree data structures, divide and conquer, trees	2400	x2118
372B	Counting Rectangles is Fun brute force, divide and conquer, dp	1900	x2524
364E	Empty Rectangles divide and conquer, two pointers	3000	x535
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x688
342E	Xenia and Tree data structures, divide and conquer, trees	2400	x7676
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x5838
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x4567
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6827
293E	Close Vertices data structures, divide and conquer, trees	2700	x1272
234G	Practice constructive algorithms, divide and conquer, implementation	1600	x1456
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x677
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x281
217C	Formurosa divide and conquer, dp, expression parsing	2600	x312
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x740
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x190
161C	Abracadabra divide and conquer	2400	x638
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x790
120J	Minimum Sum divide and conquer, geometry, sortings	1900	x908
117E	Tree or not Tree data structures, divide and conquer, implementation, trees	2900	x311
117D	Not Quick Transformation divide and conquer, math	2500	x330
101E	Candies and Stones divide and conquer, dp	2500	x477
97B	Superset constructive algorithms, divide and conquer	2300	x804
68D	Half-decay tree data structures, divide and conquer, dp, math, probabilities	2500	x450
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1620
9D	How many trees? combinatorics, divide and conquer, dp	1900	x3678

→