Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
3 days
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
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7085
1063B
Labyrinth
graphs
,
shortest paths
1800
x7036
1334D
Minimum Euler Cycle
constructive algorithms
,
graphs
,
greedy
,
implementation
1800
x6973
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6673
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x6665
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x6584
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6229
1304D
Shortest and Longest LIS
constructive algorithms
,
graphs
,
greedy
,
two pointers
1800
x6060
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6006
1872F
Selling a Menagerie
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1800
x5742
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x5734
721C
Journey
dp
,
graphs
1800
x5658
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x5354
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5293
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5123
404C
Restore Graph
dfs and similar
,
graphs
,
sortings
1800
x4988
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4954
1076D
Edge Deletion
graphs
,
greedy
,
shortest paths
1800
x4889
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4378
623A
Graph and String
constructive algorithms
,
graphs
1800
x4354
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4245
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4119
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x3877
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3875
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3861
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3765
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3652
1082D
Maximum Diameter Graph
constructive algorithms
,
graphs
,
implementation
1800
x3544
263D
Cycle in Graph
dfs and similar
,
graphs
1800
x3227
1666L
Labyrinth
dfs and similar
,
graphs
1800
x2973
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2836
645D
Robot Rapping Results Report
binary search
,
dp
,
graphs
1800
x2757
436C
Dungeons and Candies
dsu
,
graphs
,
greedy
,
trees
1800
x2578
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2505
863C
1-2-3
graphs
,
implementation
1800
x2402
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2049
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1480
638D
Three-dimensional Turtle Super Computer
brute force
,
dfs and similar
,
graphs
1800
x683
20C
Dijkstra?
graphs
,
shortest paths
1900
x29699
25D
Roads not only in Berland
dsu
,
graphs
,
trees
1900
x10275
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x8759
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8243
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x6953
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x6859
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6280
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6136
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6008
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x5904
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5834
25C
Roads in Berland
graphs
,
shortest paths
1900
x5833
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5828
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x5825
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x5513
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5121
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x4963
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x4941
1715D
2+ doors
2-sat
,
bitmasks
,
graphs
,
greedy
1900
x4899
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4848
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4797
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4756
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x4663
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4552
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4417
711D
Directed Roads
combinatorics
,
dfs and similar
,
graphs
,
math
1900
x4346
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4291
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4012
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3973
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3914
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x3900
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x3809
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x3767
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x3683
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3645
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3593
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3498
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3387
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3310
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3301
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3250
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3237
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3221
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3063
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3058
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2877
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2838
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2829
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2655
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2645
388B
Fox and Minimal path
bitmasks
,
constructive algorithms
,
graphs
,
implementation
,
math
1900
x2431
228E
The Road to Berland is Paved With Good Intentions
2-sat
,
dfs and similar
,
dsu
,
graphs
1900
x2322
327D
Block Tower
constructive algorithms
,
dfs and similar
,
graphs
1900
x2215
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2182
729E
Subordinates
constructive algorithms
,
data structures
,
graphs
,
greedy
,
sortings
1900
x2132
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1983
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x1981
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1890
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1777
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1763
229C
Triangles
combinatorics
,
graphs
,
math
1900
x1585
1184E1
Daleks' Invasion (easy)
graphs
,
trees
1900
x1552
←
1
2
3
4
5
...
9
10
→
User lists
Name