Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
38:00:28
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
shortest paths
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
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x147
1580E
Railway Construction
brute force
,
constructive algorithms
,
data structures
,
graphs
,
shortest paths
3400
x63
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x177
843D
Dynamic Shortest Path
graphs
,
shortest paths
3400
x741
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x531
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x355
827F
Dirty Arkady's Kitchen
data structures
,
dp
,
graphs
,
shortest paths
3200
x378
1250I
Show Must Go On
binary search
,
brute force
,
greedy
,
shortest paths
3100
x124
317E
Princess and Her Shadow
constructive algorithms
,
shortest paths
3100
x150
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x323
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x425
175F
Gnomes of Might and Magic
data structures
,
graphs
,
implementation
,
shortest paths
3000
x63
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x83
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x135
57E
Chess
math
,
shortest paths
3000
x248
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x299
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x304
461E
Appleman and a Game
binary search
,
shortest paths
,
strings
3000
x351
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x425
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x611
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x803
464E
The Classic Problem
data structures
,
graphs
,
shortest paths
3000
x1243
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x121
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x122
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x349
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x356
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x434
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x507
1765I
Infinite Chess
implementation
,
shortest paths
2800
x176
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x323
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x551
360E
Levko and Game
graphs
,
greedy
,
shortest paths
2800
x672
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x761
79D
Password
bitmasks
,
dp
,
shortest paths
2800
x922
757F
Team Rocket Rises Again
data structures
,
graphs
,
shortest paths
2800
x1061
1184B3
The Doctor Meets Vader (Hard)
flows
,
shortest paths
2700
x165
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x353
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x434
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x548
773D
Perishable Roads
dp
,
graphs
,
shortest paths
2700
x557
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x619
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x819
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x839
1632E2
Distance Tree (hard version)
binary search
,
dfs and similar
,
shortest paths
,
trees
2700
x914
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x962
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1196
605E
Intergalaxy Trips
probabilities
,
shortest paths
2700
x1299
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x278
919F
A Game With Numbers
games
,
graphs
,
shortest paths
2600
x320
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x330
238E
Meeting Her
dp
,
graphs
,
shortest paths
2600
x336
375C
Circling Round Treasures
bitmasks
,
shortest paths
2600
x468
37E
Trial for Chief
graphs
,
greedy
,
shortest paths
2600
x552
814E
An unavoidable detour for home
combinatorics
,
dp
,
graphs
,
shortest paths
2600
x636
346D
Robot Control
dp
,
graphs
,
shortest paths
2600
x675
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x693
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x716
542E
Playing on Graph
graphs
,
shortest paths
2600
x804
196E
Opening Portals
dsu
,
graphs
,
shortest paths
2600
x821
241E
Flights
graphs
,
shortest paths
2600
x984
1301F
Super Jaber
dfs and similar
,
graphs
,
implementation
,
shortest paths
2600
x1030
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1059
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1177
1325E
Ehab's REAL Number Theory Problem
brute force
,
dfs and similar
,
graphs
,
number theory
,
shortest paths
2600
x1787
311C
Fetch the Treasure
brute force
,
data structures
,
graphs
,
shortest paths
2500
x473
1776J
Italian Data Centers
graphs
,
shortest paths
2500
x599
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x845
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1214
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1361
416E
President's Path
dp
,
graphs
,
shortest paths
2500
x1381
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1566
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1593
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2154
75E
Ship's Shortest Path
geometry
,
shortest paths
2400
x267
97C
Winning Strategy
binary search
,
graphs
,
math
,
shortest paths
2400
x294
83C
Track
graphs
,
greedy
,
shortest paths
2400
x397
266D
BerDonalds
graphs
,
math
,
shortest paths
2400
x700
913E
Logical Expression
bitmasks
,
dp
,
shortest paths
2400
x738
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x799
755E
PolandBall and White-Red graph
constructive algorithms
,
graphs
,
shortest paths
2400
x806
29E
Quarrel
graphs
,
shortest paths
2400
x848
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x944
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x996
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1031
1632E1
Distance Tree (easy version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
trees
2400
x1097
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1135
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1271
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1327
1482F
Useful Edges
graphs
,
shortest paths
2400
x1461
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1511
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1516
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1578
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1625
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1641
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2005
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2619
1473E
Minimum Path
graphs
,
shortest paths
2400
x3255
648E
Собери число
graphs
,
shortest paths
2300
x82
254D
Rats
brute force
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
2300
x486
←
1
2
3
→
User lists
Name