Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
13:55:14
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1822
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2084
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1928
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x188
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x924
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1482
888E	Maximum Subsequence bitmasks, divide and conquer, meet-in-the-middle	1800	x7174
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x2237
873D	Merge Sort constructive algorithms, divide and conquer	1800	x3132
868F	Yet Another Minimization Problem divide and conquer, dp	2500	x3727
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	x1863
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x386
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x207
848C	Goodbye Souvenir data structures, divide and conquer	2600	x1361
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x417
833D	Red-Black Cobweb data structures, divide and conquer, implementation, trees	2800	x392
833B	The Bakery binary search, data structures, divide and conquer, dp, two pointers	2200	x4902
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x4671
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x733
809C	Find a car combinatorics, divide and conquer, dp	2600	x738
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x386
793F	Julia the snail data structures, divide and conquer, dp	3000	x549
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x368
786C	Till I Collapse data structures, divide and conquer	2400	x2821
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x438
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x188
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x137
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5956
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x502
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x500
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x908
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1561
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1750
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x2095
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x550
678F	Lena and Queries data structures, divide and conquer, geometry	2500	x871
665E	Beautiful Subarrays data structures, divide and conquer, strings, trees	2100	x3111
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x2007
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1627
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1074
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x2741
627C	Package Delivery data structures, divide and conquer, greedy	2200	x1168
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2916
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1231
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x3394
573D	Bear and Cavalry data structures, divide and conquer, dp	3000	x520
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x752
559B	Equivalent Strings divide and conquer, hashing, sortings, strings	1700	x10594
549F	Yura and Developers data structures, divide and conquer	2800	x868
536E	Tavas on the Path data structures, divide and conquer, trees	3100	x385
526F	Pudding Monsters data structures, divide and conquer	3000	x2517
513B2	Permutations bitmasks, divide and conquer, math	1800	x2626
512E	Fox And Polygon constructive algorithms, divide and conquer	2900	x520
500F	New Year Shopping divide and conquer, dp	2700	x731
480E	Parking Lot data structures, divide and conquer	2800	x554
459D	Pashmak and Parmida's problem data structures, divide and conquer, sortings	1800	x10024
452F	Permutation data structures, divide and conquer, hashing	2700	x1489
448C	Painting Fence divide and conquer, dp, greedy	1900	x8148
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x904
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1878
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x260
429D	Tricky Function data structures, divide and conquer, geometry	2200	x2907
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2216
413E	Maze 2D data structures, divide and conquer	2200	x700
383E	Vowels combinatorics, divide and conquer, dp	2700	x3032
379F	New Year Tree data structures, divide and conquer, trees	2400	x2257
372B	Counting Rectangles is Fun brute force, divide and conquer, dp	1900	x2600
364E	Empty Rectangles divide and conquer, two pointers	3000	x576
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x720
342E	Xenia and Tree data structures, divide and conquer, trees	2400	x8308
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x6067
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x4907
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x7196
293E	Close Vertices data structures, divide and conquer, trees	2700	x1401
234G	Practice constructive algorithms, divide and conquer, implementation	1600	x1469
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x689
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x286
217C	Formurosa divide and conquer, dp, expression parsing	2600	x336
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x957
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x193
161C	Abracadabra divide and conquer	2400	x646
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x840
120J	Minimum Sum divide and conquer, geometry, sortings	1900	x915
117E	Tree or not Tree data structures, divide and conquer, implementation, trees	2900	x323
117D	Not Quick Transformation divide and conquer, math	2500	x334
101E	Candies and Stones divide and conquer, dp	2500	x486
97B	Superset constructive algorithms, divide and conquer	2300	x817
68D	Half-decay tree data structures, divide and conquer, dp, math, probabilities	2500	x463
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1815
9D	How many trees? combinatorics, divide and conquer, dp	1900	x3844

→