Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 8:00 (UTC) due to technical maintenance. ×

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1974E	Money Buys Happiness dp		x4136
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x91
1973A	Chess For Three brute force, dp, implementation, math	900	x18093
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x19812
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x191
1970G2	Min-Fund Prison (Medium) brute force, dfs and similar, dp, graphs, trees	2200	x351
1970E3	Trails (Hard) dp, matrices	2200	x402
1970E2	Trails (Medium) dp, matrices	2000	x701
1970E1	Trails (Easy) dp	1800	x1046
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x819
1970C2	Game on Tree (Medium) dfs and similar, dp, games, trees	1700	x1319
1969F	Card Pairing dp, greedy, hashing, implementation	3000	x122
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x976
1969C	Minimizing the Sum dp, implementation	1700	x6332
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1424
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3227
1967E2	Again Counting Arrays (Hard Version) combinatorics, dp, math	3500	x57
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x124
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1322
1958H	Composite Spells *special problem, dp	2600	x63
1958A	1-3-5 *special problem, dp	1100	x1024
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1028
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x3729
1957C	How Does the Rook Move? combinatorics, dp, math	1600	x7854
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3307
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1046
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x3576
1955F	Unfair Game dp, games, greedy, math, schedules	1800	x6021
1954F	Unique Strings combinatorics, dp, math	3100	x213
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x4986
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x202
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3580
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x20628
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1264
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x85
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14650
1948B	Array Fix brute force, dp, greedy, implementation	1100	x20671
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x790
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2136
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x9279
1946B	Maximum Sum dp, greedy, math	1100	x18175
1945D	Seraphim the Owl dp, greedy	1300	x12373
1943F	Minimum Hamming Distance dp	3500	x80
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x604
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1270
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x62
1942G	Bessie and Cards combinatorics, dp, math	2800	x374
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2460
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x8277
1941D	Rudolf and the Ball Game dfs and similar, dp, implementation	1200	x16783
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x30020
1941B	Rudolf and 121 brute force, dp, greedy, math	1000	x26712
1939D	Big Persimmon *special problem, dp, games		x70
1939A	Draw Polygon Lines *special problem, constructive algorithms, dp, geometry, interactive		x18
1937B	Binary Path dp, greedy, implementation	1300	x13261
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7218
1934B	Yet Another Coin Problem brute force, dp, greedy, math	1200	x16879
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2221
1932F	Feed Cats data structures, dp, sortings	1900	x3450
1932A	Thorns and Coins dp, greedy, implementation	800	x27033
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x253
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x999
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2381
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x3716
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1522
1929D	Sasha and a Walk in the City combinatorics, dp, math, trees	1900	x4209
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1560
1927G	Paint Charges data structures, dp, greedy, math	2300	x1503
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x18504
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2993
1926F	Vlad and Avoiding X bitmasks, brute force, dfs and similar, dp, implementation	2200	x1515
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x10196
1926C	Vlad and a Sum of Sum of Digits dp, implementation	1200	x23495
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3265
1924F	Anti-Proxy Attendance constructive algorithms, dp, interactive, ternary search	3500	x129
1924D	Balanced Subsequences combinatorics, dp, math	2700	x782
1924A	Did We Get Everything Covered? constructive algorithms, dp, greedy, shortest paths, strings	1500	x12467
1923E	Count Paths data structures, dfs and similar, dp, dsu, graphs, trees	2000	x3236
1923B	Monsters Attack! dp, greedy, implementation	1100	x16310
1922F	Replace on Segment dp, graph matchings	2500	x1174
1921G	Mischievous Shooter brute force, data structures, divide and conquer, dp, implementation	2200	x1135
1921F	Sum of Progression brute force, data structures, dp, implementation, math	1900	x3477
1920E	Counting Binary Strings combinatorics, dp, math	2100	x2385
1919F2	Wine Factory (Hard Version) data structures, dp, flows, greedy, matrices	2800	x743
1919E	Counting Prefixes combinatorics, constructive algorithms, dp, implementation, math	2600	x780
1919C	Grouping Increases data structures, dp, greedy	1400	x16959
1918D	Blocking Elements binary search, data structures, dp, implementation, two pointers	1900	x4308
1917F	Construct Tree bitmasks, constructive algorithms, dp, trees	2500	x903
1917D	Yet Another Inversions Problem combinatorics, data structures, dp, implementation, math, number theory	2300	x1671
1917B	Erase First or Second Letter brute force, combinatorics, data structures, dp, strings	1100	x19586
1916H2	Matrix Rank (Hard Version) combinatorics, dp, math, matrices, string suffix structures	2700	x502
1916H1	Matrix Rank (Easy Version) brute force, combinatorics, dp, math, matrices	2700	x584
1916G	Optimizations From Chelsu divide and conquer, dp, number theory, trees	3500	x132
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1231
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1688
1914F	Programming Competition dfs and similar, dp, graph matchings, greedy, trees	1900	x3709
1914D	Three Activities brute force, dp, greedy, implementation, sortings	1200	x18427
1913D	Array Collapse data structures, divide and conquer, dp, trees	2100	x2736
1912K	Kim's Quest bitmasks, combinatorics, dp	1800	x2071
1910I	Inverse Problem *special problem, combinatorics, dp	2700	x42

←