Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

divide and conquer

Add tag

Problems

#	Name
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees		x201
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x2696
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x2806
1940C	Burenka and Pether *special problem, data structures, dfs and similar, divide and conquer, dsu, graphs, sortings, trees		x32
1936E	Yet Yet Another Permutation Problem divide and conquer, fft, math	3400	x93
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2332
1922E	Increasing Subsequences bitmasks, constructive algorithms, divide and conquer, greedy, math	1800	x6948
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1104
1919G	Tree LGM constructive algorithms, divide and conquer, games, trees	3500	x167
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1527
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x132
1915F	Greetings data structures, divide and conquer, sortings	1500	x11402
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x2664
1912B	Blueprint for Seating combinatorics, divide and conquer, math	2100	x903
1906K	Deck-Building Game divide and conquer, math	2500	x261
1905F	Field Should Not Be Empty brute force, data structures, divide and conquer	2600	x442
1904D2	Set To Max (Hard Version) constructive algorithms, data structures, divide and conquer, greedy, implementation, sortings	1800	x3739
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x700
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x878
1898F	Vova Escapes the Matrix brute force, dfs and similar, divide and conquer, shortest paths	2600	x729
1896H1	Cyclic Hamming (Easy Version) brute force, divide and conquer, dp, fft, math, number theory	3400	x77
1896D	Ones and Twos binary search, data structures, divide and conquer, math, two pointers	1700	x5126
1887D	Split binary search, data structures, divide and conquer, dsu, math, trees, two pointers	2700	x796
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x6501
1874D	Jellyfish and Miku divide and conquer, dp, math, probabilities	2800	x642
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x364
1857G	Counting Graphs combinatorics, divide and conquer, dsu, graphs, greedy, sortings, trees	2000	x4047
1856D	More Wrong divide and conquer, interactive	2100	x3061
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x626
1849E	Max to the Right of Min binary search, data structures, divide and conquer, dp, dsu, two pointers	2300	x1488
1848F	Vika and Wiki binary search, bitmasks, combinatorics, divide and conquer, dp, math	2400	x1440
1843F2	Omsk Metro (hard version) data structures, dfs and similar, divide and conquer, dp, math, trees	2300	x1462
1842I	Tenzing and Necklace divide and conquer, dp, greedy	3500	x107
1817E	Half-sum brute force, divide and conquer, greedy	3400	x249
1814F	Communication Towers brute force, divide and conquer, dsu	2700	x450
1808E2	Minibuses on Venus (medium version) combinatorics, divide and conquer, dp, matrices	2500	x641
1808E1	Minibuses on Venus (easy version) combinatorics, divide and conquer, dp	2200	x1242
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x846
1801E	Gasoline prices data structures, divide and conquer, dsu, hashing, trees	3000	x432
1797F	Li Hua and Path data structures, dfs and similar, divide and conquer, dsu, trees	3000	x326
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3329
1793F	Rebrending brute force, data structures, divide and conquer, implementation	2600	x1269
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x372
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3128
1787I	Treasure Hunt data structures, divide and conquer, two pointers	3400	x147
1783G	Weighed Tree Radius data structures, divide and conquer, implementation, trees	2800	x405
1777F	Comfortably Numb bitmasks, data structures, divide and conquer, strings, trees	2400	x808
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x728
1770G	Koxia and Bracket divide and conquer, fft, math	3400	x147
1766E	Decomposition binary search, brute force, data structures, divide and conquer, dp, two pointers	2300	x1122
1750E	Bracket Cost binary search, data structures, divide and conquer, dp, greedy, strings	2400	x1348
1748E	Yet Another Array Counting Problem binary search, data structures, divide and conquer, dp, flows, math, trees	2300	x1695
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14383
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x104
1734F	Zeros and Ones bitmasks, divide and conquer, dp, math	2500	x765
1730E	Maximums and Minimums combinatorics, data structures, divide and conquer, number theory	2700	x609
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6263
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1018
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1593
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2348
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5155
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x770
1691D	Max GEQ Sum binary search, constructive algorithms, data structures, divide and conquer, implementation, two pointers	1800	x5449
1684H	Hard Cut constructive algorithms, dfs and similar, divide and conquer, math	3400	x235
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1526
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
1676H2	Maximum Crossings (Hard Version) data structures, divide and conquer, sortings	1500	x9968
1673F	Anti-Theft Road Planning bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math	2400	x766
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2636
1665E	MinimizOR bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers	2500	x1417
1663B	Mike's Sequence *special problem, divide and conquer, implementation, math		x3345
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x69
1654F	Minimal String Xoration bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings	2800	x1049
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x382
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x779
1641E	Special Positions combinatorics, divide and conquer, fft, math	3300	x202
1633F	Perfect Matching data structures, divide and conquer, interactive, trees	2800	x306
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
1619H	Permutation and Queries brute force, data structures, divide and conquer, two pointers	2400	x1064
1616H	Keep XOR Low bitmasks, combinatorics, data structures, divide and conquer, dp, math	3000	x777
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x307
1613F	Tree Coloring combinatorics, divide and conquer, fft	2600	x664
1609F	Interesting Sections data structures, divide and conquer, meet-in-the-middle, two pointers	2800	x723
1603D	Artistic Partition divide and conquer, dp, number theory	3000	x609
1601C	Optimal Insertion data structures, divide and conquer, dp, greedy, sortings	2300	x1911
1583H	Omkar and Tours data structures, divide and conquer, sortings, trees	3300	x312
1583F	Defender of Childhood Dreams bitmasks, constructive algorithms, divide and conquer	2500	x1215
1580D	Subsequence brute force, divide and conquer, dp, greedy, trees	2900	x753
1575L	Longest Array Deconstruction data structures, divide and conquer, dp, sortings	2100	x1222
1567E	Non-Decreasing Dilemma data structures, divide and conquer, math	2200	x3495
1553I	Stairs combinatorics, divide and conquer, dp, fft, math	3400	x195
1553H	XOR and Distance bitmasks, divide and conquer, trees	2900	x669
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1548E	Gregor and the Two Painters data structures, divide and conquer, graphs, greedy, math	3400	x335
1548B	Integers Have Friends binary search, data structures, divide and conquer, math, number theory, two pointers	1800	x9246
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5474
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x393
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x13784
1527E	Partition Game binary search, data structures, divide and conquer, dp	2500	x2073
1523G	Try Booking data structures, divide and conquer	3200	x401

←