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
11 days
Register now »
Before contest
Codeforces Round 944 (Div. 4)
17:54: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
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3324
1473E
Minimum Path
graphs
,
shortest paths
2400
x3306
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3304
915D
Almost Acyclic Graph
dfs and similar
,
graphs
2200
x3284
766D
Mahmoud and a Dictionary
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
2000
x3264
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3261
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3244
263D
Cycle in Graph
dfs and similar
,
graphs
1800
x3243
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3237
1776F
Train Splitting
constructive algorithms
,
graphs
,
greedy
1700
x3228
1316D
Nash Matrix
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x3206
23B
Party
constructive algorithms
,
graphs
,
math
1600
x3198
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3175
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3164
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3150
643B
Bear and Two Paths
constructive algorithms
,
graphs
1600
x3141
59E
Shortest Path
graphs
,
shortest paths
2000
x3118
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3116
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3114
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3103
508D
Tanya and Password
dfs and similar
,
graphs
2500
x3091
350B
Resort
graphs
1500
x3081
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3066
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3065
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3061
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3030
825E
Minimal Labels
data structures
,
dfs and similar
,
graphs
,
greedy
2300
x2995
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x2988
1666L
Labyrinth
dfs and similar
,
graphs
1800
x2980
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x2969
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x2966
22C
System Administrator
graphs
1700
x2947
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x2942
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2940
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2928
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2858
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2849
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2845
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2841
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2840
400D
Dima and Bacteria
dsu
,
graphs
,
shortest paths
2000
x2799
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2795
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2794
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2775
645D
Robot Rapping Results Report
binary search
,
dp
,
graphs
1800
x2764
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2683
154C
Double Profiles
graphs
,
hashing
,
sortings
2300
x2678
1051F
The Shortest Statement
graphs
,
shortest paths
,
trees
2400
x2672
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2672
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2666
715B
Complete The Graph
binary search
,
constructive algorithms
,
graphs
,
shortest paths
2300
x2658
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2656
1037E
Trips
graphs
2200
x2644
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2615
1334E
Divisor Paths
combinatorics
,
graphs
,
greedy
,
math
,
number theory
2200
x2615
590C
Three States
dfs and similar
,
graphs
,
shortest paths
2200
x2612
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2611
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2590
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2589
436C
Dungeons and Candies
dsu
,
graphs
,
greedy
,
trees
1800
x2579
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2562
117C
Cycle
dfs and similar
,
graphs
2000
x2543
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2542
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2533
770C
Online Courses In BSU
*special problem
,
dfs and similar
,
graphs
,
implementation
1500
x2533
253C
Text Editor
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1600
x2523
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2509
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2506
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2500
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2488
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2481
232A
Cycles
binary search
,
constructive algorithms
,
graphs
,
greedy
1600
x2451
177C1
Party
dfs and similar
,
dsu
,
graphs
1500
x2449
177C2
Party
brute force
,
dfs and similar
,
dsu
,
graphs
1500
x2440
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2439
388B
Fox and Minimal path
bitmasks
,
constructive algorithms
,
graphs
,
implementation
,
math
1900
x2433
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2428
547D
Mike and Fish
constructive algorithms
,
dfs and similar
,
graphs
2600
x2420
863C
1-2-3
graphs
,
implementation
1800
x2406
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2386
741C
Arpa’s overnight party and Mehrdad’s silent entering
constructive algorithms
,
dfs and similar
,
graphs
2600
x2374
27D
Ring Road 2
2-sat
,
dfs and similar
,
dsu
,
graphs
2200
x2361
160D
Edges in MST
dfs and similar
,
dsu
,
graphs
,
sortings
2300
x2360
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2359
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2354
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2348
228E
The Road to Berland is Paved With Good Intentions
2-sat
,
dfs and similar
,
dsu
,
graphs
1900
x2345
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2342
653D
Delivery Bears
binary search
,
flows
,
graphs
2200
x2337
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2335
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2334
915F
Imbalance Value of a Tree
data structures
,
dsu
,
graphs
,
trees
2400
x2311
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2304
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2293
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2287
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2282
702E
Analysis of Pathes in Functional Graph
data structures
,
graphs
2100
x2270
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2261
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2249
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2245
←
1
2
3
4
5
6
...
10
11
→
User lists
Name