Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
28:36:44
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
constructive algorithms
data structures
dfs and similar
divide and conquer
dp
dsu
expression parsing
fft
flows
games
geometry
graph matchings
graphs
greedy
hashing
implementation
interactive
math
matrices
meet-in-the-middle
number theory
probabilities
schedules
shortest paths
sortings
string suffix structures
strings
ternary search
trees
two pointers
Add tag
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
2005E1
Subtangle Game (Easy Version)
dp
,
games
,
greedy
,
implementation
2100
x2690
2005B2
The Strict Teacher (Hard Version)
binary search
,
greedy
,
math
,
sortings
1200
x17214
2005B1
The Strict Teacher (Easy Version)
greedy
,
math
,
sortings
1000
x19910
2005A
Simple Palindrome
combinatorics
,
constructive algorithms
,
greedy
,
math
900
x21626
2004F
Make a Palindrome
binary search
,
brute force
,
data structures
,
greedy
,
math
2600
x1175
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10729
2004C
Splitting Items
games
,
greedy
,
sortings
1100
x23292
2004B
Game with Doors
brute force
,
greedy
1000
x26033
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x481
2003E2
Turtle and Inversions (Hard Version)
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
two pointers
2700
x520
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
x3997
2003D1
Turtle and a MEX Problem (Easy Version)
greedy
,
math
1500
x11131
2003C
Turtle and Good Pairs
constructive algorithms
,
greedy
,
sortings
,
strings
1200
x18106
2003B
Turtle and Piggy Are Playing a Game 2
games
,
greedy
,
sortings
800
x25091
2003A
Turtle and Good Strings
greedy
,
strings
800
x28905
2002H
Counting 101
greedy
3500
x73
2002C
Black Circles
brute force
,
geometry
,
greedy
,
math
1200
x15048
2001D
Longest Max Min Subsequence
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
1900
x5029
2001C
Guess The Tree
binary search
,
brute force
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
interactive
,
trees
1500
x10690
2001A
Make All Equal
greedy
,
implementation
800
x29534
2000G
Call During the Journey
binary search
,
brute force
,
graphs
,
greedy
,
shortest paths
2100
x2347
2000F
Color Rows and Columns
dp
,
greedy
,
implementation
,
math
1900
x5395
2000E
Photoshoot for Gorillas
combinatorics
,
data structures
,
greedy
,
math
1400
x13266
2000D
Right Left Wrong
greedy
,
implementation
,
two pointers
1200
x22970
1999D
Slavic's Exam
greedy
,
implementation
,
strings
1100
x26976
1999C
Showering
greedy
,
implementation
800
x35071
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
x1837
1998D
Determine Winning Islands in Race
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
2100
x3321
1998C
Perform Operations to Maximize Score
binary search
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x6126
1997F
Chips on a Line
brute force
,
combinatorics
,
dp
,
greedy
,
math
2700
x901
1997D
Maximize the Root
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1500
x12523
1997C
Even Positions
constructive algorithms
,
data structures
,
greedy
1100
x22022
1996G
Penacony
brute force
,
data structures
,
graphs
,
greedy
,
hashing
2200
x1771
1996F
Bomb
binary search
,
greedy
,
math
1900
x4788
1996C
Sort
dp
,
greedy
,
sortings
,
strings
1200
x22939
1996B
Scale
greedy
,
implementation
800
x32589
1995C
Squaring
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
number theory
1800
x8586
1995B2
Bouquet (Hard Version)
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1700
x8794
1995B1
Bouquet (Easy Version)
binary search
,
brute force
,
greedy
,
sortings
,
two pointers
1100
x17996
1995A
Diagonals
brute force
,
greedy
,
implementation
,
math
800
x24238
1994H
Fortnite
combinatorics
,
constructive algorithms
,
games
,
greedy
,
hashing
,
interactive
,
math
,
number theory
,
strings
3500
x706
1994E
Wooden Game
bitmasks
,
greedy
,
math
,
trees
2000
x4517
1994D
Funny Game
constructive algorithms
,
dsu
,
graphs
,
greedy
,
math
,
number theory
,
trees
1900
x5771
1994B
Fun Game
bitmasks
,
constructive algorithms
,
greedy
,
math
1100
x16557
1994A
Diverse Game
constructive algorithms
,
greedy
,
implementation
800
x20239
1993D
Med-imize
binary search
,
dp
,
greedy
2200
x3755
1993B
Parity and Sum
constructive algorithms
,
greedy
1100
x22759
1993A
Question Marks
greedy
,
implementation
800
x29422
1992F
Valuable Cards
brute force
,
dp
,
greedy
,
number theory
,
two pointers
1900
x5767
1992D
Test of Love
dp
,
greedy
,
implementation
1200
x20444
1992B
Angry Monk
greedy
,
math
,
sortings
800
x34305
1992A
Only Pluses
brute force
,
constructive algorithms
,
greedy
,
math
,
sortings
800
x41375
1991I
Grid Game
constructive algorithms
,
games
,
graph matchings
,
greedy
,
interactive
3500
x130
1991G
Grid Reset
constructive algorithms
,
greedy
,
implementation
2700
x612
1991F
Triangle Formation
brute force
,
greedy
,
implementation
,
math
,
sortings
2200
x2326
1991E
Coloring Game
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
interactive
1900
x4227
1991D
Prime XOR Coloring
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
math
,
number theory
1900
x6675
1991C
Absolute Zero
constructive algorithms
,
greedy
,
math
1300
x14608
1991B
AND Reconstruction
bitmasks
,
constructive algorithms
,
greedy
1100
x16390
1991A
Maximize the Last Element
greedy
,
implementation
800
x21860
1990F
Polygonal Segments
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
two pointers
2800
x296
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6323
1990C
Mad MAD Sum
brute force
,
greedy
,
math
1500
x11644
1990B
Array Craft
constructive algorithms
,
greedy
1200
x16543
1990A
Submission Bait
brute force
,
games
,
greedy
,
sortings
900
x22730
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5988
1989C
Two Movies
greedy
,
math
1400
x18552
1989B
Substring and Subsequence
brute force
,
greedy
,
strings
1200
x20204
1988C
Increasing Sequence with Fixed OR
bitmasks
,
constructive algorithms
,
greedy
1300
x16615
1988B
Make Majority
greedy
,
implementation
900
x22812
1988A
Split the Multiset
brute force
,
greedy
,
implementation
,
math
900
x23279
1987E
Wonderful Tree!
brute force
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2000
x3413
1987C
Basil's Garden
dp
,
greedy
1200
x17397
1987B
K-Sort
greedy
1000
x20495
1987A
Upload More RAM
greedy
,
math
800
x25385
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8863
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x15240
1986C
Update Queries
data structures
,
greedy
,
sortings
1100
x22887
1986B
Matrix Stabilization
brute force
,
data structures
,
greedy
,
sortings
1000
x26652
1985C
Good Prefixes
greedy
1000
x32489
1984E
Shuffle
dp
,
greedy
,
trees
2400
x1410
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7438
1984C1
Magnitude (Easy Version)
dp
,
greedy
,
math
1300
x16686
1983F
array-value
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
2500
x1209
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8243
1983C
Have Your Cake and Eat It Too
binary search
,
brute force
,
greedy
,
implementation
1400
x12599
1983B
Corner Twist
constructive algorithms
,
greedy
,
implementation
,
math
1200
x16140
1982C
Boring Day
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1200
x17624
1982A
Soccer
greedy
,
implementation
,
math
,
sortings
800
x25184
1981E
Turtle and Intersected Segments
data structures
,
dsu
,
graphs
,
greedy
2600
x921
1981C
Turtle and an Incomplete Sequence
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1800
x5368
1981A
Turtle and Piggy Are Playing a Game
brute force
,
greedy
,
math
800
x22329
1980G
Yasya and the Mysterious Tree
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
strings
,
trees
2300
x1256
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x10561
1980D
GCD-sequence
greedy
,
implementation
,
math
,
number theory
1400
x14348
1980C
Sofia and the Lost Operations
constructive algorithms
,
greedy
1300
x18656
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6662
1979B
XOR Sequences
bitmasks
,
greedy
1000
x22655
←
1
2
3
4
...
29
30
→
User lists
Name