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!)
31:02:01
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
235D
Graph Game
graphs
3000
x469
36E
Two Paths
constructive algorithms
,
dsu
,
graphs
,
implementation
2600
x470
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x472
311C
Fetch the Treasure
brute force
,
data structures
,
graphs
,
shortest paths
2500
x473
1346D
Constructing the Dungeon
*special problem
,
graphs
,
greedy
1600
x475
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x478
1142E
Pink Floyd
graphs
,
interactive
3200
x478
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x482
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x483
1610F
Mashtali: a Space Oddysey
constructive algorithms
,
dfs and similar
,
graphs
3000
x485
1187G
Gang Up
flows
,
graphs
2500
x485
317C
Balance
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2500
x486
254D
Rats
brute force
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
2300
x486
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x493
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
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x499
903G
Yet Another Maxflow Problem
data structures
,
flows
,
graphs
2700
x500
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x501
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x502
89B
Widget Library
dp
,
expression parsing
,
graphs
,
implementation
2300
x505
1061E
Politics
flows
,
graphs
2600
x507
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x507
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x512
132E
Bits of merry old England
flows
,
graphs
2700
x512
1424M
Ancient Language
graphs
,
sortings
2200
x517
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x517
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x518
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x518
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x520
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x524
380B
Sereja and Tree
graphs
,
implementation
2400
x525
1477D
Nezzar and Hidden Permutations
constructive algorithms
,
dfs and similar
,
graphs
2800
x528
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x531
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x532
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x533
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x534
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x535
167E
Wizards and Bets
dfs and similar
,
graphs
,
math
,
matrices
2900
x536
1062F
Upgrading Cities
dfs and similar
,
graphs
2900
x538
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x539
237D
T-decomposition
dfs and similar
,
graphs
,
greedy
,
trees
2000
x541
976F
Minimal k-covering
flows
,
graphs
2500
x542
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x546
933C
A Colourful Prospect
geometry
,
graphs
2700
x546
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x547
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x549
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x549
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x552
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x552
37E
Trial for Chief
graphs
,
greedy
,
shortest paths
2600
x552
773D
Perishable Roads
dp
,
graphs
,
shortest paths
2700
x557
1514E
Baby Ehab's Hyper Apartment
binary search
,
graphs
,
interactive
,
sortings
,
two pointers
2700
x561
1252L
Road Construction
flows
,
graphs
2300
x564
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x566
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x570
1033E
Hidden Bipartite Graph
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2800
x570
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x571
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x572
1090E
Horseback Riding
flows
,
graphs
2300
x572
611H
New Year and Forgotten Tree
constructive algorithms
,
flows
,
graphs
3200
x574
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x575
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x584
1366F
Jog Around The Graph
binary search
,
dp
,
geometry
,
graphs
2700
x586
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x589
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x592
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x597
1776J
Italian Data Centers
graphs
,
shortest paths
2500
x599
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x599
818G
Four Melodies
flows
,
graphs
2600
x599
847J
Students Initiation
binary search
,
flows
,
graphs
2400
x600
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x602
267B
Dominoes
dfs and similar
,
graphs
2000
x604
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x606
571C
CNF 2
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x608
73D
FreeDiv
dfs and similar
,
graphs
,
greedy
2200
x609
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x611
1290D
Coffee Varieties (hard version)
constructive algorithms
,
graphs
,
interactive
3000
x611
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x611
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x612
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x620
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x629
1383D
Rearrange
brute force
,
constructive algorithms
,
graphs
,
greedy
,
sortings
2800
x630
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x636
814E
An unavoidable detour for home
combinatorics
,
dp
,
graphs
,
shortest paths
2600
x636
1795G
Removal Sequences
bitmasks
,
dfs and similar
,
graphs
2700
x637
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x640
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x641
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
2700
x657
8E
Beads
dp
,
graphs
2600
x658
976D
Degree Set
constructive algorithms
,
graphs
,
implementation
2500
x662
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x665
360E
Levko and Game
graphs
,
greedy
,
shortest paths
2800
x672
346D
Robot Control
dp
,
graphs
,
shortest paths
2600
x675
209C
Trails and Glades
constructive algorithms
,
dsu
,
graphs
,
greedy
2400
x678
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x680
638D
Three-dimensional Turtle Super Computer
brute force
,
dfs and similar
,
graphs
1800
x681
195E
Building Forest
data structures
,
dsu
,
graphs
2000
x684
1510B
Button Lock
flows
,
graph matchings
,
graphs
2600
x696
←
1
2
3
4
5
...
10
11
→
User lists
Name