Problemset - Codeforces

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

→ Pay attention

Before contest
Educational Codeforces Round 170 (Rated for Div. 2)
13 days

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2020F	Count Leaves dp, math, number theory		x79
2020E	Expected Power bitmasks, brute force, dp, math, probabilities		x1786
2020D	Connect the Dots brute force, dp, dsu, graphs, math, trees		x3331
2020C	Bitwise Balancing bitmasks, implementation, math		x8027
2020B	Brightness Begins binary search, math		x11347
2020A	Find Minimum Operations bitmasks, brute force, greedy, math		x16028
2019B	All Pairs Segments implementation, math		x11099
2019A	Max Plus Size brute force, dp, greedy		x18077
2018F3	Speedbreaker Counting (Hard Version) dp, greedy, math		x110
2018F2	Speedbreaker Counting (Medium Version) dp, greedy, math		x113
2018F1	Speedbreaker Counting (Easy Version) combinatorics, dp, greedy, math		x144
2018E2	Complex Segments (Hard Version) binary search, data structures, divide and conquer, dsu, greedy, math, sortings		x51
2018E1	Complex Segments (Easy Version) binary search, data structures, divide and conquer, dsu, greedy, math, sortings		x82
2018D	Max Plus Min Plus Size data structures, dp, dsu, greedy, implementation, matrices		x1118
2018C	Tree Pruning brute force, data structures, dfs and similar, greedy, sortings, trees		x4410
2018B	Speedbreaker binary search, data structures, dp, greedy, implementation, two pointers		x2648
2018A	Cards Partition brute force, greedy, implementation, math		x7857
2014H	Robin Hood Archery data structures, divide and conquer, greedy, hashing	1900	x2708
2014G	Milky Days brute force, data structures, greedy, implementation	2200	x922
2014F	Sheriff's Defense dfs and similar, dp, greedy, trees	2000	x2689
2014E	Rendez-vous de Marian et Robin dfs and similar, graphs, shortest paths	1800	x4357
2014D	Robert Hood and Mrs Hood brute force, data structures, greedy, sortings	1400	x9699
2014C	Robin Hood in Town binary search, greedy, math	1100	x17707
2014B	Robin Hood and the Major Oak math	800	x23782
2014A	Robin Helps greedy, implementation	800	x30509
2013F2	Game in Tree (Hard Version) binary search, data structures, trees	3500	x64
2013F1	Game in Tree (Easy Version) binary search, brute force, data structures, dp, games, greedy, implementation, trees	2700	x372
2013E	Prefix GCD brute force, dp, greedy, math, number theory	2200	x2512
2013D	Minimize the Difference binary search, greedy	1900	x4951
2013C	Password Cracking constructive algorithms, interactive, strings	1400	x10037
2013B	Battle for Survive constructive algorithms, greedy, math	900	x19570
2013A	Zhan's Blender constructive algorithms, math	800	x23686
2011I	Stack and Queue *special problem, data structures, divide and conquer		x2
2011H	Strange Matrix *special problem, graphs, greedy		x28
2011G	Removal of a Permutation *special problem		x19
2011F	Good Subarray *special problem, data structures, greedy		x86
2011E	Rock-Paper-Scissors Bot *special problem, greedy, strings		x128
2011D	Among Wolves *special problem		x218
2011C	Split the Expression *special problem		x289
2011B	Shuffle *special problem		x535
2011A	Problem Solving *special problem		x877
2010C2	Message Transmission Error (hard version) hashing, string suffix structures, strings, two pointers	1700	x2625
2010C1	Message Transmission Error (easy version) brute force, strings	1400	x6094
2010B	Three Brothers brute force, implementation, math	800	x17037
2010A	Alternating Sum of Numbers brute force, implementation, math	800	x14324
2009G3	Yunli's Subarray Queries (extreme version) data structures, dp, implementation	2700	x270
2009G2	Yunli's Subarray Queries (hard version) binary search, data structures, dp	2200	x1037
2009G1	Yunli's Subarray Queries (easy version) binary search, data structures, two pointers	1900	x3388
2009F	Firefly's Queries bitmasks, data structures, flows, math	1700	x5798
2009E	Klee's SUPER DUPER LARGE Array!!! binary search, math, ternary search	1400	x11745
2009D	Satyam and Counting geometry, math	1400	x12839
2009C	The Legend of Freya the Frog implementation, math	1100	x23200
2009B	osu!mania brute force, implementation	800	x37753
2009A	Minimize! brute force, math	800	x45120
2008H	Sakurako's Test binary search, brute force, greedy, math, number theory	2100	x2564
2008G	Sakurako's Task binary search, greedy, math, number theory	1800	x4597
2008F	Sakurako's Box combinatorics, math, number theory	1400	x11493
2008E	Alternating String brute force, data structures, dp, greedy, implementation, strings	1500	x8836
2008D	Sakurako's Hobby dp, dsu, graphs, math	1100	x17851
2008C	Longest Good Array binary search, brute force, math	800	x28006
2008B	Square or Not brute force, math, strings	800	x26668
2008A	Sakurako's Exam brute force, constructive algorithms, greedy, math	800	x32399
2007C	Dora and C++ math, number theory	1500	x11093
2007B	Index and Maximum Value data structures, greedy	900	x19564
2007A	Dora's Set greedy, math, number theory	800	x21376
2006F	Dora's Paint brute force, combinatorics, constructive algorithms, graphs, implementation	3500	x92
2006E	Iris's Full Binary Tree brute force, data structures, dfs and similar, trees	3100	x200
2006D	Iris and Adjacent Products data structures, greedy, implementation, math	2600	x597
2006C	Eri and Expanded Sets data structures, divide and conquer, math, number theory, two pointers	2300	x1465
2006B	Iris and the Tree brute force, data structures, dfs and similar, dsu, math, trees	1800	x2930
2006A	Iris and Game on the Tree constructive algorithms, dfs and similar, games, graphs, greedy, trees	1700	x6104
2005E2	Subtangle Game (Hard Version) data structures, dp, games, greedy, implementation	2500	x662
2005E1	Subtangle Game (Easy Version) dp, games, greedy, implementation	2100	x2340
2005D	Alter the GCD binary search, brute force, data structures, divide and conquer, implementation, number theory	2400	x715
2005C	Lazy Narek dp, implementation, strings	1800	x6294
2005B2	The Strict Teacher (Hard Version) binary search, greedy, math, sortings	1200	x15328
2005B1	The Strict Teacher (Easy Version) greedy, math, sortings	1000	x17503
2005A	Simple Palindrome combinatorics, constructive algorithms, greedy, math	900	x19648
2004G	Substring Compression data structures, dp, matrices	3200	x275
2004F	Make a Palindrome binary search, brute force, data structures, greedy, math	2600	x1061
2004E	Not a Nim Problem brute force, games, math, number theory	2100	x3803
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x10035
2004C	Splitting Items games, greedy, sortings	1100	x22190
2004B	Game with Doors brute force, greedy	1000	x24472
2004A	Closest Point implementation, math	800	x28941
2003F	Turtle and Three Sequences brute force, data structures, dp, greedy, math, probabilities, two pointers	2800	x366
2003E2	Turtle and Inversions (Hard Version) brute force, data structures, divide and conquer, dp, greedy, math, two pointers	2700	x476
2003E1	Turtle and Inversions (Easy Version) brute force, divide and conquer, dp, greedy, math	2600	x674
2003D2	Turtle and a MEX Problem (Hard Version) dfs and similar, dp, graphs, greedy, implementation, math	2100	x3747
2003D1	Turtle and a MEX Problem (Easy Version) greedy, math	1500	x10469
2003C	Turtle and Good Pairs constructive algorithms, greedy, sortings, strings	1200	x17146
2003B	Turtle and Piggy Are Playing a Game 2 games, greedy, sortings	800	x24040
2003A	Turtle and Good Strings greedy, strings	800	x27642
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	x401
2002F1	Court Blue (Easy Version) brute force, dfs and similar, dp, math, number theory	2600	x782
2002E	Cosmic Rays brute force, data structures, dp	2300	x2308
2002D2	DFS Checker (Hard Version) binary search, data structures, dfs and similar, graphs, hashing, trees	2300	x2239
2002D1	DFS Checker (Easy Version) brute force, data structures, dfs and similar, graphs, hashing, trees	1900	x4139

←