Problemset - Codeforces

Reminder: in case of any technical issues, you can use the lightweight website m1.codeforces.com, m2.codeforces.com, m3.codeforces.com. ×

→ Pay attention

Before contest
Codeforces Round #593 (Div. 2)
11:33:01
Register now »

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
1237C2	Balanced Removals (Harder) constructive algorithms, divide and conquer, greedy, implementation, sortings		x1486
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x427
1218E	Product Tuples divide and conquer, fft	2500	x142
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2600	x117
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2800	x161
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	2000	x2359
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x207
1190D	Tokitsukaze and Strange Rectangle data structures, divide and conquer, sortings, two pointers	2200	x1376
1186E	Vus the Cossack and a Field divide and conquer, implementation, math	2500	x353
1179E	Alesya and Discrete Math divide and conquer, interactive	3200	x54
1181E1	A Story of One Country (Easy) brute force, divide and conquer, sortings	2600	x242
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	2700	x67
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2600	x452
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x1190
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2300	x657
1177B	Digits Sequence (Hard Edition) binary search, divide and conquer, implementation	1800	x1052
1167B	Lost Numbers brute force, divide and conquer, interactive, math	1400	x4998
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2400	x1151
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2300	x1393
1155D	Beautiful Array brute force, data structures, divide and conquer, dp, greedy	1900	x3023
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x476
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2900	x140
1140F	Extending Set of Points data structures, divide and conquer, dsu	2700	x297
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1115
1139F	Dish Shopping data structures, divide and conquer	2800	x167
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2500	x815
1111C	Creative Snap binary search, brute force, divide and conquer, math	1700	x3784
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2600	x546
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x580
1043G	Speckled Band data structures, divide and conquer, hashing, string suffix structures, strings	3500	x47
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3100	x37
1042D	Petya and Array data structures, divide and conquer, two pointers	1800	x2582
1041F	Ray in the tube data structures, divide and conquer, dp, math	2400	x854
1019E	Raining season data structures, divide and conquer, trees	3200	x119
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2900	x184
997D	Cycles in product combinatorics, divide and conquer, trees	2800	x190
1000F	One Occurrence data structures, divide and conquer	2400	x936
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x297
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x673
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2100	x1063
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2200	x771
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x89
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2500	x359
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x591
888E	Maximum Subsequence bitmasks, divide and conquer, meet-in-the-middle	1800	x2172
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1191
873D	Merge Sort constructive algorithms, divide and conquer	1800	x1370
868F	Yet Another Minimization Problem divide and conquer, dp	2500	x652
865F	Egg Roulette bitmasks, brute force, divide and conquer, math, meet-in-the-middle	3300	x28
862D	Mahmoud and Ehab and the binary string binary search, divide and conquer, interactive	2000	x1059
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x164
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x54
848C	Goodbye Souvenir data structures, divide and conquer	2800	x479
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	3000	x136
833D	Red-Black Cobweb data structures, divide and conquer, implementation, trees	2800	x160
833B	The Bakery binary search, data structures, divide and conquer, dp, two pointers	2200	x1631
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	2000	x1586
809E	Surprise me! divide and conquer, math, number theory, trees	3000	x260
809C	Find a car combinatorics, divide and conquer, dp	2900	x426
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x57
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3100	x99
793F	Julia the snail data structures, divide and conquer, dp	2900	x138
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x59
788D	Finding lines constructive algorithms, divide and conquer, interactive	2900	x139
786C	Till I Collapse data structures, divide and conquer	2600	x969
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2700	x218
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x3682
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2800	x237
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3100	x232
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	2500	x110
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x777
744B	Hongcow's Game bitmasks, divide and conquer, interactive	2000	x1289
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2800	x856
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2700	x244
678F	Lena and Queries data structures, divide and conquer, geometry	2600	x277
665E	Beautiful Subarrays data structures, divide and conquer	2200	x1030
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2800	x810
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x372
632E	Thief in a Shop divide and conquer, dp, fft, math	2500	x968
627C	Package Delivery data structures, divide and conquer, greedy	2300	x802
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x643
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	2900	x219
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2300	x1699
573D	Bear and Cavalry data structures, divide and conquer, dp	2900	x174
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x107
559B	Equivalent Strings divide and conquer, hashing, sortings, strings	1800	x6028
549F	Yura and Developers data structures, divide and conquer	2700	x479
536E	Tavas on the Path data structures, divide and conquer, trees	3100	x193
526F	Pudding Monsters data structures, divide and conquer	2900	x425
513B2	Permutations bitmasks, divide and conquer, math	1800	x2212
512E	Fox And Polygon constructive algorithms, divide and conquer	2800	x182
500F	New Year Shopping divide and conquer, dp	2600	x348
480E	Parking Lot data structures, divide and conquer	2800	x292
459D	Pashmak and Parmida's problem data structures, divide and conquer, sortings	1800	x4183
452F	Permutation data structures, divide and conquer, hashing	2600	x435
448C	Painting Fence divide and conquer, dp, greedy	1900	x3887
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	2000	x567
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x660
434E	Furukawa Nagisa's Tree binary search, divide and conquer, sortings, trees	3000	x127
429D	Tricky Function data structures, divide and conquer, geometry	2100	x1494

←