Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
2004G	Substring Compression data structures, dp, matrices	3200	x303
2004F	Make a Palindrome binary search, brute force, data structures, greedy, math	2600	x1175
2004E	Not a Nim Problem brute force, games, math, number theory	2100	x4050
2004D	Colored Portals binary search, brute force, data structures, graphs, greedy, implementation, shortest paths	1600	x10721
2004C	Splitting Items games, greedy, sortings	1100	x23281
2004B	Game with Doors brute force, greedy	1000	x26022
2004A	Closest Point implementation, math	800	x30250
2003F	Turtle and Three Sequences brute force, data structures, dp, greedy, math, probabilities, two pointers	2800	x480
2003E2	Turtle and Inversions (Hard Version) brute force, data structures, divide and conquer, dp, greedy, math, two pointers	2700	x519
2003E1	Turtle and Inversions (Easy Version) brute force, divide and conquer, dp, greedy, math	2600	x724
2003D2	Turtle and a MEX Problem (Hard Version) dfs and similar, dp, graphs, greedy, implementation, math	2100	x3996
2003D1	Turtle and a MEX Problem (Easy Version) greedy, math	1500	x11127
2003C	Turtle and Good Pairs constructive algorithms, greedy, sortings, strings	1200	x18096
2003B	Turtle and Piggy Are Playing a Game 2 games, greedy, sortings	800	x25085
2003A	Turtle and Good Strings greedy, strings	800	x28896
2002H	Counting 101 greedy	3500	x73
2002G	Lattice Optimizing bitmasks, brute force, hashing, meet-in-the-middle	3400	x215
2002F2	Court Blue (Hard Version) brute force, dp, math, number theory	2800	x432
2002F1	Court Blue (Easy Version) brute force, dfs and similar, dp, math, number theory	2600	x817
2002E	Cosmic Rays brute force, data structures, dp	2300	x2435
2002D2	DFS Checker (Hard Version) binary search, data structures, dfs and similar, graphs, hashing, trees	2300	x2392
2002D1	DFS Checker (Easy Version) brute force, data structures, dfs and similar, graphs, hashing, trees	1900	x4328
2002C	Black Circles brute force, geometry, greedy, math	1200	x15044
2002B	Removals Game constructive algorithms, games	1000	x18816
2002A	Distanced Coloring constructive algorithms, implementation, math	800	x19421
2001E2	Deterministic Heap (Hard Version) combinatorics, dp, trees	2900	x223
2001E1	Deterministic Heap (Easy Version) combinatorics, dp, math, trees	2400	x1274
2001D	Longest Max Min Subsequence brute force, constructive algorithms, data structures, greedy, implementation	1900	x5024
2001C	Guess The Tree binary search, brute force, dfs and similar, divide and conquer, dsu, greedy, interactive, trees	1500	x10684
2001B	Generate Permutation constructive algorithms	800	x23994
2001A	Make All Equal greedy, implementation	800	x29527
2000H	Ksyusha and the Loaded Set binary search, brute force, data structures, implementation	2200	x1655
2000G	Call During the Journey binary search, brute force, graphs, greedy, shortest paths	2100	x2345
2000F	Color Rows and Columns dp, greedy, implementation, math	1900	x5392
2000E	Photoshoot for Gorillas combinatorics, data structures, greedy, math	1400	x13260
2000D	Right Left Wrong greedy, implementation, two pointers	1200	x22954
2000C	Numeric String Template data structures, strings	1000	x25373
2000B	Seating in a Bus two pointers	800	x33767
2000A	Primary Task implementation, math, strings	800	x37308
1999G2	Ruler (hard version) binary search, interactive, ternary search	1700	x7883
1999G1	Ruler (easy version) binary search, interactive	1500	x10343
1999F	Expected Median combinatorics, math	1500	x10397
1999E	Triple Operations dp, implementation, math	1300	x18638
1999D	Slavic's Exam greedy, implementation, strings	1100	x26965
1999C	Showering greedy, implementation	800	x35053
1999B	Card Game brute force, constructive algorithms, implementation	1000	x32380
1999A	A+B Again? implementation, math	800	x55942
1998E2	Eliminating Balls With Merging (Hard Version) binary search, brute force, data structures, divide and conquer, greedy, implementation	2500	x693
1998E1	Eliminating Balls With Merging (Easy Version) binary search, brute force, data structures, divide and conquer, greedy	2200	x1836
1998D	Determine Winning Islands in Race data structures, dp, graphs, greedy, shortest paths	2100	x3320
1998C	Perform Operations to Maximize Score binary search, brute force, constructive algorithms, greedy, implementation	1900	x6123
1998B	Minimize Equal Sum Subarrays constructive algorithms, math, number theory	1000	x23783
1998A	Find K Distinct Points with Fixed Center constructive algorithms, implementation, math	800	x23935
1997F	Chips on a Line brute force, combinatorics, dp, greedy, math	2700	x901
1997E	Level Up binary search, brute force, data structures, divide and conquer, implementation	2200	x3132
1997D	Maximize the Root binary search, dfs and similar, dp, greedy, trees	1500	x12516
1997C	Even Positions constructive algorithms, data structures, greedy	1100	x22016
1997B	Make Three Regions constructive algorithms, two pointers	1100	x20632
1997A	Strong Password brute force, implementation, strings	800	x29223
1996G	Penacony brute force, data structures, graphs, greedy, hashing	2200	x1770
1996F	Bomb binary search, greedy, math	1900	x4783
1996E	Decode combinatorics, data structures, implementation, math	1600	x9812
1996D	Fun binary search, brute force, combinatorics, math, number theory	1500	x15982
1996C	Sort dp, greedy, sortings, strings	1200	x22934
1996B	Scale greedy, implementation	800	x32582
1996A	Legs binary search, math, ternary search	800	x43240
1995E2	Let Me Teach You a Lesson (Hard Version) data structures, dp, matrices, two pointers	2900	x303
1995E1	Let Me Teach You a Lesson (Easy Version) 2-sat, data structures, dp, matrices, two pointers	2700	x381
1995D	Cases bitmasks, brute force, dp, strings	2300	x2363
1995C	Squaring brute force, constructive algorithms, greedy, implementation, math, number theory	1800	x8584
1995B2	Bouquet (Hard Version) binary search, data structures, greedy, math, sortings, two pointers	1700	x8791
1995B1	Bouquet (Easy Version) binary search, brute force, greedy, sortings, two pointers	1100	x17993
1995A	Diagonals brute force, greedy, implementation, math	800	x24230
1994H	Fortnite combinatorics, constructive algorithms, games, greedy, hashing, interactive, math, number theory, strings	3500	x706
1994G	Minecraft bitmasks, brute force, dp, graphs, math	2600	x1273
1994F	Stardew Valley constructive algorithms, dfs and similar, graphs, trees	2500	x1211
1994E	Wooden Game bitmasks, greedy, math, trees	2000	x4513
1994D	Funny Game constructive algorithms, dsu, graphs, greedy, math, number theory, trees	1900	x5770
1994C	Hungry Games binary search, dp, two pointers	1600	x10799
1994B	Fun Game bitmasks, constructive algorithms, greedy, math	1100	x16553
1994A	Diverse Game constructive algorithms, greedy, implementation	800	x20236
1993F2	Dyn-scripted Robot (Hard Version) chinese remainder theorem, math, number theory	2800	x417
1993F1	Dyn-scripted Robot (Easy Version) brute force, chinese remainder theorem, constructive algorithms, math, number theory	2400	x1000
1993E	Xor-Grid Problem bitmasks, constructive algorithms, dp, implementation	2700	x542
1993D	Med-imize binary search, dp, greedy	2200	x3752
1993C	Light Switches implementation, math	1400	x13634
1993B	Parity and Sum constructive algorithms, greedy	1100	x22757
1993A	Question Marks greedy, implementation	800	x29416
1992G	Ultra-Meow combinatorics, dp, math	2000	x3139
1992F	Valuable Cards brute force, dp, greedy, number theory, two pointers	1900	x5765
1992E	Novice's Mistake brute force, constructive algorithms, implementation, math, strings	1700	x9163
1992D	Test of Love dp, greedy, implementation	1200	x20439
1992C	Gorilla and Permutation constructive algorithms, math	900	x29134
1992B	Angry Monk greedy, math, sortings	800	x34299
1992A	Only Pluses brute force, constructive algorithms, greedy, math, sortings	800	x41362
1991I	Grid Game constructive algorithms, games, graph matchings, greedy, interactive	3500	x130
1991H	Prime Split Game bitmasks, dp, fft, games, math, number theory	3300	x504
1991G	Grid Reset constructive algorithms, greedy, implementation	2700	x611
1991F	Triangle Formation brute force, greedy, implementation, math, sortings	2200	x2325
1991E	Coloring Game constructive algorithms, dfs and similar, games, graphs, greedy, interactive	1900	x4222