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!)
21:21:49
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
2006D
Iris and Adjacent Products
data structures
,
greedy
,
implementation
,
math
2600
x673
2006C
Eri and Expanded Sets
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
2300
x1639
2006B
Iris and the Tree
brute force
,
data structures
,
dfs and similar
,
dsu
,
math
,
trees
1800
x3328
2006A
Iris and Game on the Tree
constructive algorithms
,
dfs and similar
,
games
,
graphs
,
greedy
,
trees
1700
x6753
2005E2
Subtangle Game (Hard Version)
data structures
,
dp
,
games
,
greedy
,
implementation
2500
x797
2005E1
Subtangle Game (Easy Version)
dp
,
games
,
greedy
,
implementation
2100
x2691
2005D
Alter the GCD
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
number theory
2400
x873
2005C
Lazy Narek
dp
,
implementation
,
strings
1800
x7021
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
x4055
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10732
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
x4000
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
x433
2002F1
Court Blue (Easy Version)
brute force
,
dfs and similar
,
dp
,
math
,
number theory
2600
x822
2002E
Cosmic Rays
brute force
,
data structures
,
dp
2300
x2437
2002D2
DFS Checker (Hard Version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
2300
x2394
2002D1
DFS Checker (Easy Version)
brute force
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
1900
x4332
2001E2
Deterministic Heap (Hard Version)
combinatorics
,
dp
,
trees
2900
x223
2001E1
Deterministic Heap (Easy Version)
combinatorics
,
dp
,
math
,
trees
2400
x1275
2001D
Longest Max Min Subsequence
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
1900
x5031
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
x2348
2000F
Color Rows and Columns
dp
,
greedy
,
implementation
,
math
1900
x5396
1999G2
Ruler (hard version)
binary search
,
interactive
,
ternary search
1700
x7889
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
x1839
1998D
Determine Winning Islands in Race
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
2100
x3322
1998C
Perform Operations to Maximize Score
binary search
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x6127
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
x3134
1996G
Penacony
brute force
,
data structures
,
graphs
,
greedy
,
hashing
2200
x1771
1996F
Bomb
binary search
,
greedy
,
math
1900
x4788
1996E
Decode
combinatorics
,
data structures
,
implementation
,
math
1600
x9823
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
x2364
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
x8795
1994H
Fortnite
combinatorics
,
constructive algorithms
,
games
,
greedy
,
hashing
,
interactive
,
math
,
number theory
,
strings
3500
x706
1994G
Minecraft
bitmasks
,
brute force
,
dp
,
graphs
,
math
2600
x1275
1994F
Stardew Valley
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x1211
1994E
Wooden Game
bitmasks
,
greedy
,
math
,
trees
2000
x4519
1994D
Funny Game
constructive algorithms
,
dsu
,
graphs
,
greedy
,
math
,
number theory
,
trees
1900
x5774
1994C
Hungry Games
binary search
,
dp
,
two pointers
1600
x10803
1993F2
Dyn-scripted Robot (Hard Version)
chinese remainder theorem
,
math
,
number theory
2800
x418
1993F1
Dyn-scripted Robot (Easy Version)
brute force
,
chinese remainder theorem
,
constructive algorithms
,
math
,
number theory
2400
x1001
1993E
Xor-Grid Problem
bitmasks
,
constructive algorithms
,
dp
,
implementation
2700
x543
1993D
Med-imize
binary search
,
dp
,
greedy
2200
x3757
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x3142
1992F
Valuable Cards
brute force
,
dp
,
greedy
,
number theory
,
two pointers
1900
x5768
1992E
Novice's Mistake
brute force
,
constructive algorithms
,
implementation
,
math
,
strings
1700
x9169
1991I
Grid Game
constructive algorithms
,
games
,
graph matchings
,
greedy
,
interactive
3500
x130
1991H
Prime Split Game
bitmasks
,
dp
,
fft
,
games
,
math
,
number theory
3300
x505
1991G
Grid Reset
constructive algorithms
,
greedy
,
implementation
2700
x612
1991F
Triangle Formation
brute force
,
greedy
,
implementation
,
math
,
sortings
2200
x2327
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
x6678
1990F
Polygonal Segments
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
two pointers
2800
x296
1990E2
Catch the Mole(Hard Version)
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
interactive
,
trees
2600
x870
1990E1
Catch the Mole(Easy Version)
binary search
,
data structures
,
dfs and similar
,
interactive
,
trees
2500
x929
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6324
1989F
Simultaneous Coloring
dfs and similar
,
divide and conquer
,
graphs
3000
x452
1989E
Distance to Different
combinatorics
,
dp
,
math
2300
x1994
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5989
1988F
Heartbeat
combinatorics
,
dp
,
fft
,
math
3000
x214
1988E
Range Minimum Sum
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
2300
x1424
1988D
The Omnipotent Monster Killer
brute force
,
dfs and similar
,
dp
,
trees
2000
x4937
1987H
Fumo Temple
interactive
3500
x107
1987G2
Spinning Round (Hard Version)
divide and conquer
,
dp
,
trees
3500
x173
1987G1
Spinning Round (Easy Version)
divide and conquer
,
dp
,
trees
2900
x275
1987F2
Interesting Problem (Hard Version)
dp
2600
x1033
1987F1
Interesting Problem (Easy Version)
dp
2500
x1130
1987E
Wonderful Tree!
brute force
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2000
x3413
1987D
World is Mine
dp
,
games
1800
x7182
1986G2
Permutation Problem (Hard Version)
brute force
,
data structures
,
hashing
,
math
,
number theory
2500
x1094
1986G1
Permutation Problem (Simple Version)
binary search
,
brute force
,
combinatorics
,
data structures
,
math
,
number theory
2200
x1502
1986F
Non-academic Problem
dfs and similar
,
graphs
,
trees
1900
x4585
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8863
1985H2
Maximize the Largest Component (Hard Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
implementation
2200
x1539
1985H1
Maximize the Largest Component (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
1700
x5628
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x9453
1984H
Tower Capturing
combinatorics
,
dp
,
geometry
3300
x169
1984G
Magic Trick II
constructive algorithms
,
implementation
,
sortings
3200
x260
1984F
Reconstruction
brute force
,
dp
,
math
2500
x943
1984E
Shuffle
dp
,
greedy
,
trees
2400
x1410
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x3300
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7439
1983G
Your Loss
bitmasks
,
brute force
,
dp
,
trees
3000
x212
1983F
array-value
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
2500
x1209
1983E
I Love Balls
combinatorics
,
math
,
probabilities
2300
x2020
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8244
1982F
Sorting Problem Again
binary search
,
data structures
,
sortings
2600
x963
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1602
1982D
Beauty of the mountains
brute force
,
data structures
,
implementation
,
math
,
number theory
1700
x7184
←
1
2
3
4
...
61
62
→
User lists
Name