Problemset - Codeforces

Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

→ Pay attention

Before contest
Codeforces Round #655 (Div. 2)
5 days

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
1375H	Set Merging constructive algorithms, data structures, divide and conquer		x41
1371F	Raging Thunder data structures, divide and conquer, implementation		x199
1373G	Pawns data structures, divide and conquer, greedy	2600	x350
1373D	Maximum Sum on Even Positions divide and conquer, dp, greedy, implementation	1600	x7539
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x548
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x72
1338C	Perfect Triples bitmasks, brute force, constructive algorithms, divide and conquer, math	2200	x2150
1316F	Battalion Strength data structures, divide and conquer, probabilities	2800	x268
1311F	Moving Points data structures, divide and conquer, implementation, sortings	1900	x2199
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x289
1295E	Permutation Separation data structures, divide and conquer	2200	x1538
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x4281
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3200	x130
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1104
1261F	Xor-Set bitmasks, divide and conquer, math	3100	x133
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x325
1250M	SmartGarden constructive algorithms, divide and conquer	2500	x256
1237C2	Balanced Removals (Harder) binary search, constructive algorithms, divide and conquer, greedy, implementation, sortings	1900	x2909
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x616
1218E	Product Tuples divide and conquer, fft	2500	x210
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x171
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x236
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x3052
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x290
1190D	Tokitsukaze and Strange Rectangle data structures, divide and conquer, sortings, two pointers	2000	x1571
1186E	Vus the Cossack and a Field divide and conquer, implementation, math	2500	x400
1179E	Alesya and Discrete Math divide and conquer, interactive	3200	x67
1181E1	A Story of One Country (Easy) brute force, divide and conquer, sortings	2500	x279
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	3000	x92
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2500	x576
1175E	Minimal Segment Cover data structures, dfs and similar, divide and conquer, dp, greedy, implementation, trees	2200	x1452
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x762
1177B	Digits Sequence (Hard Edition) binary search, divide and conquer, implementation	1800	x1311
1167B	Lost Numbers brute force, divide and conquer, interactive, math	1400	x5910
1156E	Special Segments of Permutation data structures, divide and conquer, dsu, two pointers	2200	x1372
1156D	0-1-Tree dfs and similar, divide and conquer, dp, dsu, trees	2200	x1768
1155D	Beautiful Array brute force, data structures, divide and conquer, dp, greedy	1900	x3742
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x532
1140G	Double Tree data structures, divide and conquer, shortest paths, trees	2700	x160
1140F	Extending Set of Points data structures, divide and conquer, dsu	2600	x370
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1312
1139F	Dish Shopping data structures, divide and conquer	2500	x194
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x943
1111C	Creative Snap binary search, brute force, divide and conquer, math	1700	x4359
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2500	x643
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x737
1043G	Speckled Band data structures, divide and conquer, hashing, string suffix structures, strings	3500	x67
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x40
1042D	Petya and Array data structures, divide and conquer, two pointers	1800	x3040
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x950
1019E	Raining season data structures, divide and conquer, trees	3200	x152
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x234
997D	Cycles in product combinatorics, divide and conquer, trees	2900	x227
1000F	One Occurrence data structures, divide and conquer	2400	x1176
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x330
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x792
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x1181
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x906
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3400	x115
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x449
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x672
888E	Maximum Subsequence bitmasks, divide and conquer, meet-in-the-middle	1800	x2840
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1312
873D	Merge Sort constructive algorithms, divide and conquer	1800	x1740
868F	Yet Another Minimization Problem divide and conquer, dp	2500	x893
865F	Egg Roulette bitmasks, brute force, divide and conquer, math, meet-in-the-middle	3300	x32
862D	Mahmoud and Ehab and the binary string binary search, divide and conquer, interactive	2000	x1247
850E	Random Elections bitmasks, brute force, divide and conquer, fft, math	2800	x209
848E	Days of Floral Colours combinatorics, divide and conquer, dp, fft, math	3400	x85
848C	Goodbye Souvenir data structures, divide and conquer	2600	x597
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x152
833D	Red-Black Cobweb data structures, divide and conquer, implementation, trees	2800	x188
833B	The Bakery binary search, data structures, divide and conquer, dp, two pointers	2200	x1870
817D	Imbalanced Array data structures, divide and conquer, dsu, sortings	1900	x2025
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x320
809C	Find a car combinatorics, divide and conquer, dp	2600	x464
773F	Test Data Generation combinatorics, divide and conquer, dp, fft, math, number theory	3400	x75
793G	Oleg and chess data structures, divide and conquer, flows, graph matchings	3400	x124
793F	Julia the snail data structures, divide and conquer, dp	3000	x169
772E	Verifying Kingdom binary search, divide and conquer, interactive, trees	3200	x70
788D	Finding lines constructive algorithms, divide and conquer, interactive	3000	x158
786C	Till I Collapse data structures, divide and conquer	2400	x1156
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x253
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x4103
763E	Timofey and our friends animals data structures, divide and conquer, dsu	2900	x266
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x300
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x153
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x840
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1368
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x975
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x268
678F	Lena and Queries data structures, divide and conquer, geometry	2500	x333
665E	Beautiful Subarrays data structures, divide and conquer, strings, trees	2100	x1243
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x966
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x421
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x1175
627C	Package Delivery data structures, divide and conquer, greedy	2200	x871
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x898
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x364
576C	Points on Plane constructive algorithms, divide and conquer, geometry, greedy, sortings	2100	x1813

←