Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 166 (Rated for Div. 2)
29:58:31
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
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4671
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x220
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x10499
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5146
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1458
1170G
Graph Decomposition
*special problem
,
graphs
x69
1169B
Pairs
graphs
,
implementation
1500
x9488
1167C
News Distribution
dfs and similar
,
dsu
,
graphs
1400
x17186
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x687
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x824
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
x1701
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x120
1155F
Delivery Oligopoly
brute force
,
dp
,
graphs
2800
x404
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x939
1149E
Election Promises
games
,
graphs
3200
x484
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x676
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x316
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x730
1147A
Hide and Seek
graphs
1500
x5155
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x797
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3527
1144F
Graph Without Long Directed Paths
dfs and similar
,
graphs
1700
x10854
1142E
Pink Floyd
graphs
,
interactive
3200
x488
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2197
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1677
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x12095
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1162
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3125
1133F1
Spanning Tree with Maximum Degree
graphs
1600
x7391
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3176
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1272
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
x731
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x13997
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x4000
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x781
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1920
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2298
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x870
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x5889
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x8526
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x978
1090H
Linearization
graphs
2900
x89
1090E
Horseback Riding
flows
,
graphs
2300
x573
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x585
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x109
1089D
Distance Sum
graphs
3100
x98
1089B
Bimatching
graphs
3200
x215
1082G
Petya and Graph
flows
,
graphs
2400
x1959
1082D
Maximum Diameter Graph
constructive algorithms
,
graphs
,
implementation
1800
x3553
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3904
1076D
Edge Deletion
graphs
,
greedy
,
shortest paths
1800
x4935
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x533
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2264
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3122
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2607
1065B
Vasya and Isolated Vertices
constructive algorithms
,
graphs
1300
x10776
1063B
Labyrinth
graphs
,
shortest paths
1800
x7111
1062F
Upgrading Cities
dfs and similar
,
graphs
2900
x562
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3874
1061E
Politics
flows
,
graphs
2600
x518
1056G
Take Metro
brute force
,
data structures
,
graphs
2900
x241
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5699
1055A
Metro
graphs
900
x10420
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2693
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
x1242
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3520
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
x2708
1037D
Valid BFS?
dfs and similar
,
graphs
,
shortest paths
,
trees
1700
x13946
1033E
Hidden Bipartite Graph
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2800
x586
1033A
King Escape
dfs and similar
,
graphs
,
implementation
1000
x13020
1031F
Familiar Operations
brute force
,
graphs
,
math
2800
x266
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2793
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1510
1027D
Mouse Hunt
dfs and similar
,
graphs
1700
x7086
1023F
Mobile Phone Network
dfs and similar
,
dsu
,
graphs
,
trees
2600
x865
1020B
Badge
brute force
,
dfs and similar
,
graphs
1000
x20278
1019C
Sergey's problem
constructive algorithms
,
graphs
3000
x1078
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3661
1010F
Tree
fft
,
graphs
,
trees
3400
x211
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2356
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x773
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6163
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9468
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1622
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2441
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3992
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6388
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
x3718
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x566
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2196
986A
Fair
graphs
,
greedy
,
number theory
,
shortest paths
1600
x6562
←
1
2
...
4
5
6
7
8
...
10
11
→
User lists
Name