Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 986 (Div. 2)
09:37:26
Register now »
*has extra registration
→ 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
852I
Dating
brute force
,
dfs and similar
,
graphs
,
trees
2300
x581
847L
Berland SU Computer Network
constructive algorithms
,
dfs and similar
,
graphs
,
hashing
,
trees
2400
x320
847I
Noise Level
dfs and similar
,
implementation
,
math
1900
x1533
846E
Chemistry in Berland
dfs and similar
,
greedy
,
trees
2300
x901
845G
Shortest Path Problem?
dfs and similar
,
graphs
,
math
2300
x1671
843C
Upgrading Tree
constructive algorithms
,
dfs and similar
,
graphs
,
math
,
trees
2600
x361
843A
Sorting by Subsequences
dfs and similar
,
dsu
,
implementation
,
math
,
sortings
1400
x5678
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x432
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3497
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2479
839C
Journey
dfs and similar
,
dp
,
graphs
,
probabilities
,
trees
1500
x16986
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x823
835F
Roads in the Kingdom
dfs and similar
,
dp
,
graphs
,
trees
2500
x1071
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3803
827D
Best Edge Weight
data structures
,
dfs and similar
,
graphs
,
trees
2700
x1169
825G
Tree Queries
dfs and similar
,
graphs
,
trees
2500
x1234
825E
Minimal Labels
data structures
,
dfs and similar
,
graphs
,
greedy
2300
x3468
822F
Madness
constructive algorithms
,
dfs and similar
,
trees
2500
x349
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1426
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2366
813C
The Tag Game
dfs and similar
,
graphs
1700
x6032
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x329
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1771
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x164
804D
Expected diameter of a tree
binary search
,
brute force
,
dfs and similar
,
dp
,
sortings
,
trees
2500
x1325
804C
Ice cream coloring
constructive algorithms
,
dfs and similar
,
greedy
2200
x1844
802L
Send the Fool Further! (hard)
dfs and similar
,
dp
,
math
,
trees
2400
x310
802J
Send the Fool Further! (easy)
dfs and similar
,
graphs
,
trees
1400
x4727
797D
Broken BST
data structures
,
dfs and similar
2100
x1834
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5765
794D
Labelling Cities
dfs and similar
,
graphs
,
hashing
2400
x816
793E
Problem of offices
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x254
793B
Igor and his way to work
dfs and similar
,
graphs
,
implementation
,
shortest paths
1600
x4461
788C
The Great Mixing
dfs and similar
,
graphs
,
shortest paths
2300
x2286
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2585
786D
Rap God
data structures
,
dfs and similar
,
hashing
,
strings
,
trees
3400
x142
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2560
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2587
780C
Andryusha and Colored Balloons
dfs and similar
,
graphs
,
greedy
,
trees
1600
x9138
778C
Peterson Polyglot
brute force
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2500
x905
778B
Bitwise Formula
bitmasks
,
brute force
,
dfs and similar
,
expression parsing
,
implementation
1800
x2325
776D
The Door Problem
2-sat
,
dfs and similar
,
dsu
,
graphs
2000
x5124
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x3140
771A
Bear and Friendship Condition
dfs and similar
,
dsu
,
graphs
1500
x15445
770C
Online Courses In BSU
*special problem
,
dfs and similar
,
graphs
,
implementation
1500
x2651
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2304
768B
Code For 1
constructive algorithms
,
dfs and similar
,
divide and conquer
1600
x5994
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x4190
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x3027
766D
Mahmoud and a Dictionary
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
2000
x3408
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1283
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10602
761E
Dasha and Puzzle
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2177
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x496
756A
Pavel and barbecue
constructive algorithms
,
dfs and similar
1700
x3071
755C
PolandBall and Forest
dfs and similar
,
dsu
,
graphs
,
interactive
,
trees
1300
x12516
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x192
750D
New Year and Fireworks
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
1900
x3082
748F
Santa Clauses and a Soccer Championship
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2300
x651
747E
Comments
dfs and similar
,
expression parsing
,
implementation
,
strings
1700
x1971
744A
Hongcow Builds A Nation
dfs and similar
,
graphs
1500
x8429
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4371
741D
Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
data structures
,
dfs and similar
,
trees
2900
x2779
741C
Arpa’s overnight party and Mehrdad’s silent entering
constructive algorithms
,
dfs and similar
,
graphs
2600
x2604
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5271
741A
Arpa's loud Owf and Mehrdad's evil plan
dfs and similar
,
math
1600
x5437
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4628
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x4218
732F
Tourist Reform
dfs and similar
,
graphs
2300
x2604
731C
Socks
dfs and similar
,
dsu
,
graphs
,
greedy
1600
x7027
730C
Bulmart
binary search
,
dfs and similar
2100
x1244
727A
Transformation: from A to B
brute force
,
dfs and similar
,
math
1000
x13993
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x1997
723D
Lakes in Berland
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1600
x6973
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3186
720B
Cactusophobia
dfs and similar
,
flows
2400
x406
717E
Paint it really, really dark gray
dfs and similar
1900
x1450
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x2136
711D
Directed Roads
combinatorics
,
dfs and similar
,
graphs
,
math
1900
x4494
710E
Generate a String
dfs and similar
,
dp
2000
x5222
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3361
707D
Persistent Bookcase
bitmasks
,
data structures
,
dfs and similar
,
implementation
2200
x2705
700C
Break Up
dfs and similar
,
graphs
2600
x1288
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x4004
698B
Fix a Tree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
1700
x5745
696B
Puzzles
dfs and similar
,
math
,
probabilities
,
trees
1700
x3508
691D
Swaps in Permutation
dfs and similar
,
dsu
,
math
1700
x5551
690C2
Brain Network (medium)
dfs and similar
,
graphs
,
trees
1500
x3813
689B
Mike and Shortcuts
dfs and similar
,
graphs
,
greedy
,
shortest paths
1600
x5981
687E
TOF
dfs and similar
,
graphs
2900
x322
687A
NP-Hard Problem
dfs and similar
,
graphs
1500
x14447
685B
Kay and Snowflake
data structures
,
dfs and similar
,
dp
,
trees
1900
x4146
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7274
681D
Gifts by the List
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2000
x1776
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x318
679C
Bear and Square Grid
dfs and similar
,
dsu
,
implementation
2400
x1157
662B
Graph Coloring
dfs and similar
,
graphs
2200
x1495
659F
Polycarp and Hay
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2000
x1809
659E
New Reform
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
1600
x7476
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1531
←
1
2
...
5
6
7
8
9
10
→
User lists
Name