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!)
33:01:59
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
graphs
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
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x501
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x501
903G
Yet Another Maxflow Problem
data structures
,
flows
,
graphs
2700
x500
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x499
1889D
Game of Stacks
brute force
,
dfs and similar
,
graphs
,
implementation
,
trees
3000
x495
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x495
819E
Mister B and Flight to the Moon
constructive algorithms
,
graphs
2800
x495
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x493
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x486
254D
Rats
brute force
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
2300
x486
1610F
Mashtali: a Space Oddysey
constructive algorithms
,
dfs and similar
,
graphs
3000
x485
1187G
Gang Up
flows
,
graphs
2500
x485
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x483
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x482
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x478
1142E
Pink Floyd
graphs
,
interactive
3200
x478
1346D
Constructing the Dungeon
*special problem
,
graphs
,
greedy
1600
x475
311C
Fetch the Treasure
brute force
,
data structures
,
graphs
,
shortest paths
2500
x473
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x471
36E
Two Paths
constructive algorithms
,
dsu
,
graphs
,
implementation
2600
x470
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x469
235D
Graph Game
graphs
3000
x469
418D
Big Problems for Organizers
data structures
,
graphs
,
trees
2800
x460
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x455
134C
Swaps
constructive algorithms
,
graphs
,
greedy
2200
x455
1149E
Election Promises
games
,
graphs
3200
x450
480D
Parcels
dp
,
graphs
2600
x450
798E
Mike and code of a permutation
constructive algorithms
,
data structures
,
graphs
,
sortings
3000
x449
704C
Black Widow
dp
,
graphs
,
implementation
,
math
2900
x449
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x442
868E
Policeman and a Tree
dp
,
graphs
,
trees
2700
x440
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x437
1267F
Foolprüf Security
graphs
2600
x433
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x432
1291F
Coffee Varieties (easy version)
graphs
,
interactive
2800
x427
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x425
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x425
901D
Weighting a Tree
constructive algorithms
,
dfs and similar
,
graphs
2700
x425
245G
Suggested Friends
brute force
,
graphs
2200
x420
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x417
1949G
Scooter
graphs
,
greedy
x412
269D
Maximum Waterfall
data structures
,
dp
,
graphs
,
sortings
2600
x412
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x411
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x408
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x407
1299D
Around the World
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
graphs
,
math
,
trees
3000
x407
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x407
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x399
107D
Crime Management
dp
,
graphs
,
matrices
2400
x397
83C
Track
graphs
,
greedy
,
shortest paths
2400
x397
1155F
Delivery Oligopoly
brute force
,
dp
,
graphs
2800
x394
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x392
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x390
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x388
639F
Bear and Chemistry
data structures
,
dfs and similar
,
graphs
,
trees
3300
x386
1916F
Group Division
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2900
x383
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x381
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x381
332D
Theft of Blueprints
graphs
,
math
2400
x380
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x379
827F
Dirty Arkady's Kitchen
data structures
,
dp
,
graphs
,
shortest paths
3200
x378
358E
Dima and Kicks
brute force
,
dsu
,
graphs
,
implementation
2300
x378
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x372
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x369
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x369
1346E
Magic Tricks
*special problem
,
dp
,
graphs
1700
x367
850D
Tournament Construction
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
2800
x365
51E
Pentagon
combinatorics
,
graphs
,
matrices
2400
x359
848D
Shake It!
combinatorics
,
dp
,
flows
,
graphs
2900
x358
323B
Tournament-graph
constructive algorithms
,
graphs
2200
x358
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x356
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x355
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x352
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x349
1912H
Hypercatapult Commute
graphs
2400
x345
1578K
Kingdom of Islands
brute force
,
graphs
,
implementation
2800
x345
62D
Wormhouse
dfs and similar
,
graphs
2300
x345
762F
Tree nesting
combinatorics
,
graphs
,
trees
2800
x344
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x343
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x343
191D
Metro Scheme
graphs
,
greedy
2700
x340
238E
Meeting Her
dp
,
graphs
,
shortest paths
2600
x336
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x333
718E
Matvey's Birthday
bitmasks
,
graphs
3300
x331
715E
Complete the Permutations
combinatorics
,
fft
,
graphs
,
math
3400
x331
325C
Monsters and Diamonds
dfs and similar
,
graphs
,
shortest paths
2600
x330
1887E
Good Colorings
binary search
,
constructive algorithms
,
graphs
,
interactive
3100
x325
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x324
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x324
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x323
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x323
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x323
919F
A Game With Numbers
games
,
graphs
,
shortest paths
2600
x320
883B
Berland Army
constructive algorithms
,
graphs
,
greedy
2600
x320
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x316
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x314
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x313
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x313
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x311
687E
TOF
dfs and similar
,
graphs
2900
x309
←
1
2
...
7
8
9
10
11
→
User lists
Name