Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
15:56:44
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2009G3	Yunli's Subarray Queries (extreme version) data structures, dp, implementation	2700	x244
2009G2	Yunli's Subarray Queries (hard version) binary search, data structures, dp	2200	x910
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x8260
2008D	Sakurako's Hobby dp, dsu, graphs, math	1100	x17097
2005E2	Subtangle Game (Hard Version) data structures, dp, games, greedy, implementation		x542
2005E1	Subtangle Game (Easy Version) dp, games, greedy, implementation		x2008
2005C	Lazy Narek dp, implementation, strings		x5549
2004G	Substring Compression data structures, dp, matrices	3200	x265
2003F	Turtle and Three Sequences brute force, data structures, dp, greedy, math, probabilities, two pointers	2800	x346
2003E2	Turtle and Inversions (Hard Version) brute force, data structures, divide and conquer, dp, greedy, math, two pointers	2700	x451
2003E1	Turtle and Inversions (Easy Version) brute force, divide and conquer, dp, greedy, math	2600	x638
2003D2	Turtle and a MEX Problem (Hard Version) dfs and similar, dp, graphs, greedy, implementation, math	2100	x3638
2002F2	Court Blue (Hard Version) brute force, dp, math, number theory	2800	x389
2002F1	Court Blue (Easy Version) brute force, dfs and similar, dp, math, number theory	2600	x763
2002E	Cosmic Rays brute force, data structures, dp	2300	x2232
2001E2	Deterministic Heap (Hard Version) combinatorics, dp, trees	2900	x180
2001E1	Deterministic Heap (Easy Version) combinatorics, dp, math, trees	2400	x1119
2000F	Color Rows and Columns dp, greedy, implementation, math	1900	x4908
1999E	Triple Operations dp, implementation, math	1300	x17195
1998D	Determine Winning Islands in Race data structures, dp, graphs, greedy, shortest paths	2100	x2975
1997F	Chips on a Line brute force, combinatorics, dp, greedy, math	2700	x830
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x11638
1996C	Sort dp, greedy, sortings, strings	1200	x21607
1995E2	Let Me Teach You a Lesson (Hard Version) data structures, dp, matrices, two pointers	2900	x281
1995E1	Let Me Teach You a Lesson (Easy Version) 2-sat, data structures, dp, matrices, two pointers	2700	x354
1995D	Cases bitmasks, brute force, dp, strings	2300	x2192
1994G	Minecraft bitmasks, brute force, dp, graphs, math	2600	x1154
1994C	Hungry Games binary search, dp, two pointers	1600	x10054
1993E	Xor-Grid Problem bitmasks, constructive algorithms, dp, implementation	2700	x468
1993D	Med-imize binary search, dp, greedy	2200	x3474
1992G	Ultra-Meow combinatorics, dp, math	2000	x2894
1992F	Valuable Cards brute force, dp, greedy, number theory, two pointers	1900	x5449
1992D	Test of Love dp, greedy, implementation	1200	x19564
1991H	Prime Split Game bitmasks, dp, fft, games, math, number theory	3300	x256
1990F	Polygonal Segments brute force, data structures, divide and conquer, dp, greedy, two pointers	2800	x256
1990D	Grid Puzzle bitmasks, brute force, dp, greedy, implementation	1800	x5907
1989E	Distance to Different combinatorics, dp, math	2300	x1841
1989D	Smithing Skill brute force, data structures, dp, greedy, math, sortings, two pointers	1900	x5667
1988F	Heartbeat combinatorics, dp, fft, math	3000	x180
1988D	The Omnipotent Monster Killer brute force, dfs and similar, dp, trees	2000	x4650
1987G2	Spinning Round (Hard Version) divide and conquer, dp, trees	3500	x147
1987G1	Spinning Round (Easy Version) divide and conquer, dp, trees	2900	x252
1987F2	Interesting Problem (Hard Version) dp	2600	x967
1987F1	Interesting Problem (Easy Version) dp	2500	x1076
1987D	World is Mine dp, games	1800	x6801
1987C	Basil's Garden dp, greedy	1200	x16648
1986D	Mathematical Problem brute force, dp, greedy, implementation, math, two pointers	1400	x14672
1985H2	Maximize the Largest Component (Hard Version) data structures, dfs and similar, dp, dsu, implementation	2200	x1457
1984H	Tower Capturing combinatorics, dp, geometry	3300	x164
1984F	Reconstruction brute force, dp, math	2500	x894
1984E	Shuffle dp, greedy, trees	2400	x1343
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x7034
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x15908
1983G	Your Loss bitmasks, brute force, dp, trees	3000	x203
1982E	Number of k-good subarrays bitmasks, brute force, combinatorics, divide and conquer, dp, math, meet-in-the-middle	2300	x1499
1982C	Boring Day binary search, data structures, dp, greedy, two pointers	1200	x16737
1981F	Turtle and Paths on a Tree data structures, dp, trees	3000	x246
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6360
1978E	Computing Machine brute force, data structures, dp, greedy, implementation	2000	x3612
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x6505
1976F	Remove Bridges data structures, dfs and similar, dp, greedy, sortings, trees	2800	x523
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x9980
1975I	Mind Bloom dp	3500	x82
1975F	Set bitmasks, brute force, combinatorics, dfs and similar, divide and conquer, dp, math	2600	x784
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x5757
1974E	Money Buys Happiness dp	1800	x7646
1973F	Maximum GCD Sum Queries bitmasks, brute force, dp, implementation, number theory	3100	x202
1973A	Chess For Three brute force, dp, implementation, math	900	x23750
1971D	Binary Cut dp, greedy, implementation, sortings, strings	1100	x25222
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x316
1970G2	Min-Fund Prison (Medium) brute force, dfs and similar, dp, graphs, trees	2200	x546
1970E3	Trails (Hard) dp, matrices	2200	x684
1970E2	Trails (Medium) dp, matrices	2000	x1186
1970E1	Trails (Easy) dp	1800	x1997
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x1432
1970C2	Game on Tree (Medium) dfs and similar, dp, games, trees	1700	x2491
1969F	Card Pairing dp, greedy, hashing, implementation	3000	x250
1969E	Unique Array binary search, data structures, divide and conquer, dp, greedy	2400	x1305
1969C	Minimizing the Sum dp, implementation	1700	x8392
1968G2	Division + LCP (hard version) binary search, brute force, data structures, dp, hashing, math, string suffix structures, strings	2200	x1872
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4099
1967E2	Again Counting Arrays (Hard Version) combinatorics, dp, math	3500	x99
1967E1	Again Counting Arrays (Easy Version) combinatorics, dp, fft, math	3100	x209
1967C	Fenwick Tree bitmasks, brute force, combinatorics, data structures, dp, math, trees	2300	x1666
1958H	Composite Spells *special problem, dp	2600	x73
1958A	1-3-5 *special problem, dp	1100	x1839
1957E	Carousel of Combinations brute force, combinatorics, dp, math, number theory	2400	x1218
1957D	A BIT of an Inequality bitmasks, brute force, dp, math	1900	x4354
1957C	How Does the Rook Move? combinatorics, dp, math	1600	x9373
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x3795
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x1213
1955G	GCD on a grid brute force, dfs and similar, dp, implementation, math, number theory	1900	x4358
1955F	Unfair Game dp, games, greedy, math, schedules	1800	x6888
1954F	Unique Strings combinatorics, dp, math	3100	x242
1954D	Colored Balls combinatorics, dp, math, sortings	1800	x5916
1951H	Thanos Snap binary search, dp, games, greedy, trees	3200	x267
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x4221
1950D	Product of Binary Decimals brute force, dp, implementation, number theory	1100	x22782
1949C	Annual Ants' Gathering dfs and similar, dp, greedy, trees	1900	x1639
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities	3300	x101

←