Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
13 days
Register now »

Contest is running
Kotlin Heroes: Practice 10
6 days
Register now »

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x673
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x680
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x695
500F	New Year Shopping divide and conquer, dp	2700	x695
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x696
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x705
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x721
809C	Find a car combinatorics, divide and conquer, dp	2600	x726
1609F	Interesting Sections data structures, divide and conquer, meet-in-the-middle, two pointers	2800	x727
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x727
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x729
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x734
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x739
1580D	Subsequence brute force, divide and conquer, dp, greedy, trees	2900	x758
1373G	Pawns data structures, divide and conquer, greedy	2600	x767
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x768
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x769
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x772
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x776
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x789
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x789
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x790
97B	Superset constructive algorithms, divide and conquer	2300	x803
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x813
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x818
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x822
678F	Lena and Queries data structures, divide and conquer, geometry	2500	x824
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x848
549F	Yura and Developers data structures, divide and conquer	2800	x849
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x852
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x858
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x889
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x893
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x893
120J	Minimum Sum divide and conquer, geometry, sortings	1900	x907
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x920
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x975
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x1002
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1022
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1024
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1051
1619H	Permutation and Queries brute force, data structures, divide and conquer, two pointers	2400	x1070
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1113
1140F	Extending Set of Points data structures, divide and conquer, dsu	2600	x1117
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1119
1766E	Decomposition binary search, brute force, data structures, divide and conquer, dp, two pointers	2300	x1126
627C	Package Delivery data structures, divide and conquer, greedy	2200	x1146
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1154
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1222
848C	Goodbye Souvenir data structures, divide and conquer	2600	x1249
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1251
293E	Close Vertices data structures, divide and conquer, trees	2700	x1268
1575L	Longest Array Deconstruction data structures, divide and conquer, dp, sortings	2100	x1271
1793F	Rebrending brute force, data structures, divide and conquer, implementation	2600	x1275
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1291
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1359
452F	Permutation data structures, divide and conquer, hashing	2700	x1365
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1375
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1385
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1424
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1442
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1446
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1448
234G	Practice constructive algorithms, divide and conquer, implementation	1600	x1453
1418G	Three Occurrences data structures, divide and conquer, hashing, two pointers	2500	x1460
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1465
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1467
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1500
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1509
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1536
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1547
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2500	x1558
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1606
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1611
862D	Mahmoud and Ehab and the binary string binary search, divide and conquer, interactive	2000	x1650
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1676
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1706
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1728
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1730
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1737
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1791
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1810
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1811
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1889
1601C	Optimal Insertion data structures, divide and conquer, dp, greedy, sortings	2300	x1915
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1922
1442D	Sum data structures, divide and conquer, dp, greedy	2800	x1926
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1940
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x1948
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1980
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x1997
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2042
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2082
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2500	x2115
379F	New Year Tree data structures, divide and conquer, trees	2400	x2115
1428F	Fruit Sequences binary search, data structures, divide and conquer, dp, two pointers	2400	x2164
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2173
1190D	Tokitsukaze and Strange Rectangle data structures, divide and conquer, sortings, two pointers	2000	x2212
1408F	Two Different constructive algorithms, divide and conquer	2300	x2261
526F	Pudding Monsters data structures, divide and conquer	3000	x2310