Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

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

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1994G	Minecraft bitmasks, brute force, dp, math		x515
1994C	Hungry Games binary search, dp, two pointers		x7639
1992G	Ultra-Meow combinatorics, dp, math	2000	x2074
1992F	Valuable Cards brute force, dp, greedy, number theory, two pointers	1900	x4318
1992D	Test of Love dp, greedy, implementation	1200	x16457
1990D	Grid Puzzle bitmasks, dp, greedy, math		x3038
1989E	Distance to Different combinatorics, dp, math	2300	x1503
1989D	Smithing Skill brute force, data structures, dp, greedy, math, sortings, two pointers	1900	x4831
1988F	Heartbeat combinatorics, dp, fft, math	3000	x83
1988D	The Omnipotent Monster Killer brute force, dfs and similar, dp, trees	2000	x3601
1987G2	Spinning Round (Hard Version) divide and conquer, dp, trees	3500	x80
1987G1	Spinning Round (Easy Version) divide and conquer, dp, trees	2900	x193
1987F2	Interesting Problem (Hard Version) dp	2600	x806
1987F1	Interesting Problem (Easy Version) dp	2500	x916
1987D	World is Mine dp, games	1800	x5850
1987C	Basil's Garden dp, greedy	1200	x14771
1986D	Mathematical Problem brute force, dp, greedy, implementation, math, two pointers	1400	x13191
1985H2	Maximize the Largest Component (Hard Version) data structures, dfs and similar, dp, dsu, implementation	2200	x1257
1984H	Tower Capturing combinatorics, dp, geometry	3300	x141
1984F	Reconstruction brute force, dp, math	2500	x798
1984E	Shuffle dp, greedy, trees	2400	x1218
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x6450
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x14442
1983G	Your Loss bitmasks, brute force, dp, trees	3000	x161
1982E	Number of k-good subarrays bitmasks, brute force, combinatorics, divide and conquer, dp, math, meet-in-the-middle	2300	x1331
1982C	Boring Day binary search, data structures, dp, greedy, two pointers	1200	x15014
1981F	Turtle and Paths on a Tree data structures, dp, trees	3000	x207
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x5819
1978E	Computing Machine brute force, data structures, dp, greedy, implementation	2000	x3200
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x5972
1976F	Remove Bridges data structures, dfs and similar, dp, greedy, sortings, trees	2800	x469
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x9165
1975I	Mind Bloom dp	3500	x66
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x717
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x5279
1974E	Money Buys Happiness dp	1800	x7000
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x181
1973A	Chess For Three brute force, dp, implementation, math	900	x22508
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x23639
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x271
1970G2	Min-Fund Prison (Medium) brute force, dfs and similar, dp, graphs, trees	2200	x471
1970E3	Trails (Hard) dp, matrices	2200	x558
1970E2	Trails (Medium) dp, matrices	2000	x987
1970E1	Trails (Easy) dp	1800	x1646
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x1218
1970C2	Game on Tree (Medium) dfs and similar, dp, games, trees	1700	x2093
1969F	Card Pairing dp, greedy, hashing, implementation	3000	x213
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x1190
1969C	Minimizing the Sum dp, implementation	1700	x7663
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1724
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x3825
1967E2	Again Counting Arrays (Hard Version) combinatorics, dp, math	3500	x85
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x172
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1514
1958H	Composite Spells *special problem, dp	2600	x71
1958A	1-3-5 *special problem, dp	1100	x1450
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1137
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4131
1957C	How Does the Rook Move? combinatorics, dp, math	1600	x8800
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3592
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1159
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x4077
1955F	Unfair Game dp, games, greedy, math, schedules	1800	x6547
1954F	Unique Strings combinatorics, dp, math	3100	x235
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x5552
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x234
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3972
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x21927
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1477
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x98
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x15682
1948B	Array Fix brute force, dp, greedy, implementation	1100	x21798
1946F	Nobody is needed 2-sat, data structures, dfs and similar, dp	2500	x847
1946E	Girl Permutation combinatorics, dp, math, number theory	2200	x2276
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x9966
1946B	Maximum Sum dp, greedy, math	1100	x19330
1945D	Seraphim the Owl dp, greedy	1300	x13451
1943F	Minimum Hamming Distance dp	3500	x95
1943D2	Counting Is Fun (Hard Version) combinatorics, dp	2800	x663
1943D1	Counting Is Fun (Easy Version) brute force, combinatorics, dp, math	2400	x1352
1942H	Farmer John's Favorite Intern data structures, dp, flows, trees	3500	x80
1942G	Bessie and Cards combinatorics, dp, math	2800	x414
1942D	Learning to Paint binary search, data structures, dfs and similar, dp, greedy, implementation, sortings	2100	x2635
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x8919
1941D	Rudolf and the Ball Game dfs and similar, dp, implementation	1200	x17578
1941C	Rudolf and the Ugly String dp, greedy, strings	900	x31656
1941B	Rudolf and 121 brute force, dp, greedy, math	1000	x28194
1939D	Big Persimmon *special problem, dp, games		x86
1939A	Draw Polygon Lines *special problem, constructive algorithms, dp, geometry, interactive		x21
1937B	Binary Path dp, greedy, implementation	1300	x14113
1935C	Messenger in MAC binary search, brute force, constructive algorithms, data structures, dp, greedy, sortings	1800	x7637
1934B	Yet Another Coin Problem brute force, dp, greedy, math	1200	x17835
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2344
1932F	Feed Cats data structures, dp, sortings	1900	x3753
1932A	Thorns and Coins dp, greedy, implementation	800	x28211
1930G	Prefix Max Set Counting data structures, dp, trees	3100	x321
1930E	2..3...4.... Wonderful! Wonderful! combinatorics, dp, math	2400	x1058
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2499
1930D1	Sum over all Substrings (Easy Version) brute force, dp, greedy, strings	1800	x3897
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1592

←