Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
16:33:19
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x3176
1725J	Journey dp, trees	2500	x398
1725E	Electrical Efficiency combinatorics, data structures, dp, math, number theory, trees	2500	x491
1722E	Counting Rectangles brute force, data structures, dp, implementation	1600	x11028
1721E	Prefix Function Queries dfs and similar, dp, hashing, string suffix structures, strings, trees	2200	x2016
1720D2	Xor-Subsequence (hard version) bitmasks, data structures, dp, strings, trees	2400	x1885
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x6057
1718A2	Burenka and Traditions (hard version) data structures, dp, greedy	1900	x5322
1718A1	Burenka and Traditions (easy version) dp, greedy	1800	x5844
1716F	Bags with Balls combinatorics, dp, math, number theory	2500	x1081
1716E	Swap and Maximum Block bitmasks, data structures, dfs and similar, divide and conquer, dp	2500	x1105
1716D	Chip Move brute force, dp, math	2000	x5325
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x4237
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1752
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x9180
1713F	Lost Array bitmasks, combinatorics, constructive algorithms, dp, math	2900	x546
1713C	Build Permutation constructive algorithms, dp, math	1200	x17490
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1394
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x557
1709B	Also Try Minecraft data structures, dp, implementation	900	x22956
1707F	Bugaboo bitmasks, constructive algorithms, dp, number theory	3500	x154
1707D	Partial Virtual Trees combinatorics, dfs and similar, dp, math, trees	3000	x660
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1724
1706C	Qpwoeirut And The City dp, flows, greedy, implementation	1400	x14999
1706B	Making Towers dp, greedy, math	1100	x16627
1704H1	Game of AI (easy version) combinatorics, constructive algorithms, dp, fft, math	3200	x186
1704F	Colouring Game constructive algorithms, dp, games	2600	x1062
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2382
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10838
1703F	Yet Another Problem About Pairs Satisfying an Inequality binary search, data structures, dp, greedy, sortings	1300	x20472
1701E	Text Editor brute force, dp, greedy, strings	2500	x1152
1700F	Puzzle constructive algorithms, dp, greedy	2600	x943
1700D	River Locks binary search, dp, greedy, math	1900	x6160
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1209
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3169
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1242
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x164
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x2028
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2199
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x11033
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x853
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8570
1692H	Gambling data structures, dp, greedy, math	1700	x7545
1692G	2^Sort data structures, dp, sortings, two pointers	1400	x18130
1691F	K-Set Tree combinatorics, dfs and similar, dp, math, trees	2500	x994
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4250
1689C	Infected Tree dfs and similar, dp, trees	1600	x11388
1686B	Odd Subarrays dp, greedy	800	x18335
1681F	Unique Occurrences data structures, dfs and similar, divide and conquer, dp, dsu, trees	2300	x1803
1681E	Labyrinth Adventures data structures, dp, matrices, shortest paths	2600	x803
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9738
1680E	Moving Chips bitmasks, dp, greedy	2000	x3825
1679F	Formalism for Formalism bitmasks, dp, math	2600	x568
1679E	Typical Party in Dorm bitmasks, combinatorics, dp, strings	2400	x1204
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4940
1678B2	Tokitsukaze and Good 01-String (hard version) dp, greedy, implementation	1800	x6673
1677F	Tokitsukaze and Gems dp, math	3500	x94
1677D	Tokitsukaze and Permutations dp, math	2500	x1286
1677A	Tokitsukaze and Strange Inequality brute force, data structures, dp	1600	x8510
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x16026
1675G	Sorting Pancakes dp	2300	x1784
1675F	Vlad and Unfinished Business dfs and similar, dp, greedy, trees	1800	x5392
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2539
1673C	Palindrome Basis brute force, dp, math, number theory	1500	x12967
1671F	Permutation Counting brute force, combinatorics, dp, fft, math	2700	x335
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2770
1670F	Jee, You See? bitmasks, combinatorics, dp	2400	x991
1667E	Centroid Probabilities combinatorics, dp, fft, math	3000	x682
1667D	Edge Elimination constructive algorithms, dfs and similar, dp, trees	2900	x674
1667B	Optimal Partition data structures, dp	2100	x3757
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1367
1666F	Fancy Stack combinatorics, dp, implementation	2200	x1186
1663D	Is it rated - 3 *special problem, combinatorics, dp, math		x1414
1662L	Il Derby della Madonnina data structures, dp, math		x1111
1662G	Gastronomic Event dp, greedy, trees		x481
1662C	European Trip dp, graphs, math, matrices		x340
1661E	Narrow Components brute force, data structures, dp, dsu, math, trees	2500	x958
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x17989
1660C	Get an Even String dp, greedy, strings	1300	x19720
1659C	Line Empire binary search, brute force, dp, greedy, implementation, math	1500	x10693
1658E	Gojou and Matrix Game data structures, dp, games, hashing, implementation, math, number theory, sortings	2500	x1060
1657E	Star MST combinatorics, dp, graph matchings, math	2200	x2139
1654H	Three Minimums combinatorics, constructive algorithms, divide and conquer, dp, fft, math	3500	x80
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2527
1650F	Vitaly and Advanced Useless Algorithms dp, greedy, implementation	2200	x1499
1648D	Serious Business data structures, divide and conquer, dp, implementation, shortest paths	2800	x890
1647F	Madoka and Laziness dp, greedy	3100	x458
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5325
1646E	Power Board brute force, dp, math, number theory	2200	x2482
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3807
1646C	Factorials and Powers of Two bitmasks, brute force, constructive algorithms, dp, math	1500	x14342
1644C	Increase Subarray Sums brute force, dp, greedy, implementation	1400	x13868
1637F	Towers constructive algorithms, dfs and similar, dp, greedy, trees	2500	x1797
1637D	Yet Another Minimization Problem dp, greedy, math	1800	x7820
1637B	MEX and Array brute force, dp, greedy, math	1100	x14873
1635D	Infinite Set bitmasks, dp, math, matrices, number theory, strings	1800	x6306
1633D	Make Them Equal dp, greedy	1600	x14273
1632C	Strange Test binary search, bitmasks, brute force, dp, math	1600	x12824
1631B	Fun with Even Subarrays dp, greedy	1100	x20596
1630D	Flipping Range constructive algorithms, dp, greedy, number theory	2400	x1665