Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
21:11:15
Register now »

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
232E	Quick Tortoise bitmasks, divide and conquer, dp	3000	x675
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x688
566C	Logistical Questions dfs and similar, divide and conquer, trees	3000	x695
500F	New Year Shopping divide and conquer, dp	2700	x698
1004F	Sonya and Bitwise OR bitmasks, data structures, divide and conquer	2600	x704
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x712
809E	Surprise me! divide and conquer, math, number theory, trees	3100	x722
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x727
809C	Find a car combinatorics, divide and conquer, dp	2600	x730
1609F	Interesting Sections data structures, divide and conquer, meet-in-the-middle, two pointers	2800	x732
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x736
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x739
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x740
1580D	Subsequence brute force, divide and conquer, dp, greedy, trees	2900	x763
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x770
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x770
1373G	Pawns data structures, divide and conquer, greedy	2600	x771
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x773
150E	Freezing with Style binary search, data structures, divide and conquer, trees	3000	x790
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x793
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x795
97B	Superset constructive algorithms, divide and conquer	2300	x804
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x820
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x823
678F	Lena and Queries data structures, divide and conquer, geometry	2500	x825
1146E	Hot is Cold bitmasks, data structures, divide and conquer, implementation	2400	x827
1466G	Song of the Sirens combinatorics, divide and conquer, hashing, math, string suffix structures, strings	2600	x850
549F	Yura and Developers data structures, divide and conquer	2800	x850
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x855
755G	PolandBall and Many Other Balls combinatorics, divide and conquer, dp, fft, math, number theory	3200	x862
440C	One-Based Arithmetic brute force, dfs and similar, divide and conquer	1800	x891
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x897
914G	Sum the Fibonacci bitmasks, divide and conquer, dp, fft, math	2600	x897
120J	Minimum Sum divide and conquer, geometry, sortings	1900	x908
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x934
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x944
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x977
1192B	Dynamic Diameter *special problem, data structures, dfs and similar, divide and conquer, trees		x1005
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	x1027
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1054
1619H	Permutation and Queries brute force, data structures, divide and conquer, two pointers	2400	x1075
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1114
1140F	Extending Set of Points data structures, divide and conquer, dsu	2600	x1124
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1132
1766E	Decomposition binary search, brute force, data structures, divide and conquer, dp, two pointers	2300	x1134
627C	Package Delivery data structures, divide and conquer, greedy	2200	x1151
603E	Pastoral Oddities data structures, divide and conquer, dsu, math, trees	3000	x1159
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1223
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1254
848C	Goodbye Souvenir data structures, divide and conquer	2600	x1256
293E	Close Vertices data structures, divide and conquer, trees	2700	x1270
1575L	Longest Array Deconstruction data structures, divide and conquer, dp, sortings	2100	x1278
1793F	Rebrending brute force, data structures, divide and conquer, implementation	2600	x1292
1438E	Yurii Can Do Everything binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers	2500	x1292
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1364
452F	Permutation data structures, divide and conquer, hashing	2700	x1366
1096G	Lucky Tickets divide and conquer, dp, fft	2400	x1383
914E	Palindromes in a Tree bitmasks, data structures, divide and conquer, trees	2400	x1394
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1428
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1452
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1453
1041F	Ray in the tube data structures, divide and conquer, dp, math	2500	x1456
234G	Practice constructive algorithms, divide and conquer, implementation	1600	x1456
1418G	Three Occurrences data structures, divide and conquer, hashing, two pointers	2500	x1465
750E	New Year and Old Subsequence data structures, divide and conquer, dp, matrices	2600	x1467
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1480
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1519
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1522
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1544
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1566
1175F	The Number of Subpermutations brute force, data structures, divide and conquer, hashing, math	2500	x1567
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1614
19E	Fairy dfs and similar, divide and conquer, dsu	2900	x1620
862D	Mahmoud and Ehab and the binary string binary search, divide and conquer, interactive	2000	x1652
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1678
744B	Hongcow's Game bitmasks, divide and conquer, interactive	1900	x1707
990G	GCD Counting divide and conquer, dp, dsu, number theory, trees	2400	x1735
1278E	Tests for problem D constructive algorithms, dfs and similar, divide and conquer, trees	2200	x1737
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1738
438E	The Child and Binary Tree combinatorics, divide and conquer, fft, number theory	3100	x1795
1114F	Please, another Queries on Array? bitmasks, data structures, divide and conquer, math, number theory	2400	x1815
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1824
1140E	Palindrome-less Arrays combinatorics, divide and conquer, dp	2200	x1891
1601C	Optimal Insertion data structures, divide and conquer, dp, greedy, sortings	2300	x1919
1442D	Sum data structures, divide and conquer, dp, greedy	2800	x1931
715C	Digit Tree dfs and similar, divide and conquer, dsu, trees	2700	x1939
1223F	Stack Exterminable Arrays data structures, divide and conquer, dp, hashing	2600	x1951
662C	Binary Table bitmasks, brute force, divide and conquer, dp, fft, math	2600	x1959
875D	High Cry binary search, bitmasks, combinatorics, data structures, divide and conquer	2200	x1984
981E	Addition on Segments bitmasks, data structures, divide and conquer, dp	2200	x2001
1491E	Fib-tree brute force, dfs and similar, divide and conquer, number theory, trees	2400	x2044
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2094
379F	New Year Tree data structures, divide and conquer, trees	2400	x2118
1100F	Ivan and Burgers data structures, divide and conquer, greedy, math	2500	x2125
1428F	Fruit Sequences binary search, data structures, divide and conquer, dp, two pointers	2400	x2167
414C	Mashmokh and Reverse Operation combinatorics, divide and conquer	2100	x2175
1190D	Tokitsukaze and Strange Rectangle data structures, divide and conquer, sortings, two pointers	2000	x2217
1408F	Two Different constructive algorithms, divide and conquer	2300	x2263
526F	Pudding Monsters data structures, divide and conquer	3000	x2327