Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
16:52:11
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	x2285
2010C1	Message Transmission Error (easy version) brute force, strings	1400	x5453
2009F	Firefly's Queries bitmasks, data structures, flows, math	1700	x5362
2009E	Klee's SUPER DUPER LARGE Array!!! binary search, math, ternary search	1400	x10887
2009D	Satyam and Counting geometry, math	1400	x12029
2008F	Sakurako's Box combinatorics, math, number theory	1400	x10938
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x8259
2007C	Dora and C++ math, number theory	1500	x10495
2006A	Iris and Game on the Tree constructive algorithms, dfs and similar, games, graphs, greedy, trees	1700	x5735
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x9797
2003D1	Turtle and a MEX Problem (Easy Version) greedy, math	1500	x10219
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x9999
2000E	Photoshoot for Gorillas combinatorics, data structures, greedy, math	1400	x12302
1999G2	Ruler (hard version) binary search, interactive, ternary search	1700	x6948
1999G1	Ruler (easy version) binary search, interactive	1500	x9371
1999F	Expected Median combinatorics, math	1500	x9536
1999E	Triple Operations dp, implementation, math	1300	x17195
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x11637
1996E	Decode combinatorics, data structures, implementation, math	1600	x8921
1996D	Fun binary search, brute force, combinatorics, math, number theory	1500	x14834
1995B2	Bouquet (Hard Version) binary search, data structures, greedy, math, sortings, two pointers	1700	x8278
1994C	Hungry Games binary search, dp, two pointers	1600	x10053
1993C	Light Switches implementation, math	1400	x12844
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x8738
1991C	Absolute Zero constructive algorithms, greedy, math	1300	x13604
1990C	Mad MAD Sum brute force, greedy, math	1500	x10899
1989C	Two Movies greedy, math	1400	x17661
1988C	Increasing Sequence with Fixed OR bitmasks, constructive algorithms, greedy	1300	x15720
1986E	Beautiful Array greedy, math, number theory, sortings	1700	x8365
1986D	Mathematical Problem brute force, dp, greedy, implementation, math, two pointers	1400	x14672
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x5358
1985G	D-Function combinatorics, math, number theory	1600	x8902
1985F	Final Boss binary search, data structures	1500	x14557
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x7034
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x15908
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x7864
1983C	Have Your Cake and Eat It Too binary search, brute force, greedy, implementation	1400	x11926
1982D	Beauty of the mountains brute force, data structures, implementation, math, number theory	1700	x6819
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x13246
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10055
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x13800
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x17997
1978D	Elections data structures, greedy, implementation, math	1600	x10781
1978C	Manhattan Permutations constructive algorithms, data structures, greedy, implementation, math	1300	x14376
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x9980
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x5757
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x14319
1974C	Beautiful Triple Pairs combinatorics, data structures	1400	x15298
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x8074
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x13584
1971G	XOUR data structures, dsu, sortings	1700	x8885
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x9583
1971E	Find the Car binary search, math, sortings	1500	x13714
1970C2	Game on Tree (Medium) dfs and similar, dp, games, trees	1700	x2491
1970C1	Game on Tree (Easy) games	1400	x3187
1969C	Minimizing the Sum dp, implementation	1700	x8392
1968E	Cells Arrangement constructive algorithms	1600	x10086
1968D	Permutation Game brute force, dfs and similar, games, graphs, greedy, math	1300	x14493
1967B1	Reverse Card (Easy Version) brute force, math, number theory	1400	x12885
1967A	Permutation Counting binary search, greedy, implementation, math, sortings	1400	x12120
1965A	Everything Nim games, greedy, math, sortings	1400	x13254
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	x12584
1955E	Long Inversions brute force, greedy, implementation, sortings	1700	x8380
1955D	Inaccurate Subsequence Search data structures, two pointers	1400	x14955
1955C	Inhabitant of the Deep Sea greedy, implementation, math	1300	x20717
1951C	Ticket Hoarding greedy, math, sortings	1400	x11374
1950F	0, 1, 2, Tree! bitmasks, brute force, greedy, implementation, trees	1700	x8925
1950E	Nearly Shortest Repeating Substring brute force, implementation, number theory, strings	1500	x14074
1949B	Charming Meals binary search, brute force, greedy, sortings	1500	x3015
1948D	Tandem Repeats? brute force, strings, two pointers	1700	x9190
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x16408
1946C	Tree Cutting binary search, dp, greedy, implementation, trees	1600	x10602
1945E	Binary Search binary search, constructive algorithms, greedy	1700	x7911
1945D	Seraphim the Owl dp, greedy	1300	x14112
1943A	MEX Game 1 games, greedy	1300	x17494
1942C2	Bessie's Birthday Cake (Hard Version) geometry, greedy, math	1700	x6043
1942C1	Bessie's Birthday Cake (Easy Version) geometry, greedy, math	1300	x10735
1941E	Rudolf and k Bridges binary search, data structures, dp, two pointers	1600	x9457
1938H	Pho Restaurant	1600	x2101
1937B	Binary Path dp, greedy, implementation	1300	x14746
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	x6648
1933E	Turtle vs. Rabbit Race: Optimal Trainings binary search, implementation, math, ternary search	1500	x10999
1932E	Final Countdown implementation, math, number theory	1600	x7968
1932D	Card Game greedy, implementation	1400	x11243
1932C	LR-remainders brute force, data structures, implementation, math, two pointers	1400	x15430
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x7876
1931E	Anna and the Valentine's Day Gift games, greedy, math, sortings	1400	x15469
1931D	Divisible Pairs combinatorics, math, number theory	1300	x18396
1930C	Lexicographically Largest binary search, constructive algorithms, data structures, greedy, sortings	1700	x6934
1929C	Sasha and the Casino binary search, brute force, constructive algorithms, games, greedy, math	1400	x14576
1928C	Physical Education Lesson brute force, math, number theory	1600	x8372
1927E	Klever Permutation constructive algorithms, math, two pointers	1400	x13774
1927D	Find the Different Ones! binary search, brute force, data structures, dp, dsu, greedy, two pointers	1300	x20994
1926E	Vlad and an Odd Ordering binary search, bitmasks, data structures, dp, implementation, math, number theory	1500	x11646
1926D	Vlad and Division bitmasks, greedy	1300	x15254

←