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!)
11:13:25
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
1870F
Lazy Numbers
binary search
,
math
2900
x496
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2409
1870D
Prefix Purchase
greedy
,
implementation
,
sortings
1800
x7090
1870C
Colorful Table
binary search
,
data structures
,
dp
,
implementation
,
math
,
two pointers
1300
x11631
1870B
Friendly Arrays
bitmasks
,
greedy
,
math
1200
x14318
1870A
MEXanized Array
constructive algorithms
,
greedy
,
math
800
x19137
1869B
2D Traveling
geometry
,
math
,
shortest paths
,
sortings
1100
x16504
1869A
Make It Zero
constructive algorithms
900
x22393
1868F
LIS?
data structures
,
greedy
,
implementation
3500
x78
1868E
Min-Sum-Max
constructive algorithms
,
dp
,
greedy
3500
x86
1868D
Flower-like Pseudotree
constructive algorithms
,
graphs
,
greedy
,
implementation
,
trees
3000
x290
1868C
Travel Plan
combinatorics
,
dp
,
implementation
,
math
,
trees
2400
x1177
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2437
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x7096
1868A
Fill in the Matrix
constructive algorithms
,
implementation
1300
x12135
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x425
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x3223
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3805
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5874
1867C
Salyg1n and the MEX Game
constructive algorithms
,
data structures
,
games
,
greedy
,
interactive
1300
x11381
1867B
XOR Palindromes
bitmasks
,
constructive algorithms
,
strings
1100
x16877
1867A
green_gold_dog, array and permutation
constructive algorithms
,
sortings
800
x20054
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x821
1866L
Lihmuf Balling
binary search
,
brute force
,
math
2400
x728
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x451
1866J
Jackets and Packets
dp
2800
x292
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x772
1866H
Happy Sets
combinatorics
2100
x1669
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1732
1866F
Freak Joker Process
binary search
,
data structures
,
sortings
3100
x137
1866E
Elevators of Tamem
dp
2700
x419
1866D
Digital Wallet
dp
,
greedy
2300
x1336
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x3075
1866B
Battling with Numbers
combinatorics
,
math
,
number theory
1400
x7842
1866A
Ambitious Kid
math
800
x23305
1864I
Future Dominators
graphs
,
greedy
3500
x89
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x292
1864G
Magic Square
combinatorics
,
constructive algorithms
,
implementation
3100
x280
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1450
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2677
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6849
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x13648
1864B
Swap and Reverse
constructive algorithms
,
greedy
,
sortings
,
strings
1100
x15460
1864A
Increasing and Decreasing
constructive algorithms
,
greedy
,
implementation
,
math
800
x20401
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x84
1863H
Goldberg Machine 3
dp
,
trees
3500
x90
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x650
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1159
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2798
1863D
Two-Colored Dominoes
constructive algorithms
,
greedy
1400
x9597
1863C
MEX Repetition
implementation
,
math
1100
x14147
1863B
Split Sort
greedy
,
math
,
sortings
1100
x15405
1863A
Channel
greedy
,
implementation
800
x17977
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2921
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6372
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x10890
1862D
Ice Cream Balls
binary search
,
combinatorics
,
constructive algorithms
,
math
1300
x17425
1862C
Flower City Fence
binary search
,
data structures
,
implementation
,
sortings
1100
x21010
1862B
Sequence Game
constructive algorithms
800
x33073
1862A
Gift Carpet
dp
,
greedy
,
implementation
,
strings
800
x32740
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x206
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1758
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6889
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x10281
1861B
Two Binary Strings
constructive algorithms
,
dp
,
greedy
1000
x21585
1861A
Prime Deletion
constructive algorithms
,
math
800
x24026
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x280
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1446
1860D
Balanced String
dp
2200
x3058
1860C
Game on Permutation
data structures
,
dp
,
games
,
greedy
1400
x13499
1860B
Fancy Coins
binary search
,
brute force
,
greedy
,
math
1200
x17108
1860A
Not a Substring
constructive algorithms
,
strings
900
x21846
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x411
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1818
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x7089
1859C
Another Permutation Problem
brute force
,
dp
,
greedy
,
math
1200
x17140
1859B
Olya and Game with Arrays
constructive algorithms
,
greedy
,
math
,
sortings
1000
x27926
1859A
United We Stand
constructive algorithms
,
math
,
number theory
800
x33524
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1077
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1345
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2854
1858C
Yet Another Permutation Problem
constructive algorithms
,
greedy
,
math
,
number theory
1000
x23286
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x11436
1858A
Buttons
games
,
greedy
,
math
800
x39847
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4536
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x11798
1857E
Power of Points
math
,
sortings
1500
x12644
1857D
Strong Vertices
math
,
sortings
,
trees
1300
x19976
1857C
Assembly via Minimums
greedy
,
sortings
1200
x26782
1857B
Maximum Rounding
greedy
,
implementation
,
math
1100
x23192
1857A
Array Coloring
greedy
,
math
800
x49666
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1440
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5415
1856D
More Wrong
divide and conquer
,
interactive
2100
x3294
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x12641
1856B
Good Arrays
implementation
,
math
900
x24564
1856A
Tales of a Sort
implementation
800
x26698
1855B
Longest Divisors Interval
brute force
,
combinatorics
,
greedy
,
math
,
number theory
900
x27498
1855A
Dalton the Teacher
greedy
,
math
800
x28262
1854F
Mark and Spaceship
brute force
,
dp
3500
x122
←
1
2
...
9
10
11
12
13
...
97
98
→
User lists
Name