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!)
27:38:19
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
brute force
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
2038L
Bridge Renovation
brute force
,
dp
,
greedy
,
math
,
two pointers
1400
x2762
2038K
Grid Walk
brute force
,
dp
,
greedy
,
math
,
number theory
2100
x779
2038B
Make It Equal
binary search
,
brute force
,
greedy
,
math
2100
x938
2037B
Intercepted Inputs
brute force
,
implementation
800
x16662
2036D
I Love 1543
brute force
,
implementation
,
matrices
1300
x11362
2036C
Anya and 1100
brute force
,
implementation
1100
x16130
2035F
Tree Operations
binary search
,
brute force
,
dfs and similar
,
dp
,
trees
2500
x770
2035E
Monster
binary search
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
ternary search
2300
x1498
2033F
Kosuke's Sloth
brute force
,
math
,
number theory
1800
x5182
2033E
Sakurako, Kosuke, and the Permutation
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
1400
x9809
2033B
Sakurako and Water
brute force
,
constructive algorithms
,
greedy
900
x22793
2031B
Penchick and Satay Sticks
brute force
,
greedy
,
sortings
900
x12985
2030C
A TRUE Battle
brute force
,
games
,
greedy
1100
x15641
2029H
Message Spread
bitmasks
,
brute force
,
combinatorics
,
dp
3500
x40
2029E
Common Generator
brute force
,
constructive algorithms
,
math
,
number theory
2100
x2344
2028F
Alice's Adventures in Addition
bitmasks
,
brute force
,
dp
,
implementation
2700
x288
2028A
Alice's Adventures in ''Chess''
brute force
,
implementation
,
math
900
x13530
2027E1
Bit Game (Easy Version)
bitmasks
,
brute force
,
games
,
math
2800
x126
2027C
Add Zeros
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
1500
x8786
2027B
Stalin Sort
brute force
,
greedy
1100
x13478
2026C
Action Figures
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
1500
x8527
2026B
Black Cells
binary search
,
brute force
,
constructive algorithms
,
greedy
1300
x11631
2025D
Attribute Checks
brute force
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1800
x5866
2025C
New Game
binary search
,
brute force
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x14417
2023D
Many Games
brute force
,
dp
,
greedy
,
math
,
probabilities
2900
x401
2022D1
Asesino (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
implementation
,
interactive
1900
x2804
2021E1
Digital Village (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
,
greedy
,
implementation
,
math
,
trees
2300
x1479
2021B
Maximize Mex
brute force
,
greedy
,
math
,
number theory
1200
x14249
2020D
Connect the Dots
brute force
,
dp
,
dsu
,
graphs
,
math
,
trees
1800
x5660
2020A
Find Minimum Operations
bitmasks
,
brute force
,
greedy
,
math
,
number theory
800
x21812
2019A
Max Plus Size
brute force
,
dp
,
greedy
800
x22789
2018C
Tree Pruning
brute force
,
dfs and similar
,
greedy
,
sortings
,
trees
1700
x6140
2018A
Cards Partition
2-sat
,
brute force
,
greedy
,
implementation
,
math
1600
x10116
2014G
Milky Days
brute force
,
data structures
,
greedy
,
implementation
2200
x1275
2014D
Robert Hood and Mrs Hood
brute force
,
data structures
,
greedy
,
sortings
1400
x12053
2013F1
Game in Tree (Easy Version)
binary search
,
brute force
,
data structures
,
dp
,
games
,
greedy
,
implementation
,
trees
2700
x473
2013E
Prefix GCD
brute force
,
dp
,
greedy
,
math
,
number theory
2200
x3187
2010C1
Message Transmission Error (easy version)
brute force
,
strings
1400
x6977
2010B
Three Brothers
brute force
,
implementation
,
math
800
x19770
2010A
Alternating Sum of Numbers
brute force
,
implementation
,
math
800
x16743
2009B
osu!mania
brute force
,
implementation
800
x41605
2009A
Minimize!
brute force
,
math
800
x50976
2008H
Sakurako's Test
binary search
,
brute force
,
greedy
,
math
,
number theory
2100
x2907
2008E
Alternating String
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
strings
1500
x9970
2008C
Longest Good Array
binary search
,
brute force
,
math
800
x30267
2008B
Square or Not
brute force
,
math
,
strings
800
x28459
2008A
Sakurako's Exam
brute force
,
constructive algorithms
,
greedy
,
math
800
x35140
2006F
Dora's Paint
brute force
,
combinatorics
,
constructive algorithms
,
graphs
,
implementation
3500
x118
2006E
Iris's Full Binary Tree
brute force
,
data structures
,
dfs and similar
,
trees
3100
x226
2006B
Iris and the Tree
brute force
,
data structures
,
dfs and similar
,
dsu
,
math
,
trees
1800
x3326
2005D
Alter the GCD
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
number theory
2400
x873
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
x4053
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10730
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
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
x820
2002E
Cosmic Rays
brute force
,
data structures
,
dp
2300
x2435
2002D1
DFS Checker (Easy Version)
brute force
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
trees
1900
x4330
2002C
Black Circles
brute force
,
geometry
,
greedy
,
math
1200
x15049
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
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
x2347
1999B
Card Game
brute force
,
constructive algorithms
,
implementation
1000
x32402
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
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
1997E
Level Up
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
2200
x3134
1997A
Strong Password
brute force
,
implementation
,
strings
800
x29234
1996G
Penacony
brute force
,
data structures
,
graphs
,
greedy
,
hashing
2200
x1771
1996D
Fun
binary search
,
brute force
,
combinatorics
,
math
,
number theory
1500
x15989
1995D
Cases
bitmasks
,
brute force
,
dp
,
strings
2300
x2363
1995C
Squaring
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
number theory
1800
x8586
1995B1
Bouquet (Easy Version)
binary search
,
brute force
,
greedy
,
sortings
,
two pointers
1100
x17999
1995A
Diagonals
brute force
,
greedy
,
implementation
,
math
800
x24241
1994G
Minecraft
bitmasks
,
brute force
,
dp
,
graphs
,
math
2600
x1273
1993F1
Dyn-scripted Robot (Easy Version)
brute force
,
chinese remainder theorem
,
constructive algorithms
,
math
,
number theory
2400
x1001
1992F
Valuable Cards
brute force
,
dp
,
greedy
,
number theory
,
two pointers
1900
x5767
1992E
Novice's Mistake
brute force
,
constructive algorithms
,
implementation
,
math
,
strings
1700
x9168
1992A
Only Pluses
brute force
,
constructive algorithms
,
greedy
,
math
,
sortings
800
x41375
1991F
Triangle Formation
brute force
,
greedy
,
implementation
,
math
,
sortings
2200
x2326
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
1990A
Submission Bait
brute force
,
games
,
greedy
,
sortings
900
x22730
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5989
1989B
Substring and Subsequence
brute force
,
greedy
,
strings
1200
x20204
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
x4936
1988A
Split the Multiset
brute force
,
greedy
,
implementation
,
math
900
x23280
1987E
Wonderful Tree!
brute force
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2000
x3413
1986G2
Permutation Problem (Hard Version)
brute force
,
data structures
,
hashing
,
math
,
number theory
2500
x1092
1986G1
Permutation Problem (Simple Version)
binary search
,
brute force
,
combinatorics
,
data structures
,
math
,
number theory
2200
x1500
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x15240
←
1
2
3
...
17
18
→
User lists
Name