Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Pinely Round 4 (Div. 1 + Div. 2)
35:36:15
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
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x434
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x442
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x461
798E
Mike and code of a permutation
constructive algorithms
,
data structures
,
graphs
,
sortings
3000
x469
235D
Graph Game
graphs
3000
x496
1610F
Mashtali: a Space Oddysey
constructive algorithms
,
dfs and similar
,
graphs
3000
x515
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x529
1889D
Game of Stacks
brute force
,
dfs and similar
,
graphs
,
implementation
,
trees
3000
x547
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x622
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x667
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x719
1290D
Coffee Varieties (hard version)
constructive algorithms
,
graphs
,
interactive
3000
x816
429E
Points and Segments
graphs
3000
x839
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x840
1019C
Sergey's problem
constructive algorithms
,
graphs
3000
x1096
464E
The Classic Problem
data structures
,
graphs
,
shortest paths
3000
x1399
1090H
Linearization
graphs
2900
x90
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x127
871E
Restore the Tree
graphs
,
greedy
,
trees
2900
x148
331E1
Deja Vu
constructive algorithms
,
graphs
,
implementation
2900
x164
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x194
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x211
1056G
Take Metro
brute force
,
data structures
,
graphs
2900
x247
1979F
Kostyanych's Theorem
brute force
,
constructive algorithms
,
graphs
,
interactive
2900
x252
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x313
687E
TOF
dfs and similar
,
graphs
2900
x316
1266F
Almost Same Distance
dfs and similar
,
graphs
2900
x333
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x335
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x365
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x379
848D
Shake It!
combinatorics
,
dp
,
flows
,
graphs
2900
x380
1916F
Group Division
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2900
x439
704C
Black Widow
dp
,
graphs
,
implementation
,
math
2900
x460
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x468
763D
Timofey and a flat tree
data structures
,
graphs
,
hashing
,
shortest paths
,
trees
2900
x529
167E
Wizards and Bets
dfs and similar
,
graphs
,
math
,
matrices
2900
x556
1062F
Upgrading Cities
dfs and similar
,
graphs
2900
x572
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x588
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x702
938G
Shortest Path Queries
bitmasks
,
data structures
,
dsu
,
graphs
2900
x875
1218A
BubbleReactor
dp
,
graphs
2800
x124
290F
Greedy Petya
*special problem
,
dfs and similar
,
graphs
,
greedy
2800
x130
869D
The Overdosing Ubiquity
brute force
,
dfs and similar
,
graphs
2800
x240
1031F
Familiar Operations
brute force
,
graphs
,
math
2800
x273
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x336
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x339
1578K
Kingdom of Islands
brute force
,
graphs
,
implementation
2800
x348
240E
Road Repairs
dfs and similar
,
graphs
,
greedy
2800
x355
762F
Tree nesting
combinatorics
,
graphs
,
trees
2800
x367
850D
Tournament Construction
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
2800
x377
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x385
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x390
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x406
1155F
Delivery Oligopoly
brute force
,
dp
,
graphs
2800
x408
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x429
418D
Big Problems for Organizers
data structures
,
graphs
,
trees
2800
x474
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x487
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x488
819E
Mister B and Flight to the Moon
constructive algorithms
,
graphs
2800
x507
1477D
Nezzar and Hidden Permutations
constructive algorithms
,
dfs and similar
,
graphs
2800
x539
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x540
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x547
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x553
1967D
Long Way to be Non-decreasing
binary search
,
dfs and similar
,
graphs
,
implementation
,
shortest paths
,
two pointers
2800
x566
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x586
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x590
1033E
Hidden Bipartite Graph
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2800
x592
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x597
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x608
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x634
1291F
Coffee Varieties (easy version)
graphs
,
interactive
2800
x652
1383D
Rearrange
brute force
,
constructive algorithms
,
graphs
,
greedy
,
sortings
2800
x674
360E
Levko and Game
graphs
,
greedy
,
shortest paths
2800
x686
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x755
600F
Edge coloring of bipartite graph
graphs
2800
x761
325E
The Red Button
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
greedy
2800
x765
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x789
830D
Singer House
combinatorics
,
dp
,
graphs
,
trees
2800
x816
757F
Team Rocket Rises Again
data structures
,
graphs
,
shortest paths
2800
x1138
1404E
Bricks
flows
,
graph matchings
,
graphs
2800
x1186
280D
k-Maximum Subsequence Sum
data structures
,
flows
,
graphs
,
implementation
2800
x1248
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1872
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2313
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2811
44F
BerPaint
geometry
,
graphs
2700
x66
1599I
Desert
data structures
,
graphs
2700
x114
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x127
982F
The Meeting Place Cannot Be Changed
dfs and similar
,
graphs
2700
x189
42E
Baldman and the military
dfs and similar
,
graphs
,
trees
2700
x198
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x303
812D
Sagheer and Kindergarten
dfs and similar
,
graphs
,
implementation
,
trees
2700
x329
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x331
191D
Metro Scheme
graphs
,
greedy
2700
x349
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x397
901D
Weighting a Tree
constructive algorithms
,
dfs and similar
,
graphs
2700
x438
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x440
868E
Policeman and a Tree
dp
,
graphs
,
trees
2700
x484
903G
Yet Another Maxflow Problem
data structures
,
flows
,
graphs
2700
x520
132E
Bits of merry old England
flows
,
graphs
2700
x531
933C
A Colourful Prospect
geometry
,
graphs
2700
x557
←
1
2
3
4
...
10
11
→
User lists
Name