Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
8 days
Register now »
→ Filter Problems
Difficulty:
—
dfs and similar
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
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1506
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x7003
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x862
1020B
Badge
brute force
,
dfs and similar
,
graphs
1000
x20218
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x778
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3653
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2352
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9436
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1611
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3938
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6360
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x871
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2193
982F
The Meeting Place Cannot Be Changed
dfs and similar
,
graphs
2700
x181
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x10826
979C
Kuro and Walking Route
dfs and similar
,
trees
1600
x6081
977E
Cyclic Components
dfs and similar
,
dsu
,
graphs
1500
x19265
977D
Divide by three, multiply by two
dfs and similar
,
math
,
sortings
1400
x17618
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2698
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1221
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1815
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x612
954D
Fight Against Traffic
dfs and similar
,
graphs
,
shortest paths
1600
x6306
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x1983
948A
Protect Sheep
brute force
,
dfs and similar
,
graphs
,
implementation
900
x13388
939D
Love Rescue
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1600
x7136
936E
Iqea
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
shortest paths
,
trees
3400
x182
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3030
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x865
932B
Recursive Queries
binary search
,
data structures
,
dfs and similar
1300
x7794
930A
Peculiar apple-tree
dfs and similar
,
graphs
,
trees
1500
x6795
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x5807
920C
Swap Adjacent Elements
dfs and similar
,
greedy
,
math
,
sortings
,
two pointers
1400
x8998
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x9330
917B
MADMAX
dfs and similar
,
dp
,
games
,
graphs
1700
x3487
915D
Almost Acyclic Graph
dfs and similar
,
graphs
2200
x3287
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1487
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1564
910A
The Way to Home
dfs and similar
,
dp
,
greedy
,
implementation
800
x11390
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1991
902B
Coloring a Tree
dfs and similar
,
dsu
,
greedy
1200
x10482
901D
Weighting a Tree
constructive algorithms
,
dfs and similar
,
graphs
2700
x429
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1132
896A
Nephren gives a riddle
binary search
,
dfs and similar
1700
x3338
893C
Rumor
dfs and similar
,
graphs
,
greedy
1300
x21687
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x169
884C
Bertown Subway
dfs and similar
,
greedy
,
math
1500
x4616
883G
Orientation of Edges
dfs and similar
,
graphs
1900
x1384
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x3949
875C
National Property
2-sat
,
dfs and similar
,
graphs
,
implementation
2100
x1921
870E
Points, Lines and Ready-made Titles
dfs and similar
,
dsu
,
graphs
,
trees
2300
x975
869D
The Overdosing Ubiquity
brute force
,
dfs and similar
,
graphs
2800
x235
864F
Cities Excursions
dfs and similar
,
graphs
,
trees
2700
x580
862B
Mahmoud and Ehab and the bipartiteness
dfs and similar
,
graphs
,
trees
1300
x15998
860E
Arkady and a Nobody-men
data structures
,
dfs and similar
,
trees
2700
x421
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1647
858F
Wizard's Tour
constructive algorithms
,
dfs and similar
,
graphs
2300
x1475
855G
Harry Vs Voldemort
dfs and similar
,
dp
,
graphs
,
trees
3300
x199
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x556
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x315
847I
Noise Level
dfs and similar
,
implementation
,
math
1900
x1504
846E
Chemistry in Berland
dfs and similar
,
greedy
,
trees
2300
x851
845G
Shortest Path Problem?
dfs and similar
,
graphs
,
math
2300
x1494
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x346
843A
Sorting by Subsequences
dfs and similar
,
dsu
,
implementation
,
math
,
sortings
1400
x5556
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x396
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3412
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2245
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x15915
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x700
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x998
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3607
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1063
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1145
825E
Minimal Labels
data structures
,
dfs and similar
,
graphs
,
greedy
2300
x2998
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x288
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1345
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2125
813C
The Tag Game
dfs and similar
,
graphs
1700
x5657
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x326
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1526
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x137
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1257
804C
Ice cream coloring
constructive algorithms
,
dfs and similar
,
greedy
2200
x1612
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x280
802J
Send the Fool Further! (easy)
dfs and similar
,
graphs
,
trees
1400
x4285
797D
Broken BST
data structures
,
dfs and similar
2100
x1752
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5126
794D
Labelling Cities
dfs and similar
,
graphs
,
hashing
2400
x761
793E
Problem of offices
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x241
793B
Igor and his way to work
dfs and similar
,
graphs
,
implementation
,
shortest paths
1600
x4341
788C
The Great Mixing
dfs and similar
,
graphs
,
shortest paths
2300
x2014
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2283
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x136
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2307
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2294
780C
Andryusha and Colored Balloons
dfs and similar
,
graphs
,
greedy
,
trees
1600
x8853
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x863
778B
Bitwise Formula
bitmasks
,
brute force
,
dfs and similar
,
expression parsing
,
implementation
1800
x2258
776D
The Door Problem
2-sat
,
dfs and similar
,
dsu
,
graphs
2000
x4825
←
1
2
...
4
5
6
7
8
9
→
User lists
Name