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!)
2 days
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
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
x4049
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10718
2004C
Splitting Items
games
,
greedy
,
sortings
1100
x23277
2004B
Game with Doors
brute force
,
greedy
1000
x26019
2004A
Closest Point
implementation
,
math
800
x30248
2003F
Turtle and Three Sequences
brute force
,
data structures
,
dp
,
greedy
,
math
,
probabilities
,
two pointers
2800
x479
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
x3995
2003D1
Turtle and a MEX Problem (Easy Version)
greedy
,
math
1500
x11126
2003C
Turtle and Good Pairs
constructive algorithms
,
greedy
,
sortings
,
strings
1200
x18094
2003B
Turtle and Piggy Are Playing a Game 2
games
,
greedy
,
sortings
800
x25083
2003A
Turtle and Good Strings
greedy
,
strings
800
x28894
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
x2391
2002D1
DFS Checker (Easy Version)
brute force
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
1900
x4327
2002C
Black Circles
brute force
,
geometry
,
greedy
,
math
1200
x15043
2002B
Removals Game
constructive algorithms
,
games
1000
x18814
2002A
Distanced Coloring
constructive algorithms
,
implementation
,
math
800
x19419
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
x10683
2001B
Generate Permutation
constructive algorithms
800
x23991
2001A
Make All Equal
greedy
,
implementation
800
x29514
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
x5391
2000E
Photoshoot for Gorillas
combinatorics
,
data structures
,
greedy
,
math
1400
x13257
2000D
Right Left Wrong
greedy
,
implementation
,
two pointers
1200
x22947
2000C
Numeric String Template
data structures
,
strings
1000
x25365
2000B
Seating in a Bus
two pointers
800
x33762
2000A
Primary Task
implementation
,
math
,
strings
800
x37302
1999G2
Ruler (hard version)
binary search
,
interactive
,
ternary search
1700
x7882
1999G1
Ruler (easy version)
binary search
,
interactive
1500
x10339
1999F
Expected Median
combinatorics
,
math
1500
x10391
1999E
Triple Operations
dp
,
implementation
,
math
1300
x18635
1999D
Slavic's Exam
greedy
,
implementation
,
strings
1100
x26959
1999C
Showering
greedy
,
implementation
800
x35046
1999B
Card Game
brute force
,
constructive algorithms
,
implementation
1000
x32365
1999A
A+B Again?
implementation
,
math
800
x55926
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
x1835
1998D
Determine Winning Islands in Race
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
2100
x3319
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
x23930
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
x3131
1997D
Maximize the Root
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1500
x12516
1997C
Even Positions
constructive algorithms
,
data structures
,
greedy
1100
x22009
1997B
Make Three Regions
constructive algorithms
,
two pointers
1100
x20627
1997A
Strong Password
brute force
,
implementation
,
strings
800
x29219
1996G
Penacony
brute force
,
data structures
,
graphs
,
greedy
,
hashing
2200
x1770
1996F
Bomb
binary search
,
greedy
,
math
1900
x4782
1996E
Decode
combinatorics
,
data structures
,
implementation
,
math
1600
x9811
1996D
Fun
binary search
,
brute force
,
combinatorics
,
math
,
number theory
1500
x15974
1996C
Sort
dp
,
greedy
,
sortings
,
strings
1200
x22931
1996B
Scale
greedy
,
implementation
800
x32575
1996A
Legs
binary search
,
math
,
ternary search
800
x43230
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
x8581
1995B2
Bouquet (Hard Version)
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1700
x8790
1995B1
Bouquet (Easy Version)
binary search
,
brute force
,
greedy
,
sortings
,
two pointers
1100
x17990
1995A
Diagonals
brute force
,
greedy
,
implementation
,
math
800
x24227
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
x4512
1994D
Funny Game
constructive algorithms
,
dsu
,
graphs
,
greedy
,
math
,
number theory
,
trees
1900
x5767
1994C
Hungry Games
binary search
,
dp
,
two pointers
1600
x10796
1994B
Fun Game
bitmasks
,
constructive algorithms
,
greedy
,
math
1100
x16549
1994A
Diverse Game
constructive algorithms
,
greedy
,
implementation
800
x20230
1993F2
Dyn-scripted Robot (Hard Version)
chinese remainder theorem
,
math
,
number theory
2800
x416
1993F1
Dyn-scripted Robot (Easy Version)
brute force
,
chinese remainder theorem
,
constructive algorithms
,
math
,
number theory
2400
x999
1993E
Xor-Grid Problem
bitmasks
,
constructive algorithms
,
dp
,
implementation
2700
x542
1993D
Med-imize
binary search
,
dp
,
greedy
2200
x3742
1993C
Light Switches
implementation
,
math
1400
x13623
1993B
Parity and Sum
constructive algorithms
,
greedy
1100
x22746
1993A
Question Marks
greedy
,
implementation
800
x29403
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
x9162
1992D
Test of Love
dp
,
greedy
,
implementation
1200
x20435
1992C
Gorilla and Permutation
constructive algorithms
,
math
900
x29127
1992B
Angry Monk
greedy
,
math
,
sortings
800
x34298
1992A
Only Pluses
brute force
,
constructive algorithms
,
greedy
,
math
,
sortings
800
x41353
1991I
Grid Game
constructive algorithms
,
games
,
graph matchings
,
greedy
,
interactive
3500
x130
1991H
Prime Split Game
bitmasks
,
dp
,
fft
,
games
,
math
,
number theory
3300
x503
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
←
1
2
3
4
5
...
99
100
→
User lists
Name