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!)
28:52:20
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
flows
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
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2681
1919F2
Wine Factory (Hard Version)
data structures
,
dp
,
flows
,
greedy
,
matrices
2800
x712
1913E
Matrix Problem
flows
,
graphs
2400
x861
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x166
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1464
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x141
1852F
Panda Meetups
data structures
,
dp
,
flows
3500
x93
1797A
Li Hua and Maze
constructive algorithms
,
flows
,
graphs
,
greedy
,
implementation
800
x16799
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x872
1773D
Dominoes
combinatorics
,
flows
,
graph matchings
,
greedy
2600
x408
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3629
1766F
MCF
flows
2800
x252
1765A
Access Levels
bitmasks
,
dsu
,
flows
,
graph matchings
2400
x649
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1677
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x88
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1382
1728F
Fishermen
flows
,
graph matchings
,
greedy
3100
x368
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x353
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x499
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x520
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14321
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x565
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x283
1666K
Kingdom Partition
flows
3200
x172
1662J
Training Camp
flows
,
graphs
x155
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x482
1624C
Division by Two and Permutation
constructive algorithms
,
flows
,
graph matchings
,
greedy
,
math
1100
x23801
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x304
1592F2
Alice and Recoloring 2
constructive algorithms
,
flows
,
graph matchings
,
greedy
2800
x650
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x456
1549B
Gregor and the Pawn Game
dfs and similar
,
dp
,
flows
,
graph matchings
,
graphs
,
greedy
,
implementation
800
x23626
1533I
Excursions
*special problem
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
x47
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x8842
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x314
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9279
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x373
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x409
1510B
Button Lock
flows
,
graph matchings
,
graphs
2600
x696
1488I
Demonic Invasion
*special problem
,
flows
3100
x33
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2770
1473F
Strange Set
flows
,
math
2700
x881
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1418
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10076
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10011
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x597
1427G
One Billion Shades of Grey
flows
,
graphs
3300
x255
1426E
Rock, Paper, Scissors
brute force
,
constructive algorithms
,
flows
,
greedy
,
math
1800
x7178
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1733
1416F
Showing Off
flows
,
graph matchings
,
greedy
,
implementation
3300
x331
1408H
Rainbow Triples
binary search
,
data structures
,
flows
,
greedy
3300
x344
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1054
1383F
Special Edges
flows
,
graphs
3200
x286
1368H1
Breadboard Capacity (easy version)
dp
,
flows
,
greedy
3300
x321
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x969
1307G
Cow and Exercise
flows
,
graphs
,
shortest paths
3100
x425
1288F
Red-Blue Graph
constructive algorithms
,
flows
2900
x435
1264E
Beautiful League
constructive algorithms
,
flows
,
graph matchings
2700
x728
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x830
1252L
Road Construction
flows
,
graphs
2300
x564
1250K
Projectors
flows
,
graphs
3100
x144
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x4913
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x943
1187G
Gang Up
flows
,
graphs
2500
x485
1184B3
The Doctor Meets Vader (Hard)
flows
,
shortest paths
2700
x165
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x533
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x204
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x770
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1607
1119B
Alyona and a Narrow Fridge
binary search
,
flows
,
greedy
,
sortings
1300
x9620
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x707
1090E
Horseback Riding
flows
,
graphs
2300
x572
1082G
Petya and Graph
flows
,
graphs
2400
x1893
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x517
1061E
Politics
flows
,
graphs
2600
x507
1054F
Electric Scheme
flows
,
graph matchings
2700
x303
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x313
1034B
Little C Loves 3 II
brute force
,
constructive algorithms
,
flows
,
graph matchings
2200
x2066
1023G
Pisces
data structures
,
flows
,
trees
3400
x111
1016D
Vasya And The Matrix
constructive algorithms
,
flows
,
math
1800
x4361
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x755
976F
Minimal k-covering
flows
,
graphs
2500
x542
965D
Single-use Stones
binary search
,
flows
,
greedy
,
two pointers
1900
x2949
925F
Parametric Circulation
binary search
,
flows
3100
x93
903G
Yet Another Maxflow Problem
data structures
,
flows
,
graphs
2700
x500
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x2697
884F
Anti-Palindromize
flows
,
graphs
,
greedy
2500
x919
877F
Ann and Books
data structures
,
flows
,
hashing
2300
x1578
863F
Almost Permutation
flows
2200
x1165
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x914
848D
Shake It!
combinatorics
,
dp
,
flows
,
graphs
2900
x358
847J
Students Initiation
binary search
,
flows
,
graphs
2400
x600
843E
Maximum Flow
flows
,
graphs
3000
x276
818G
Four Melodies
flows
,
graphs
2600
x599
813D
Two Melodies
dp
,
flows
2600
x944
808F
Card Game
binary search
,
flows
,
graphs
2400
x1046
802O
April Fools' Problem (hard)
binary search
,
data structures
,
flows
2900
x786
802N
April Fools' Problem (medium)
binary search
,
flows
,
graphs
2400
x1042
802C
Heidi and Library (hard)
flows
2600
x516
793G
Oleg and chess
data structures
,
divide and conquer
,
flows
,
graph matchings
3400
x304
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x592
←
1
2
→
User lists
Name