Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 952 (Div. 4)
22:43:40
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
615B
Longtail Hedgehog
dp
,
graphs
1600
x4976
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2710
612E
Square Root of Permutation
combinatorics
,
constructive algorithms
,
dfs and similar
,
graphs
,
math
2200
x1589
611H
New Year and Forgotten Tree
constructive algorithms
,
flows
,
graphs
3200
x579
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x7048
605B
Lazy Student
constructive algorithms
,
data structures
,
graphs
1700
x3397
601A
The Two Routes
graphs
,
shortest paths
1600
x11540
600F
Edge coloring of bipartite graph
graphs
2800
x746
598D
Igor In the Museum
dfs and similar
,
graphs
,
shortest paths
1700
x10602
596E
Wilbur and Strings
dfs and similar
,
dp
,
graphs
,
strings
2500
x389
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1182
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2410
590C
Three States
dfs and similar
,
graphs
,
shortest paths
2200
x2690
585B
Phillip and Trains
dfs and similar
,
graphs
,
shortest paths
1700
x3496
580C
Kefa and Park
dfs and similar
,
graphs
,
trees
1500
x40325
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1042
574B
Bear and Three Musketeers
brute force
,
dfs and similar
,
graphs
,
hashing
1500
x7655
571C
CNF 2
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2500
x612
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6742
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1664
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3940
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1061
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2145
555E
Case of Computer Network
dfs and similar
,
graphs
,
trees
2800
x2208
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x539
553D
Nudist Beach
binary search
,
graphs
,
greedy
2300
x985
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1739
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3256
549B
Looksery Party
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2300
x1480
547D
Mike and Fish
constructive algorithms
,
dfs and similar
,
graphs
2600
x2443
546E
Soldier and Traveling
flows
,
graphs
,
math
2100
x3497
545E
Paths and Trees
graphs
,
greedy
,
shortest paths
2000
x4460
543B
Destroying Roads
constructive algorithms
,
graphs
,
shortest paths
2100
x3868
542E
Playing on Graph
graphs
,
shortest paths
2600
x810
542C
Idempotent functions
constructive algorithms
,
graphs
,
math
2000
x1103
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2322
527E
Data Center Drama
dfs and similar
,
graphs
2600
x1820
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1647
522A
Reposts
*special problem
,
dfs and similar
,
dp
,
graphs
,
trees
1200
x15803
521E
Cycling City
dfs and similar
,
graphs
3100
x921
520B
Two Buttons
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
,
shortest paths
1400
x48535
510C
Fox And Names
dfs and similar
,
graphs
,
sortings
1600
x15311
508D
Tanya and Password
dfs and similar
,
graphs
2500
x3192
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2648
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x2040
505B
Mr. Kitayuta's Colorful Graph
dfs and similar
,
dp
,
dsu
,
graphs
1400
x12143
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3072
500B
New Year Permutation
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
1600
x8738
500A
New Year Transportation
dfs and similar
,
graphs
,
implementation
1000
x50792
489D
Unbearable Controversy of Being
brute force
,
combinatorics
,
dfs and similar
,
graphs
1700
x6562
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x2163
480D
Parcels
dp
,
graphs
2600
x456
475B
Strongly Connected City
brute force
,
dfs and similar
,
graphs
,
implementation
1400
x8285
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1772
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2083
464E
The Classic Problem
data structures
,
graphs
,
shortest paths
3000
x1345
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x5987
453C
Little Pony and Summer Sun Celebration
constructive algorithms
,
dfs and similar
,
graphs
2200
x1572
449B
Jzzhu and Cities
graphs
,
greedy
,
shortest paths
2000
x8140
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1064
437C
The Child and Toy
graphs
,
greedy
,
sortings
1400
x13568
436C
Dungeons and Candies
dsu
,
graphs
,
greedy
,
trees
1800
x2584
429E
Points and Segments
graphs
3000
x839
427C
Checkposts
dfs and similar
,
graphs
,
two pointers
1700
x13255
420C
Bug in Code
data structures
,
graphs
,
implementation
,
two pointers
1900
x1225
418D
Big Problems for Organizers
data structures
,
graphs
,
trees
2800
x470
417C
Football
constructive algorithms
,
graphs
,
implementation
1400
x4620
416E
President's Path
dp
,
graphs
,
shortest paths
2500
x1395
405E
Graph Cutting
dfs and similar
,
graphs
2300
x1340
404C
Restore Graph
dfs and similar
,
graphs
,
sortings
1800
x5055
402E
Strictly Positive Matrix
graphs
,
math
2200
x2084
402C
Searching for Graph
brute force
,
constructive algorithms
,
graphs
1500
x5722
400D
Dima and Bacteria
dsu
,
graphs
,
shortest paths
2000
x2809
396C
On Changing Tree
data structures
,
graphs
,
trees
x1533
388B
Fox and Minimal path
bitmasks
,
constructive algorithms
,
graphs
,
implementation
,
math
1900
x2442
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x415
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x657
380B
Sereja and Tree
graphs
,
implementation
2400
x531
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2668
370A
Rook, Bishop and King
graphs
,
math
,
shortest paths
1100
x9970
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1098
369C
Valera and Elections
dfs and similar
,
graphs
,
trees
1600
x9522
367C
Sereja and the Arrangement of Numbers
graphs
,
greedy
,
sortings
2000
x1714
362E
Petya and Pipes
flows
,
graphs
,
shortest paths
2300
x801
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x897
360E
Levko and Game
graphs
,
greedy
,
shortest paths
2800
x678
358E
Dima and Kicks
brute force
,
dsu
,
graphs
,
implementation
2300
x390
350E
Wrong Floyd
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
2200
x751
350B
Resort
graphs
1500
x3091
346D
Robot Control
dp
,
graphs
,
shortest paths
2600
x705
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x77
344B
Simple Molecules
brute force
,
graphs
,
math
1200
x8722
343E
Pumping Stations
brute force
,
dfs and similar
,
divide and conquer
,
flows
,
graphs
,
greedy
,
trees
2900
x692
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5526
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8172
332D
Theft of Blueprints
graphs
,
math
2400
x382
331E1
Deja Vu
constructive algorithms
,
graphs
,
implementation
2900
x163
331D2
Escaping on Beaveractor
graphs
2600
x132
330B
Road Construction
constructive algorithms
,
graphs
1300
x16425
327D
Block Tower
constructive algorithms
,
dfs and similar
,
graphs
1900
x2245
←
1
2
...
7
8
9
10
11
→
User lists
Name