Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 950 (Div. 3)
08:35:38
Register now »
→ 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
1184E1
Daleks' Invasion (easy)
graphs
,
trees
1900
x1566
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x569
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4674
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x221
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x10526
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5158
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1459
1170G
Graph Decomposition
*special problem
,
graphs
x69
1169B
Pairs
graphs
,
implementation
1500
x9496
1167C
News Distribution
dfs and similar
,
dsu
,
graphs
1400
x17250
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x687
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x825
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x648
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1735
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x121
1155F
Delivery Oligopoly
brute force
,
dp
,
graphs
2800
x404
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x940
1149E
Election Promises
games
,
graphs
3200
x484
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x677
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x316
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x732
1147A
Hide and Seek
graphs
1500
x5157
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x797
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3533
1144F
Graph Without Long Directed Paths
dfs and similar
,
graphs
1700
x10882
1142E
Pink Floyd
graphs
,
interactive
3200
x488
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2199
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1679
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x12108
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1162
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3128
1133F1
Spanning Tree with Maximum Degree
graphs
1600
x7397
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3177
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1274
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x853
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2568
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x732
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x14031
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x4002
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x781
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1923
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2302
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x872
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x5897
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x8547
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x978
1090H
Linearization
graphs
2900
x90
1090E
Horseback Riding
flows
,
graphs
2300
x575
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x586
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x110
1089D
Distance Sum
graphs
3100
x99
1089B
Bimatching
graphs
3200
x216
1082G
Petya and Graph
flows
,
graphs
2400
x1960
1082D
Maximum Diameter Graph
constructive algorithms
,
graphs
,
implementation
1800
x3553
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3907
1076D
Edge Deletion
graphs
,
greedy
,
shortest paths
1800
x4938
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x533
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2265
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3122
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2608
1065B
Vasya and Isolated Vertices
constructive algorithms
,
graphs
1300
x10782
1063B
Labyrinth
graphs
,
shortest paths
1800
x7120
1062F
Upgrading Cities
dfs and similar
,
graphs
2900
x564
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3876
1061E
Politics
flows
,
graphs
2600
x518
1056G
Take Metro
brute force
,
data structures
,
graphs
2900
x243
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5711
1055A
Metro
graphs
900
x10428
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2695
1045C
Hyperspace Highways
dfs and similar
,
graphs
,
trees
2300
x624
1045A
Last chance
data structures
,
flows
,
graph matchings
,
graphs
,
trees
2500
x323
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1244
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3523
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1313
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x957
1037E
Trips
graphs
2200
x2709
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x13973
1033E
Hidden Bipartite Graph
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2800
x586
1033A
King Escape
dfs and similar
,
graphs
,
implementation
1000
x13030
1031F
Familiar Operations
brute force
,
graphs
,
math
2800
x267
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2796
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1510
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x7092
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x865
1020B
Badge
brute force
,
dfs and similar
,
graphs
1000
x20296
1019C
Sergey's problem
constructive algorithms
,
graphs
3000
x1079
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3664
1010F
Tree
fft
,
graphs
,
trees
3400
x212
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2356
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x776
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6163
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9480
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1623
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2444
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x4035
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6393
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x621
990D
Graph And Its Complement
constructive algorithms
,
graphs
,
implementation
1700
x3760
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3727
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x567
←
1
2
...
4
5
6
7
8
...
10
11
→
User lists
Name