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)
05:49:35
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2020F	Count Leaves dp, math, number theory	2900	x119
2020E	Expected Power bitmasks, dp, math, probabilities	2000	x2269
2020D	Connect the Dots brute force, dp, dsu, graphs, math, trees	1800	x4243
2020C	Bitwise Balancing bitmasks, implementation, math	1400	x9555
2020B	Brightness Begins binary search, math	1200	x13144
2020A	Find Minimum Operations bitmasks, brute force, greedy, math	800	x18285
2019B	All Pairs Segments implementation, math	1200	x11758
2019A	Max Plus Size brute force, dp, greedy	800	x19386
2018F3	Speedbreaker Counting (Hard Version) dp, greedy, math	3100	x127
2018F2	Speedbreaker Counting (Medium Version) dp, greedy, math	3000	x129
2018F1	Speedbreaker Counting (Easy Version) combinatorics, dp, greedy, math	2900	x163
2018E2	Complex Segments (Hard Version) binary search, data structures, divide and conquer, dsu, greedy, math, sortings	3400	x66
2018E1	Complex Segments (Easy Version) binary search, data structures, divide and conquer, dsu, greedy, math, sortings	3300	x101
2018D	Max Plus Min Plus Size data structures, dp, dsu, greedy, implementation, matrices, sortings	2200	x1259
2018C	Tree Pruning brute force, dfs and similar, greedy, sortings, trees	1700	x4876
2018B	Speedbreaker binary search, data structures, dp, greedy, implementation, two pointers	1900	x3017
2018A	Cards Partition 2-sat, brute force, greedy, implementation, math	1600	x8412
2014H	Robin Hood Archery data structures, divide and conquer, greedy, hashing	1900	x2902
2014G	Milky Days brute force, data structures, greedy, implementation	2200	x1003
2014F	Sheriff's Defense dfs and similar, dp, greedy, trees	2000	x2903
2014E	Rendez-vous de Marian et Robin dfs and similar, graphs, shortest paths	1800	x4666
2014D	Robert Hood and Mrs Hood brute force, data structures, greedy, sortings	1400	x10265
2014C	Robin Hood in Town binary search, greedy, math	1100	x18600
2014B	Robin Hood and the Major Oak math	800	x24768
2014A	Robin Helps greedy, implementation	800	x31891
2013F2	Game in Tree (Hard Version) binary search, data structures, trees	3500	x72
2013F1	Game in Tree (Easy Version) binary search, brute force, data structures, dp, games, greedy, implementation, trees	2700	x394
2013E	Prefix GCD brute force, dp, greedy, math, number theory	2200	x2657
2013D	Minimize the Difference binary search, greedy	1900	x5186
2013C	Password Cracking constructive algorithms, interactive, strings	1400	x10413
2013B	Battle for Survive constructive algorithms, greedy, math	900	x20339
2013A	Zhan's Blender constructive algorithms, math	800	x24437
2010C2	Message Transmission Error (hard version) hashing, string suffix structures, strings, two pointers	1700	x2697
2010C1	Message Transmission Error (easy version) brute force, strings	1400	x6235
2010B	Three Brothers brute force, implementation, math	800	x17459
2010A	Alternating Sum of Numbers brute force, implementation, math	800	x14725
2009G3	Yunli's Subarray Queries (extreme version) data structures, dp, implementation	2700	x279
2009G2	Yunli's Subarray Queries (hard version) binary search, data structures, dp	2200	x1063
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	x5909
2009E	Klee's SUPER DUPER LARGE Array!!! binary search, math, ternary search	1400	x11979
2009D	Satyam and Counting geometry, math	1400	x13038
2009C	The Legend of Freya the Frog implementation, math	1100	x23576
2009B	osu!mania brute force, implementation	800	x38221
2009A	Minimize! brute force, math	800	x45891
2008H	Sakurako's Test binary search, brute force, greedy, math, number theory	2100	x2620
2008G	Sakurako's Task binary search, greedy, math, number theory	1800	x4673
2008F	Sakurako's Box combinatorics, math, number theory	1400	x11647
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x9030
2008D	Sakurako's Hobby dp, dsu, graphs, math	1100	x18047
2008C	Longest Good Array binary search, brute force, math	800	x28306
2008B	Square or Not brute force, math, strings	800	x26908
2008A	Sakurako's Exam brute force, constructive algorithms, greedy, math	800	x32723
2007C	Dora and C++ math, number theory	1500	x11281
2007B	Index and Maximum Value data structures, greedy	900	x19839
2007A	Dora's Set greedy, math, number theory	800	x21594
2006F	Dora's Paint brute force, combinatorics, constructive algorithms, graphs, implementation	3500	x96
2006E	Iris's Full Binary Tree brute force, data structures, dfs and similar, trees	3100	x204
2006D	Iris and Adjacent Products data structures, greedy, implementation, math	2600	x602
2006C	Eri and Expanded Sets data structures, divide and conquer, math, number theory, two pointers	2300	x1501
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	x6216
2005E2	Subtangle Game (Hard Version) data structures, dp, games, greedy, implementation	2500	x686
2005E1	Subtangle Game (Easy Version) dp, games, greedy, implementation	2100	x2420
2005D	Alter the GCD binary search, brute force, data structures, divide and conquer, implementation, number theory	2400	x748
2005C	Lazy Narek dp, implementation, strings	1800	x6449
2005B2	The Strict Teacher (Hard Version) binary search, greedy, math, sortings	1200	x15695
2005B1	The Strict Teacher (Easy Version) greedy, math, sortings	1000	x17990
2005A	Simple Palindrome combinatorics, constructive algorithms, greedy, math	900	x20046
2004G	Substring Compression data structures, dp, matrices	3200	x280
2004F	Make a Palindrome binary search, brute force, data structures, greedy, math	2600	x1072
2004E	Not a Nim Problem brute force, games, math, number theory	2100	x3836
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x10133
2004C	Splitting Items games, greedy, sortings	1100	x22341
2004B	Game with Doors brute force, greedy	1000	x24701
2004A	Closest Point implementation, math	800	x29115
2003F	Turtle and Three Sequences brute force, data structures, dp, greedy, math, probabilities, two pointers	2800	x375
2003E2	Turtle and Inversions (Hard Version) brute force, data structures, divide and conquer, dp, greedy, math, two pointers	2700	x486
2003E1	Turtle and Inversions (Easy Version) brute force, divide and conquer, dp, greedy, math	2600	x683
2003D2	Turtle and a MEX Problem (Hard Version) dfs and similar, dp, graphs, greedy, implementation, math	2100	x3785
2003D1	Turtle and a MEX Problem (Easy Version) greedy, math	1500	x10564
2003C	Turtle and Good Pairs constructive algorithms, greedy, sortings, strings	1200	x17283
2003B	Turtle and Piggy Are Playing a Game 2 games, greedy, sortings	800	x24200
2003A	Turtle and Good Strings greedy, strings	800	x27845
2002H	Counting 101 greedy	3500	x66
2002G	Lattice Optimizing bitmasks, brute force, hashing, meet-in-the-middle	3400	x205
2002F2	Court Blue (Hard Version) brute force, dp, math, number theory	2800	x407
2002F1	Court Blue (Easy Version) brute force, dfs and similar, dp, math, number theory	2600	x788
2002E	Cosmic Rays brute force, data structures, dp	2300	x2321
2002D2	DFS Checker (Hard Version) binary search, data structures, dfs and similar, graphs, hashing, trees	2300	x2259
2002D1	DFS Checker (Easy Version) brute force, data structures, dfs and similar, graphs, hashing, trees	1900	x4171
2002C	Black Circles brute force, geometry, greedy, math	1200	x14401
2002B	Removals Game constructive algorithms, games	1000	x17799
2002A	Distanced Coloring constructive algorithms, implementation, math	800	x18862
2001E2	Deterministic Heap (Hard Version) combinatorics, dp, trees	2900	x195
2001E1	Deterministic Heap (Easy Version) combinatorics, dp, math, trees	2400	x1177
2001D	Longest Max Min Subsequence brute force, constructive algorithms, data structures, greedy, implementation	1900	x4777
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x10258
2001B	Generate Permutation constructive algorithms	800	x23442
2001A	Make All Equal greedy, implementation	800	x28694

←