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!)
25:44:54
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x14231
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2972
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x7087
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1857
1551E
Fixed Points
binary search
,
brute force
,
dp
2000
x3983
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x681
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1551
1549B
Gregor and the Pawn Game
dfs and similar
,
dp
,
flows
,
graph matchings
,
graphs
,
greedy
,
implementation
800
x24570
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1844
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x3029
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x14578
1545F
AquaMoon and Potatoes
brute force
,
data structures
,
dp
3500
x110
1545E2
AquaMoon and Time Stop (hard version)
data structures
,
dp
3500
x88
1545E1
AquaMoon and Time Stop (easy version)
data structures
,
dp
3500
x84
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x866
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1256
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2665
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x472
1540C1
Converging Array (Easy Version)
dp
,
math
2700
x639
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2658
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x960
1539B
Love Song
dp
,
implementation
,
strings
800
x24684
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x19453
1538A
Stone Game
brute force
,
dp
,
greedy
800
x37144
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x13153
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x14309
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2784
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7801
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x16599
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x151
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x575
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x565
1534C
Little Alawn's Puzzle
combinatorics
,
dp
,
dsu
,
graphs
,
math
1300
x12880
1533H
Submatrices
*special problem
,
bitmasks
,
data structures
,
dp
x84
1531C
Симметричный амфитеатр
*special problem
,
constructive algorithms
,
dp
x650
1530H
Turing's Award
data structures
,
dp
3400
x159
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x829
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x534
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8767
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x14989
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2359
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x22833
1526B
I Hate 1111
dp
,
math
,
number theory
1400
x31064
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x332
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2081
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9869
1523H
Hopping Around the Array
data structures
,
dp
3500
x251
1523F
Favorite Game
bitmasks
,
dp
3300
x437
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1698
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2188
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x681
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1974
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x435
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x15423
1519B
The Cake Is a Lie
dp
,
math
800
x31071
1517H
Fly Around the World
dp
,
geometry
3500
x73
1517F
Reunion
combinatorics
,
dp
,
trees
3200
x465
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7780
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x885
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4435
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x12031
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x19681
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3646
1513C
Add One
dp
,
matrices
1600
x14175
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x8310
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6283
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x803
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x447
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2614
1510H
Hard Optimization
dp
3200
x98
1510D
Digits
dp
,
math
,
number theory
2100
x1936
1509C
The Sports Festival
dp
,
greedy
1800
x12748
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4386
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x714
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3466
1501B
Napoleon Cake
dp
,
implementation
,
sortings
900
x19301
1500F
Cupboards Jumps
dp
3500
x355
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1372
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1523
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5936
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x20851
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x929
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2342
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9812
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1747
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8414
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1555
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x346
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5456
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x16211
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x7235
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7992
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x215
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x602
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x389
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x689
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2974
1486D
Max Median
binary search
,
data structures
,
dp
2100
x7437
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1999
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1356
←
1
2
...
6
7
8
9
10
...
21
22
→
User lists
Name