Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 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
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1758
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1774
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1887
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1977
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x1979
729E
Subordinates
constructive algorithms
,
data structures
,
graphs
,
greedy
,
sortings
1900
x2129
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2180
327D
Block Tower
constructive algorithms
,
dfs and similar
,
graphs
1900
x2187
228E
The Road to Berland is Paved With Good Intentions
2-sat
,
dfs and similar
,
dsu
,
graphs
1900
x2303
388B
Fox and Minimal path
bitmasks
,
constructive algorithms
,
graphs
,
implementation
,
math
1900
x2430
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2637
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2640
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2825
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2837
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2852
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x2953
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3026
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3091
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3233
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3242
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3292
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3307
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3383
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3496
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3588
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3643
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x3661
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x3762
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x3802
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x3889
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3911
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3969
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x3995
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4287
711D
Directed Roads
combinatorics
,
dfs and similar
,
graphs
,
math
1900
x4342
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4414
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4541
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x4661
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4741
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4788
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4835
1715D
2+ doors
2-sat
,
bitmasks
,
graphs
,
greedy
1900
x4888
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x4938
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x4961
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5116
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x5497
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x5787
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5821
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5824
25C
Roads in Berland
graphs
,
shortest paths
1900
x5824
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x5900
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x5965
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6127
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6278
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x6841
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x6948
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8237
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x8745
25D
Roads not only in Berland
dsu
,
graphs
,
trees
1900
x10249
20C
Dijkstra?
graphs
,
shortest paths
1900
x29622
638D
Three-dimensional Turtle Super Computer
brute force
,
dfs and similar
,
graphs
1800
x682
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1478
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2047
863C
1-2-3
graphs
,
implementation
1800
x2400
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2504
436C
Dungeons and Candies
dsu
,
graphs
,
greedy
,
trees
1800
x2577
645D
Robot Rapping Results Report
binary search
,
dp
,
graphs
1800
x2697
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2829
1666L
Labyrinth
dfs and similar
,
graphs
1800
x2967
263D
Cycle in Graph
dfs and similar
,
graphs
1800
x3223
1082D
Maximum Diameter Graph
constructive algorithms
,
graphs
,
implementation
1800
x3540
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3648
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3764
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3856
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x3865
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3873
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4107
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4240
623A
Graph and String
constructive algorithms
,
graphs
1800
x4354
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4374
1076D
Edge Deletion
graphs
,
greedy
,
shortest paths
1800
x4885
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4930
404C
Restore Graph
dfs and similar
,
graphs
,
sortings
1800
x4987
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5118
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5278
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x5322
721C
Journey
dp
,
graphs
1800
x5656
1872F
Selling a Menagerie
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1800
x5719
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x5720
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x5992
1304D
Shortest and Longest LIS
constructive algorithms
,
graphs
,
greedy
,
two pointers
1800
x6015
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6222
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x6574
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x6657
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6671
1334D
Minimum Euler Cycle
constructive algorithms
,
graphs
,
greedy
,
implementation
1800
x6972
1063B
Labyrinth
graphs
,
shortest paths
1800
x7023
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7062
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7203
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7285
←
1
2
...
6
7
8
9
10
→
User lists
Name