Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1970E2	Trails (Medium) dp, matrices	2000	x687
1970E1	Trails (Easy) dp	1800	x1014
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x805
1970C2	Game on Tree (Medium) dfs and similar, dp, games, trees	1700	x1276
1969C	Minimizing the Sum dp, implementation	1700	x6277
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3202
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x3713
1957C	How Does the Rook Move? combinatorics, dp, math	1600	x7810
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3299
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x3559
1955F	Unfair Game dp, games, greedy, math, schedules	1800	x5995
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x4975
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3573
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1258
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x9252
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x8270
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7209
1932F	Feed Cats data structures, dp, sortings	1900	x3444
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x3712
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4207
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2989
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3262
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3229
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3474
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4304
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3705
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2066
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x79
1906E	Merge Not Sort constructive algorithms, dp	1900	x1316
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x3707
1901D	Yet Another Monster Fight binary search, dp, greedy, implementation, math	1700	x6233
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x3741
1889C1	Doremy's Drying Plan (Easy Version) brute force, data structures, dp, greedy, sortings	2000	x3027
1884C	Medium Design brute force, data structures, dp, greedy, sortings	1700	x5498
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5001
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6063
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x6641
1875D	Jellyfish and Mex dp	1600	x7649
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x2878
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6376
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x5723
1861D	Sorting By Multiplication dp, greedy	1800	x6295
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6573
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x4926
1856C	To Become Max binary search, brute force, data structures, dp	1600	x11136
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4070
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7350
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x5000
1841C	Ranom Numbers brute force, dp, greedy, math, strings	1800	x7334
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x4965
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x7133
1829G	Hits Different data structures, dp, implementation, math	1600	x9479
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3672
1826D	Running Miles brute force, dp, greedy	1700	x8648
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5621
1808C	Unlucky Numbers brute force, dp, greedy, implementation	1900	x3597
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6074
1804D	Accommodation brute force, dp, greedy, implementation	2000	x4434
1801C	Music Festival binary search, data structures, dp, greedy, sortings	1900	x3240
1799D1	Hot Start Up (easy version) dp	1900	x4111
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3710
1796D	Maximum Subarray data structures, dp, greedy, two pointers	2000	x3906
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3360
1793D	Moscow Gorillas binary search, dp, greedy, implementation, math, two pointers	1800	x5791
1787C	Remove the Bracket dp, greedy, math	1600	x6741
1783D	Different Arrays brute force, dp, implementation	2000	x4199
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7536
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3234
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3320
1769D1	Игра в Девятку I *special problem, brute force, dp	1800	x368
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2645
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4181
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5294
1748C	Zero-Sum Prefixes brute force, data structures, dp, greedy, implementation	1600	x10517
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4432
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7328
1741E	Sending a Sequence Over the Network dp	1600	x10922
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4119
1734D	Slime Escape data structures, dp, greedy, two pointers	1800	x6047
1733D2	Zero-One (Hard Version) dp, greedy	2000	x4003
1731E	Graph Cost dp, greedy, math, number theory	2000	x2674
1731D	Valiant's New Map binary search, brute force, data structures, dp, two pointers	1700	x6770
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x6897
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2866
1722E	Counting Rectangles brute force, data structures, dp, implementation	1600	x10123
1720D1	Xor-Subsequence (easy version) bitmasks, brute force, dp, strings, trees, two pointers	1800	x5741
1718A2	Burenka and Traditions (hard version) data structures, dp, greedy	1900	x5023
1718A1	Burenka and Traditions (easy version) dp, greedy	1800	x5518
1716D	Chip Move brute force, dp, math	2000	x5006
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x4021
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x8754
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10073
1700D	River Locks binary search, dp, greedy, math	1900	x5854
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10413
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8087
1692H	Gambling data structures, dp, greedy, math	1700	x7114
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4041
1689C	Infected Tree dfs and similar, dp, trees	1600	x10542
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9290
1680E	Moving Chips bitmasks, dp, greedy	2000	x3640

←