Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
3 days
Register now »

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x4409
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x722
809C	Find a car combinatorics, divide and conquer, dp	2600	x730
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x358
793F	Julia the snail data structures, divide and conquer, dp	3000	x507
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x356
786C	Till I Collapse data structures, divide and conquer	2400	x2523
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	x5846
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	x480
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x860
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1467
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1707
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1936
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	x2886
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1959
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1519
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1027
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x2581
627C	Package Delivery data structures, divide and conquer, greedy	2200	x1149
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2692
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1159
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3232
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	x10389
549F	Yura and Developers data structures, divide and conquer	2800	x850
536E	Tavas on the Path data structures, divide and conquer, trees	3100	x371
526F	Pudding Monsters data structures, divide and conquer	3000	x2323
513B2	Permutations bitmasks, divide and conquer, math	1800	x2564
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x502
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	x9530
452F	Permutation data structures, divide and conquer, hashing	2700	x1366
448C	Painting Fence divide and conquer, dp, greedy	1900	x7830
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x890
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1793
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x252
429D	Tricky Function data structures, divide and conquer, geometry	2200	x2581
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2175
413E	Maze 2D data structures, divide and conquer	2200	x670
383E	Vowels combinatorics, divide and conquer, dp	2700	x2745
379F	New Year Tree data structures, divide and conquer, trees	2400	x2118
372B	Counting Rectangles is Fun brute force, divide and conquer, dp	1900	x2519
364E	Empty Rectangles divide and conquer, two pointers	3000	x533
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	x7665
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x5834
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x4534
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6815
293E	Close Vertices data structures, divide and conquer, trees	2700	x1270
234G	Practice constructive algorithms, divide and conquer, implementation	1600	x1455
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x675
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	x448
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1619
9D	How many trees? combinatorics, divide and conquer, dp	1900	x3674

→