Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
22:04:02
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
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x629
863C
1-2-3
graphs
,
implementation
1800
x2519
862B
Mahmoud and Ehab and the bipartiteness
dfs and similar
,
graphs
,
trees
1300
x18348
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1868
858F
Wizard's Tour
constructive algorithms
,
dfs and similar
,
graphs
2300
x1635
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x222
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x581
850D
Tournament Construction
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
2800
x393
848D
Shake It!
combinatorics
,
dp
,
flows
,
graphs
2900
x384
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x321
847J
Students Initiation
binary search
,
flows
,
graphs
2400
x640
845G
Shortest Path Problem?
dfs and similar
,
graphs
,
math
2300
x1691
843E
Maximum Flow
flows
,
graphs
3000
x320
843D
Dynamic Shortest Path
graphs
,
shortest paths
3400
x916
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x361
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x433
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3504
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2484
839E
Mother of Dragons
brute force
,
graphs
,
math
,
meet-in-the-middle
2700
x919
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x17045
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x1078
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3816
830E
Perpetual Motion Machine
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
,
trees
3100
x282
830D
Singer House
combinatorics
,
dp
,
graphs
,
trees
2800
x853
827F
Dirty Arkady's Kitchen
data structures
,
dp
,
graphs
,
shortest paths
3200
x408
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1178
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1239
825E
Minimal Labels
data structures
,
dfs and similar
,
graphs
,
greedy
2300
x3492
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1433
819E
Mister B and Flight to the Moon
constructive algorithms
,
graphs
2800
x528
818G
Four Melodies
flows
,
graphs
2600
x753
814E
An unavoidable detour for home
combinatorics
,
dp
,
graphs
,
shortest paths
2600
x672
813F
Bipartite Checking
data structures
,
dsu
,
graphs
2500
x1371
813C
The Tag Game
dfs and similar
,
graphs
1700
x6066
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x330
811E
Vladik and Entertaining Flags
data structures
,
dsu
,
graphs
2600
x877
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1773
808F
Card Game
binary search
,
flows
,
graphs
2400
x1209
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x164
803E
Roma and Poker
dp
,
graphs
2000
x2254
802N
April Fools' Problem (medium)
binary search
,
flows
,
graphs
2400
x1203
802J
Send the Fool Further! (easy)
dfs and similar
,
graphs
,
trees
1400
x4767
798E
Mike and code of a permutation
constructive algorithms
,
data structures
,
graphs
,
sortings
3000
x492
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5789
794D
Labelling Cities
dfs and similar
,
graphs
,
hashing
2400
x822
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1602
793B
Igor and his way to work
dfs and similar
,
graphs
,
implementation
,
shortest paths
1600
x4465
788C
The Great Mixing
dfs and similar
,
graphs
,
shortest paths
2300
x2298
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2598
786E
ALT
data structures
,
flows
,
graphs
,
trees
3200
x633
786B
Legacy
data structures
,
graphs
,
shortest paths
2300
x6222
780F
Axel and Marston in Bitland
bitmasks
,
dp
,
graphs
,
matrices
2400
x1052
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2599
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2915
780C
Andryusha and Colored Balloons
dfs and similar
,
graphs
,
greedy
,
trees
1600
x9159
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x448
776D
The Door Problem
2-sat
,
dfs and similar
,
dsu
,
graphs
2000
x5133
773D
Perishable Roads
dp
,
graphs
,
shortest paths
2700
x701
772C
Vulnerable Kerbals
constructive algorithms
,
dp
,
graphs
,
math
,
number theory
2300
x1389
771A
Bear and Friendship Condition
dfs and similar
,
dsu
,
graphs
1500
x15481
770C
Online Courses In BSU
*special problem
,
dfs and similar
,
graphs
,
implementation
1500
x2659
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2306
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x4196
766D
Mahmoud and a Dictionary
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
2000
x3429
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x567
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10636
762F
Tree nesting
combinatorics
,
graphs
,
trees
2800
x381
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2183
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x497
757G
Can Bash Save the Day?
data structures
,
divide and conquer
,
graphs
,
trees
3400
x507
757F
Team Rocket Rises Again
data structures
,
graphs
,
shortest paths
2800
x1171
755E
PolandBall and White-Red graph
constructive algorithms
,
graphs
,
shortest paths
2400
x855
755C
PolandBall and Forest
dfs and similar
,
dsu
,
graphs
,
interactive
,
trees
1300
x12572
755A
PolandBall and Hypothesis
brute force
,
graphs
,
math
,
number theory
800
x18160
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x194
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x661
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1531
744A
Hongcow Builds A Nation
dfs and similar
,
graphs
1500
x8458
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4379
741C
Arpa’s overnight party and Mehrdad’s silent entering
constructive algorithms
,
dfs and similar
,
graphs
2600
x2641
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4670
737E
Tanya is 5!
graph matchings
,
graphs
,
greedy
,
schedules
3300
x122
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1127
732F
Tourist Reform
dfs and similar
,
graphs
2300
x2613
731C
Socks
dfs and similar
,
dsu
,
graphs
,
greedy
1600
x7039
730K
Roads Orientation Problem
graphs
3200
x104
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x2104
729E
Subordinates
constructive algorithms
,
data structures
,
graphs
,
greedy
,
sortings
1900
x2238
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x1076
723F
st-Spanning Tree
dsu
,
graphs
,
greedy
,
implementation
2300
x1487
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x2000
723D
Lakes in Berland
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1600
x6975
721C
Journey
dp
,
graphs
1800
x5917
718E
Matvey's Birthday
bitmasks
,
graphs
3300
x359
715E
Complete the Permutations
combinatorics
,
fft
,
graphs
,
math
3400
x357
715B
Complete The Graph
binary search
,
constructive algorithms
,
graphs
,
shortest paths
2300
x2910
711D
Directed Roads
combinatorics
,
dfs and similar
,
graphs
,
math
1900
x4500
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3381
707B
Bakery
graphs
1300
x12991
704C
Black Widow
dp
,
graphs
,
implementation
,
math
2900
x464
←
1
2
...
6
7
8
9
10
11
→
User lists
Name