Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
22:36:06
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2010C2	Message Transmission Error (hard version) hashing, string suffix structures, strings, two pointers	1700	x2275
2010C1	Message Transmission Error (easy version) brute force, strings	1400	x5422
2009F	Firefly's Queries bitmasks, data structures, flows, math	1700	x5345
2009E	Klee's SUPER DUPER LARGE Array!!! binary search, math, ternary search	1400	x10847
2009D	Satyam and Counting geometry, math	1400	x11990
2008F	Sakurako's Box combinatorics, math, number theory	1400	x10918
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x8233
2007C	Dora and C++ math, number theory	1500	x10470
2006A	Iris and Game on the Tree constructive algorithms, dfs and similar, games, graphs, greedy, trees	1700	x5718
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x9787
2003D1	Turtle and a MEX Problem (Easy Version) greedy, math	1500	x10208
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x9993
2000E	Photoshoot for Gorillas combinatorics, data structures, greedy, math	1400	x12293
1999G2	Ruler (hard version) binary search, interactive, ternary search	1700	x6943
1999G1	Ruler (easy version) binary search, interactive	1500	x9362
1999F	Expected Median combinatorics, math	1500	x9529
1999E	Triple Operations dp, implementation, math	1300	x17189
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x11631
1996E	Decode combinatorics, data structures, implementation, math	1600	x8911
1996D	Fun binary search, brute force, combinatorics, math, number theory	1500	x14830
1995B2	Bouquet (Hard Version) binary search, data structures, greedy, math, sortings, two pointers	1700	x8272
1994C	Hungry Games binary search, dp, two pointers	1600	x10050
1993C	Light Switches implementation, math	1400	x12838
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x8736
1991C	Absolute Zero constructive algorithms, greedy, math	1300	x13603
1990C	Mad MAD Sum brute force, greedy, math	1500	x10889
1989C	Two Movies greedy, math	1400	x17657
1988C	Increasing Sequence with Fixed OR bitmasks, constructive algorithms, greedy	1300	x15714
1986E	Beautiful Array greedy, math, number theory, sortings	1700	x8364
1986D	Mathematical Problem brute force, dp, greedy, implementation, math, two pointers	1400	x14669
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x5353
1985G	D-Function combinatorics, math, number theory	1600	x8898
1985F	Final Boss binary search, data structures	1500	x14554
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x7032
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x15906
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x7861
1983C	Have Your Cake and Eat It Too binary search, brute force, greedy, implementation	1400	x11924
1982D	Beauty of the mountains brute force, data structures, implementation, math, number theory	1700	x6815
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x13241
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10051
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x13796
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x17996
1978D	Elections data structures, greedy, implementation, math	1600	x10780
1978C	Manhattan Permutations constructive algorithms, data structures, greedy, implementation, math	1300	x14375
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x9975
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x5754
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x14316
1974C	Beautiful Triple Pairs combinatorics, data structures	1400	x15293
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x8072
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x13580
1971G	XOUR data structures, dsu, sortings	1700	x8881
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x9583
1971E	Find the Car binary search, math, sortings	1500	x13712
1970C2	Game on Tree (Medium) dfs and similar, dp, games, trees	1700	x2490
1970C1	Game on Tree (Easy) games	1400	x3187
1969C	Minimizing the Sum dp, implementation	1700	x8387
1968E	Cells Arrangement constructive algorithms	1600	x10084
1968D	Permutation Game brute force, dfs and similar, games, graphs, greedy, math	1300	x14485
1967B1	Reverse Card (Easy Version) brute force, math, number theory	1400	x12881
1967A	Permutation Counting binary search, greedy, implementation, math, sortings	1400	x12116
1965A	Everything Nim games, greedy, math, sortings	1400	x13251
1958D	Staircase *special problem	1600	x489
1958C	Firewood *special problem	1500	x671
1958B	Clock in the Pool *special problem, math	1400	x856
1957C	How Does the Rook Move? combinatorics, dp, math	1600	x9373
1956C	Nene's Magical Matrix constructive algorithms, greedy, math	1600	x12582
1955E	Long Inversions brute force, greedy, implementation, sortings	1700	x8375
1955D	Inaccurate Subsequence Search data structures, two pointers	1400	x14951
1955C	Inhabitant of the Deep Sea greedy, implementation, math	1300	x20713
1951C	Ticket Hoarding greedy, math, sortings	1400	x11371
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x8924
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14069
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x3013
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9188
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x16406
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x10600
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7911
1945D	Seraphim the Owl dp, greedy	1300	x14106
1943A	MEX Game 1 games, greedy	1300	x17488
1942C2	Bessie's Birthday Cake (Hard Version) geometry, greedy, math	1700	x6042
1942C1	Bessie's Birthday Cake (Easy Version) geometry, greedy, math	1300	x10734
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x9455
1938H	Pho Restaurant	1600	x2100
1937B	Binary Path dp, greedy, implementation	1300	x14745
1936A	Bitwise Operation Wizard bitmasks, constructive algorithms, greedy, interactive, math	1700	x7277
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x6647
1933E	Turtle vs. Rabbit Race: Optimal Trainings binary search, implementation, math, ternary search	1500	x10997
1932E	Final Countdown implementation, math, number theory	1600	x7965
1932D	Card Game greedy, implementation	1400	x11240
1932C	LR-remainders brute force, data structures, implementation, math, two pointers	1400	x15428
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x7874
1931E	Anna and the Valentine's Day Gift games, greedy, math, sortings	1400	x15466
1931D	Divisible Pairs combinatorics, math, number theory	1300	x18394
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6932
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x14574
1928C	Physical Education Lesson brute force, math, number theory	1600	x8371
1927E	Klever Permutation constructive algorithms, math, two pointers	1400	x13770
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x20990
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x11642
1926D	Vlad and Division bitmasks, greedy	1300	x15253

←