Problemset - Codeforces

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

→ Pay attention

Contest is running
Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
01:27:49
Register now »

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2020D	Connect the Dots brute force, dp, dsu, graphs, math, trees	1800	x4274
2020C	Bitwise Balancing bitmasks, implementation, math	1400	x9612
2018C	Tree Pruning brute force, dfs and similar, greedy, sortings, trees	1700	x4884
2018B	Speedbreaker binary search, data structures, dp, greedy, implementation, two pointers	1900	x3030
2018A	Cards Partition 2-sat, brute force, greedy, implementation, math	1600	x8430
2014H	Robin Hood Archery data structures, divide and conquer, greedy, hashing	1900	x2904
2014E	Rendez-vous de Marian et Robin dfs and similar, graphs, shortest paths	1800	x4673
2014D	Robert Hood and Mrs Hood brute force, data structures, greedy, sortings	1400	x10273
2013D	Minimize the Difference binary search, greedy	1900	x5194
2013C	Password Cracking constructive algorithms, interactive, strings	1400	x10428
2010C2	Message Transmission Error (hard version) hashing, string suffix structures, strings, two pointers	1700	x2699
2010C1	Message Transmission Error (easy version) brute force, strings	1400	x6238
2009G1	Yunli's Subarray Queries (easy version) binary search, data structures, two pointers	1900	x3448
2009F	Firefly's Queries bitmasks, data structures, flows, math	1700	x5913
2009E	Klee's SUPER DUPER LARGE Array!!! binary search, math, ternary search	1400	x11983
2009D	Satyam and Counting geometry, math	1400	x13043
2008G	Sakurako's Task binary search, greedy, math, number theory	1800	x4675
2008F	Sakurako's Box combinatorics, math, number theory	1400	x11651
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x9041
2007C	Dora and C++ math, number theory	1500	x11287
2006B	Iris and the Tree brute force, data structures, dfs and similar, dsu, math, trees	1800	x3001
2006A	Iris and Game on the Tree constructive algorithms, dfs and similar, games, graphs, greedy, trees	1700	x6222
2005C	Lazy Narek dp, implementation, strings	1800	x6452
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x10136
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	x4174
2001D	Longest Max Min Subsequence brute force, constructive algorithms, data structures, greedy, implementation	1900	x4779
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x10260
2000F	Color Rows and Columns dp, greedy, implementation, math	1900	x5102
2000E	Photoshoot for Gorillas combinatorics, data structures, greedy, math	1400	x12642
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	x9801
1999E	Triple Operations dp, implementation, math	1300	x17703
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x5875
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x11972
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	x8453
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5543
1994C	Hungry Games binary search, dp, two pointers	1600	x10310
1993C	Light Switches implementation, math	1400	x13131
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	x8858
1991E	Coloring Game constructive algorithms, dfs and similar, games, graphs, greedy, interactive	1900	x4036
1991D	Prime XOR Coloring bitmasks, constructive algorithms, graphs, greedy, math, number theory	1900	x6389
1991C	Absolute Zero constructive algorithms, greedy, math	1300	x13923
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	x17947
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	x8485
1986D	Mathematical Problem brute force, dp, greedy, implementation, math, two pointers	1400	x14857
1985H1	Maximize the Largest Component (Easy Version) brute force, data structures, dfs and similar, dsu, graphs, implementation	1700	x5429
1985G	D-Function combinatorics, math, number theory	1600	x9046
1985F	Final Boss binary search, data structures	1500	x14831
1984C2	Magnitude (Hard Version) combinatorics, dp, greedy, math	1700	x7186
1984C1	Magnitude (Easy Version) dp, greedy, math	1300	x16164
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	x12198
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	x13420
1980F1	Field Division (easy version) data structures, math, sortings	1900	x3644
1980E	Permutation of Rows and Columns constructive algorithms, data structures, greedy, hashing, implementation, math, matrices, sortings	1600	x10189
1980D	GCD-sequence greedy, implementation, math, number theory	1400	x13957
1980C	Sofia and the Lost Operations constructive algorithms, greedy	1300	x18196
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	x14594
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	x8175
1973B	Cat, Fox and the Lonely Array binary search, bitmasks, data structures, greedy, math, two pointers	1300	x13734
1971G	XOUR data structures, dsu, sortings	1700	x8985
1971F	Circle Perimeter binary search, brute force, dfs and similar, geometry, implementation, math	1600	x9717
1971E	Find the Car binary search, math, sortings	1500	x13905
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	x1087
1969D	Shop Game data structures, greedy, math, sortings	1900	x4452
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	x5363
1968E	Cells Arrangement constructive algorithms	1600	x10200
1968D	Permutation Game brute force, dfs and similar, games, graphs, greedy, math	1300	x14654
1967B1	Reverse Card (Easy Version) brute force, math, number theory	1400	x13046

←