Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
10 days
Register now »
Before contest
Codeforces Round 944 (Div. 4)
02:14:47
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
345D
Chain Letter
*special problem
,
dfs and similar
,
graphs
2200
x75
182A
Battlefield
geometry
,
graphs
,
implementation
,
shortest paths
2200
x278
323B
Tournament-graph
constructive algorithms
,
graphs
2200
x363
97E
Leaders
dfs and similar
,
dsu
,
graphs
,
trees
2200
x370
245G
Suggested Friends
brute force
,
graphs
2200
x423
134C
Swaps
constructive algorithms
,
graphs
,
greedy
2200
x459
1424M
Ancient Language
graphs
,
sortings
2200
x521
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x566
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x612
73D
FreeDiv
dfs and similar
,
graphs
,
greedy
2200
x612
382D
Ksenia and Pawns
dfs and similar
,
graphs
,
implementation
,
trees
2200
x650
350E
Wrong Floyd
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
2200
x750
225D
Snake
bitmasks
,
dfs and similar
,
graphs
,
implementation
2200
x912
274D
Lovely Matrix
dfs and similar
,
graphs
,
greedy
,
sortings
2200
x1005
575B
Bribes
dfs and similar
,
graphs
,
trees
2200
x1038
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1088
369D
Valera and Fools
dfs and similar
,
dp
,
graphs
,
shortest paths
2200
x1092
272E
Dima and Horses
combinatorics
,
constructive algorithms
,
graphs
2200
x1171
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x1193
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1312
821D
Okabe and City
dfs and similar
,
graphs
,
shortest paths
2200
x1345
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1368
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1420
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1439
662B
Graph Coloring
dfs and similar
,
graphs
2200
x1445
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1448
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1465
453C
Little Pony and Summer Sun Celebration
constructive algorithms
,
dfs and similar
,
graphs
2200
x1568
612E
Square Root of Permutation
combinatorics
,
constructive algorithms
,
dfs and similar
,
graphs
,
math
2200
x1580
567E
President and Roads
dfs and similar
,
graphs
,
hashing
,
shortest paths
2200
x1641
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1688
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1696
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1699
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1703
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1734
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1747
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1811
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1839
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1839
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1854
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x1883
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1940
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1984
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2061
402E
Strictly Positive Matrix
graphs
,
math
2200
x2081
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2160
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2167
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2221
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2250
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2261
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2287
653D
Delivery Bears
binary search
,
flows
,
graphs
2200
x2337
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2354
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2359
27D
Ring Road 2
2-sat
,
dfs and similar
,
dsu
,
graphs
2200
x2361
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2542
590C
Three States
dfs and similar
,
graphs
,
shortest paths
2200
x2612
1334E
Divisor Paths
combinatorics
,
graphs
,
greedy
,
math
,
number theory
2200
x2624
1037E
Trips
graphs
2200
x2651
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2795
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3068
915D
Almost Acyclic Graph
dfs and similar
,
graphs
2200
x3286
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3500
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3577
11D
A Simple Task
bitmasks
,
dp
,
graphs
2200
x4459
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4631
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4939
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6674
45H
Road Problem
graphs
2100
x174
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x411
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x560
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x895
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x898
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x949
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1060
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1311
746G
New Roads
constructive algorithms
,
graphs
,
trees
2100
x1314
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1434
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1526
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1539
276E
Little Girl and Problem on Trees
data structures
,
graphs
,
trees
2100
x1546
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1576
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1611
269C
Flawed Flow
constructive algorithms
,
flows
,
graphs
,
greedy
2100
x1620
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1647
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1654
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1673
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1697
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1728
242D
Dispute
dfs and similar
,
graphs
,
greedy
2100
x1807
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1826
875C
National Property
2-sat
,
dfs and similar
,
graphs
,
implementation
2100
x1921
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1956
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2041
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2058
301B
Yaroslav and Time
binary search
,
graphs
,
shortest paths
2100
x2109
894E
Ralph and Mushrooms
dp
,
graphs
2100
x2140
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2141
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2197
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2245
←
1
2
...
4
5
6
7
8
...
10
11
→
User lists
Name