Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
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	x4404
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x722
809C	Find a car combinatorics, divide and conquer, dp	2600	x726
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	x5845
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	x859
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1466
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1706
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1927
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	x2881
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1957
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1515
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1025
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x2573
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	x2683
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1157
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3229
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	x10369
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	x2317
513B2	Permutations bitmasks, divide and conquer, math	1800	x2564
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x500
500F	New Year Shopping divide and conquer, dp	2700	x697
480E	Parking Lot data structures, divide and conquer	2800	x512
459D	Pashmak and Parmida's problem data structures, divide and conquer, sortings	1800	x9516
452F	Permutation data structures, divide and conquer, hashing	2700	x1365
448C	Painting Fence divide and conquer, dp, greedy	1900	x7826
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x889
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	x2579
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2174
413E	Maze 2D data structures, divide and conquer	2200	x668
383E	Vowels combinatorics, divide and conquer, dp	2700	x2740
379F	New Year Tree data structures, divide and conquer, trees	2400	x2117
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	x686
342E	Xenia and Tree data structures, divide and conquer, trees	2400	x7648
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x5829
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x4527
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6799
293E	Close Vertices data structures, divide and conquer, trees	2700	x1269
234G	Practice constructive algorithms, divide and conquer, implementation	1600	x1453
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x675
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
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	x789
120J	Minimum Sum divide and conquer, geometry, sortings	1900	x908
117E	Tree or not Tree data structures, divide and conquer, implementation, trees	2900	x310
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	x1617
9D	How many trees? combinatorics, divide and conquer, dp	1900	x3669

→