Problemset - Codeforces

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
01:36:46
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2020D	Connect the Dots brute force, dp, dsu, graphs, math, trees	1800	x4266
2020C	Bitwise Balancing bitmasks, implementation, math	1400	x9584
2018C	Tree Pruning brute force, dfs and similar, greedy, sortings, trees	1700	x4880
2018B	Speedbreaker binary search, data structures, dp, greedy, implementation, two pointers	1900	x3024
2018A	Cards Partition 2-sat, brute force, greedy, implementation, math	1600	x8420
2014H	Robin Hood Archery data structures, divide and conquer, greedy, hashing	1900	x2902
2014E	Rendez-vous de Marian et Robin dfs and similar, graphs, shortest paths	1800	x4670
2014D	Robert Hood and Mrs Hood brute force, data structures, greedy, sortings	1400	x10268
2013D	Minimize the Difference binary search, greedy	1900	x5191
2013C	Password Cracking constructive algorithms, interactive, strings	1400	x10420
2010C2	Message Transmission Error (hard version) hashing, string suffix structures, strings, two pointers	1700	x2698
2010C1	Message Transmission Error (easy version) brute force, strings	1400	x6237
2009G1	Yunli's Subarray Queries (easy version) binary search, data structures, two pointers	1900	x3447
2009F	Firefly's Queries bitmasks, data structures, flows, math	1700	x5913
2009E	Klee's SUPER DUPER LARGE Array!!! binary search, math, ternary search	1400	x11981
2009D	Satyam and Counting geometry, math	1400	x13042
2008G	Sakurako's Task binary search, greedy, math, number theory	1800	x4674
2008F	Sakurako's Box combinatorics, math, number theory	1400	x11648
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x9034
2007C	Dora and C++ math, number theory	1500	x11286
2006B	Iris and the Tree brute force, data structures, dfs and similar, dsu, math, trees	1800	x3000
2006A	Iris and Game on the Tree constructive algorithms, dfs and similar, games, graphs, greedy, trees	1700	x6221
2005C	Lazy Narek dp, implementation, strings	1800	x6452
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x10135
2003D1	Turtle and a MEX Problem (Easy Version) greedy, math	1500	x10564
2002D1	DFS Checker (Easy Version) brute force, data structures, dfs and similar, graphs, hashing, trees	1900	x4171
2001D	Longest Max Min Subsequence brute force, constructive algorithms, data structures, greedy, implementation	1900	x4778
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x10258
2000F	Color Rows and Columns dp, greedy, implementation, math	1900	x5102
2000E	Photoshoot for Gorillas combinatorics, data structures, greedy, math	1400	x12641
1999G2	Ruler (hard version) binary search, interactive, ternary search	1700	x7493
1999G1	Ruler (easy version) binary search, interactive	1500	x9661
1999F	Expected Median combinatorics, math	1500	x9798
1999E	Triple Operations dp, implementation, math	1300	x17702
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x5873
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x11971
1996F	Bomb binary search, greedy, math	1900	x4495
1996E	Decode combinatorics, data structures, implementation, math	1600	x9157
1996D	Fun binary search, brute force, combinatorics, math, number theory	1500	x15289
1995C	Squaring brute force, constructive algorithms, greedy, implementation, math, number theory	1800	x8272
1995B2	Bouquet (Hard Version) binary search, data structures, greedy, math, sortings, two pointers	1700	x8452
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5543
1994C	Hungry Games binary search, dp, two pointers	1600	x10308
1993C	Light Switches implementation, math	1400	x13128
1992F	Valuable Cards brute force, dp, greedy, number theory, two pointers	1900	x5567
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x8857
1991E	Coloring Game constructive algorithms, dfs and similar, games, graphs, greedy, interactive	1900	x4035
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6389
1991C	Absolute Zero constructive algorithms, greedy, math	1300	x13922
1990D	Grid Puzzle bitmasks, brute force, dp, greedy, implementation	1800	x6063
1990C	Mad MAD Sum brute force, greedy, math	1500	x11141
1989D	Smithing Skill brute force, data structures, dp, greedy, math, sortings, two pointers	1900	x5778
1989C	Two Movies greedy, math	1400	x17945
1988C	Increasing Sequence with Fixed OR bitmasks, constructive algorithms, greedy	1300	x16037
1987D	World is Mine dp, games	1800	x6939
1986F	Non-academic Problem dfs and similar, graphs, trees	1900	x4423
1986E	Beautiful Array greedy, math, number theory, sortings	1700	x8484
1986D	Mathematical Problem brute force, dp, greedy, implementation, math, two pointers	1400	x14855
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x5427
1985G	D-Function combinatorics, math, number theory	1600	x9045
1985F	Final Boss binary search, data structures	1500	x14830
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x7184
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x16163
1983D	Swap Dilemma constructive algorithms, data structures, divide and conquer, greedy, math, sortings	1700	x7966
1983C	Have Your Cake and Eat It Too binary search, brute force, greedy, implementation	1400	x12197
1982D	Beauty of the mountains brute force, data structures, implementation, math, number theory	1700	x6943
1981C	Turtle and an Incomplete Sequence bitmasks, brute force, constructive algorithms, greedy, implementation, math	1800	x5178
1981B	Turtle and an Infinite Sequence bitmasks, math	1300	x13418
1980F1	Field Division (easy version) data structures, math, sortings	1900	x3642
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10188
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x13956
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x18193
1979D	Fixing a Binary String bitmasks, brute force, constructive algorithms, dp, greedy, hashing, strings	1800	x6448
1978D	Elections data structures, greedy, implementation, math	1600	x10935
1978C	Manhattan Permutations constructive algorithms, data structures, greedy, implementation, math	1300	x14592
1977C	Nikita and LCM brute force, data structures, dp, greedy, math, number theory, sortings	1900	x6597
1976C	Job Interview binary search, dp, greedy, implementation, two pointers	1600	x10127
1975D	Paint the Tree brute force, dfs and similar, dp, greedy, shortest paths, trees	1700	x5845
1974F	Cutting Game binary search, brute force, data structures, implementation, sortings, two pointers	1900	x3499
1974E	Money Buys Happiness dp	1800	x7774
1974D	Ingenuity-2 constructive algorithms, greedy, implementation	1400	x14499
1974C	Beautiful Triple Pairs combinatorics, data structures	1400	x15461
1973C	Cat, Fox and Double Maximum constructive algorithms, greedy, implementation, math, sortings	1700	x8174
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x13733
1971G	XOUR data structures, dsu, sortings	1700	x8983
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x9715
1971E	Find the Car binary search, math, sortings	1500	x13903
1970G1	Min-Fund Prison (Easy) dfs and similar, trees	1900	x1293
1970E1	Trails (Easy) dp	1800	x2060
1970C3	Game on Tree (Hard) dfs and similar, dp, games, trees	1900	x1475
1970C2	Game on Tree (Medium) dfs and similar, dp, games, trees	1700	x2569
1970C1	Game on Tree (Easy) games	1400	x3288
1970B1	Exact Neighbours (Easy) constructive algorithms	1900	x1086
1969D	Shop Game data structures, greedy, math, sortings	1900	x4451
1969C	Minimizing the Sum dp, implementation	1700	x8512
1968G1	Division + LCP (easy version) binary search, data structures, dp, hashing, string suffix structures, strings	1900	x4166
1968F	Equal XOR Segments binary search, data structures	1800	x5362
1968E	Cells Arrangement constructive algorithms	1600	x10200
1968D	Permutation Game brute force, dfs and similar, games, graphs, greedy, math	1300	x14653
1967B1	Reverse Card (Easy Version) brute force, math, number theory	1400	x13046

←