Problemset - Codeforces

Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

→ Pay attention

Contest is running
Kotlin Heroes: Practice 3
5 days
Register now »

Before contest
Codeforces Round #622 (Div. 2)
10:43:42
Register now »

*has extra registration

Before contest
Codeforces Round #623 (Div. 1, based on VK Cup 2019-2020 - Elimination Round, Engine)
17:43:43
Register now »

*has extra registration

Before contest
Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine)
17:43:43
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
559B	Equivalent Strings divide and conquer, hashing, sortings, strings	1800	x6390
1167B	Lost Numbers brute force, divide and conquer, interactive, math	1400	x5396
459D	Pashmak and Parmida's problem data structures, divide and conquer, sortings	1800	x4518
448C	Painting Fence divide and conquer, dp, greedy	1900	x4106
1111C	Creative Snap binary search, brute force, divide and conquer, math	1700	x3932
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x3815
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1800	x3423
1155D	Beautiful Array brute force, data structures, divide and conquer, dp, greedy	1900	x3309
342E	Xenia and Tree data structures, divide and conquer, trees	2200	x3237
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2100	x2940
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2500	x2882
1042D	Petya and Array data structures, divide and conquer, two pointers	1800	x2734
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	2000	x2650
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x2569
888E	Maximum Subsequence bitmasks, divide and conquer, meet-in-the-middle	1800	x2435
513B2	Permutations bitmasks, divide and conquer, math	1800	x2246
321E	Ciel and Gondolas data structures, divide and conquer, dp	2600	x1771
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	2000	x1759
833B	The Bakery binary search, data structures, divide and conquer, dp, two pointers	2200	x1750
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2300	x1746
372B	Counting Rectangles is Fun brute force, divide and conquer, dp	2100	x1727
9D	How many trees? combinatorics, divide and conquer, dp	2000	x1654
429D	Tricky Function data structures, divide and conquer, geometry	2100	x1560
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1543
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2400	x1504
1190D	Tokitsukaze and Strange Rectangle data structures, divide and conquer, sortings, two pointers	2200	x1479
873D	Merge Sort constructive algorithms, divide and conquer	1800	x1464
744B	Hongcow's Game bitmasks, divide and conquer, interactive	2000	x1326
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x1325
1295E	Permutation Separation data structures, divide and conquer	2200	x1321
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2400	x1237
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1227
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1208
1177B	Digits Sequence (Hard Edition) binary search, divide and conquer, implementation	1800	x1153
862D	Mahmoud and Ehab and the binary string binary search, divide and conquer, interactive	2000	x1112
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2100	x1105
379F	New Year Tree data structures, divide and conquer, trees	2400	x1103
665E	Beautiful Subarrays data structures, divide and conquer	2200	x1089
632E	Thief in a Shop divide and conquer, dp, fft, math	2500	x1064
786C	Till I Collapse data structures, divide and conquer	2600	x1062
234G	Practice constructive algorithms, divide and conquer, implementation	1800	x1024
1000F	One Occurrence data structures, divide and conquer	2400	x1014
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x958
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2800	x902
1041F	Ray in the tube data structures, divide and conquer, dp, math	2400	x900
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2800	x894
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2500	x879
627C	Package Delivery data structures, divide and conquer, greedy	2300	x841
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x815
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2200	x803
383E	Vowels combinatorics, divide and conquer, dp	2700	x790
868F	Yet Another Minimization Problem divide and conquer, dp	2500	x771
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x763
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x742
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x730
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2300	x708
19E	Fairy dfs and similar, divide and conquer, dsu	2800	x668
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x643
120J	Minimum Sum divide and conquer, geometry, sortings	2000	x641
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x630
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2400	x607
293E	Close Vertices data structures, divide and conquer, trees	2700	x589
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2600	x578
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	2000	x578
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x558
526F	Pudding Monsters data structures, divide and conquer	2900	x547
848C	Goodbye Souvenir data structures, divide and conquer	2800	x539
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2600	x504
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x501
549F	Yura and Developers data structures, divide and conquer	2700	x494
97B	Superset constructive algorithms, divide and conquer	2300	x466
452F	Permutation data structures, divide and conquer, hashing	2600	x455
809C	Find a car combinatorics, divide and conquer, dp	2900	x438
161C	Abracadabra divide and conquer	2400	x424
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x397
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2500	x387
1186E	Vus the Cossack and a Field divide and conquer, implementation, math	2500	x382
500F	New Year Shopping divide and conquer, dp	2600	x364
1140F	Extending Set of Points data structures, divide and conquer, dsu	2700	x319
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x314
480E	Parking Lot data structures, divide and conquer	2800	x308
678F	Lena and Queries data structures, divide and conquer, geometry	2600	x293
413E	Maze 2D data structures, divide and conquer	2100	x293
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2700	x285
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	2900	x283
809E	Surprise me! divide and conquer, math, number theory, trees	3000	x280
101E	Candies and Stones divide and conquer, dp	2400	x280
117D	Not Quick Transformation divide and conquer, math	2400	x279
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2800	x278
68D	Half-decay tree data structures, divide and conquer, dp, math, probabilities	2400	x271
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x261
1181E1	A Story of One Country (Easy) brute force, divide and conquer, sortings	2600	x260
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2700	x258
232E	Quick Tortoise bitmasks, divide and conquer, dp	2900	x248
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3100	x247
217C	Formurosa divide and conquer, dp, expression parsing	2500	x247
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x246
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2800	x246
1250M	SmartGarden constructive algorithms, divide and conquer	2700	x242
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2700	x233

←