Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 970 (Div. 3)
08:10:38
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2000F	Color Rows and Columns dp, greedy, implementation, math	1900	x4535
1994C	Hungry Games binary search, dp, two pointers	1600	x9720
1992G	Ultra-Meow combinatorics, dp, math	2000	x2755
1992F	Valuable Cards brute force, dp, greedy, number theory, two pointers	1900	x5282
1990D	Grid Puzzle bitmasks, brute force, dp, greedy, implementation	1800	x5681
1989D	Smithing Skill brute force, data structures, dp, greedy, math, sortings, two pointers	1900	x5522
1988D	The Omnipotent Monster Killer brute force, dfs and similar, dp, trees	2000	x4490
1987D	World is Mine dp, games	1800	x6627
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x6912
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6232
1978E	Computing Machine brute force, data structures, dp, greedy, implementation	2000	x3508
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x6365
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x9812
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x5651
1974E	Money Buys Happiness dp	1800	x7502
1970E2	Trails (Medium) dp, matrices	2000	x1131
1970E1	Trails (Easy) dp	1800	x1905
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x1371
1970C2	Game on Tree (Medium) dfs and similar, dp, games, trees	1700	x2387
1969C	Minimizing the Sum dp, implementation	1700	x8167
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4001
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4293
1957C	How Does the Rook Move? combinatorics, dp, math	1600	x9219
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3737
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x4277
1955F	Unfair Game dp, games, greedy, math, schedules	1800	x6789
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x5827
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4155
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1600
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x10417
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x9313
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7920
1932F	Feed Cats data structures, dp, sortings	1900	x3937
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x4009
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4584
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x3415
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3509
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3655
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3739
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4637
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3975
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2335
1909I	Short Permutation Problem combinatorics, dp, fft, math	1900	x118
1906E	Merge Not Sort constructive algorithms, dp	1900	x1460
1902D	Robot Queries binary search, data structures, dp, implementation	1900	x4028
1901D	Yet Another Monster Fight binary search, dp, greedy, implementation, math	1700	x6773
1900D	Small GCD bitmasks, brute force, dp, math, number theory	2000	x4069
1889C1	Doremy's Drying Plan (Easy Version) brute force, data structures, dp, greedy, sortings	2000	x3201
1884C	Medium Design brute force, data structures, dp, greedy, sortings	1700	x5950
1882D	Tree XOR bitmasks, dfs and similar, dp, greedy, trees	1900	x5334
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6700
1879D	Sum of XOR Functions bitmasks, combinatorics, divide and conquer, dp, math	1700	x7225
1875D	Jellyfish and Mex dp	1600	x8432
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x3009
1864D	Matrix Cascade brute force, constructive algorithms, data structures, dp, greedy, math	1700	x6626
1862F	Magic Will Save the World binary search, bitmasks, brute force, dp	1800	x6149
1861D	Sorting By Multiplication dp, greedy	1800	x6651
1859D	Andrey and Escape from Capygrad binary search, data structures, dp, dsu, greedy, sortings	1800	x6910
1856E1	PermuTree (easy version) dfs and similar, dp, trees	1800	x5217
1856C	To Become Max binary search, brute force, data structures, dp	1600	x12092
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4333
1845D	Rating System binary search, brute force, data structures, dp, dsu, greedy, math, two pointers	1800	x7713
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x5244
1841C	Ranom Numbers brute force, dp, greedy, math, strings	1800	x7738
1833G	Ksyusha and Chinchilla constructive algorithms, dfs and similar, dp, dsu, greedy, implementation, trees	1800	x5289
1829H	Don't Blame Me bitmasks, combinatorics, dp, math	1700	x7603
1829G	Hits Different data structures, dp, implementation, math	1600	x10210
1827B1	Range Sorting (Easy Version) binary search, dp, dsu, greedy, trees, two pointers	2000	x3825
1826D	Running Miles brute force, dp, greedy	1700	x9515
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x6046
1808C	Unlucky Numbers brute force, dp, greedy, implementation	1900	x3745
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6434
1804D	Accommodation brute force, dp, greedy, implementation	2000	x4581
1801C	Music Festival binary search, data structures, dp, greedy, sortings	1900	x3383
1799D1	Hot Start Up (easy version) dp	1900	x4405
1797D	Li Hua and Tree brute force, data structures, dfs and similar, dp, implementation, trees	1900	x3902
1796D	Maximum Subarray data structures, dp, greedy, two pointers	2000	x4222
1794D	Counting Factorizations combinatorics, divide and conquer, dp, math, number theory	1900	x3527
1793D	Moscow Gorillas binary search, dp, greedy, implementation, math, two pointers	1800	x6039
1787C	Remove the Bracket dp, greedy, math	1600	x7004
1783D	Different Arrays brute force, dp, implementation	2000	x4363
1779D	Boris and His Amazing Haircut constructive algorithms, data structures, dp, dsu, greedy, sortings	1700	x7823
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3429
1774E	Two Chess Pieces dfs and similar, dp, greedy, trees	1900	x3446
1769D1	Игра в Девятку I *special problem, brute force, dp	1800	x375
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2730
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4348
1749D	Counting Arrays combinatorics, dp, math, number theory	1900	x5523
1748C	Zero-Sum Prefixes brute force, data structures, dp, greedy, implementation	1600	x10987
1746D	Paths on the Tree dfs and similar, dp, greedy, sortings, trees	1900	x4565
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7535
1741E	Sending a Sequence Over the Network dp	1600	x11948
1740E	Hanging Hearts constructive algorithms, data structures, dfs and similar, dp, greedy, trees	1800	x4282
1734D	Slime Escape data structures, dp, greedy, two pointers	1800	x6246
1733D2	Zero-One (Hard Version) dp, greedy	2000	x4127
1731E	Graph Cost dp, greedy, math, number theory	2000	x2773
1731D	Valiant's New Map binary search, brute force, data structures, dp, two pointers	1700	x7048
1728D	Letter Picking constructive algorithms, dp, games, two pointers	1800	x7150
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x3079
1722E	Counting Rectangles brute force, data structures, dp, implementation	1600	x10665

←