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!)
32:52:38
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
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x524
362E
Petya and Pipes
flows
,
graphs
,
shortest paths
2300
x787
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x792
141D
Take-off Ramps
graphs
,
shortest paths
2300
x858
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1027
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1106
1197E
Culture Code
binary search
,
combinatorics
,
data structures
,
dp
,
shortest paths
,
sortings
2300
x1444
677D
Vanya and Treasure
data structures
,
dp
,
graphs
,
shortest paths
2300
x1513
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1829
788C
The Great Mixing
dfs and similar
,
graphs
,
shortest paths
2300
x1961
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2160
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2323
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2402
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2569
715B
Complete The Graph
binary search
,
constructive algorithms
,
graphs
,
shortest paths
2300
x2624
786B
Legacy
data structures
,
graphs
,
shortest paths
2300
x5276
182A
Battlefield
geometry
,
graphs
,
implementation
,
shortest paths
2200
x271
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x533
575G
Run for beer
dfs and similar
,
shortest paths
2200
x861
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1081
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1264
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1333
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1382
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1431
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1591
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1798
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2196
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2244
1196F
K-th Path
brute force
,
constructive algorithms
,
shortest paths
,
sortings
2200
x2290
590C
Three States
dfs and similar
,
graphs
,
shortest paths
2200
x2591
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2770
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3176
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3432
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x408
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x887
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x914
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1275
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1566
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1581
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1649
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1929
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x1997
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2013
301B
Yaroslav and Time
binary search
,
graphs
,
shortest paths
2100
x2098
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2301
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2577
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3078
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3759
543B
Destroying Roads
constructive algorithms
,
graphs
,
shortest paths
2100
x3818
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x3886
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4064
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4344
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x4782
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5035
33D
Knights
geometry
,
graphs
,
shortest paths
,
sortings
2000
x1118
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1260
676D
Theseus and labyrinth
graphs
,
implementation
,
shortest paths
2000
x1821
666B
World Tour
graphs
,
shortest paths
2000
x2051
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x2546
400D
Dima and Bacteria
dsu
,
graphs
,
shortest paths
2000
x2783
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2801
59E
Shortest Path
graphs
,
shortest paths
2000
x3044
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3074
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4207
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4217
545E
Paths and Trees
graphs
,
greedy
,
shortest paths
2000
x4324
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4475
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x4812
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x4972
449B
Jzzhu and Cities
graphs
,
greedy
,
shortest paths
2000
x7801
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1766
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2585
95C
Volleyball
shortest paths
1900
x2651
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x2793
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2833
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3591
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x3659
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3712
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3878
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x3937
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3959
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x3991
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4039
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4263
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4718
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4742
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x4950
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5114
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5693
25C
Roads in Berland
graphs
,
shortest paths
1900
x5765
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x5925
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6259
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x6779
20C
Dijkstra?
graphs
,
shortest paths
1900
x29203
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1709
187B
AlgoRace
dp
,
shortest paths
1800
x1849
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2487
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2786
173B
Chamber of Secrets
dfs and similar
,
shortest paths
1800
x2816
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3857
←
1
2
3
→
User lists
Name