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
9 days
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
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7225
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7103
1063B
Labyrinth
graphs
,
shortest paths
1800
x7072
1334D
Minimum Euler Cycle
constructive algorithms
,
graphs
,
greedy
,
implementation
1800
x7023
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x6697
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6691
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x6620
61D
Eternal Victory
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
1800
x6247
1304D
Shortest and Longest LIS
constructive algorithms
,
graphs
,
greedy
,
two pointers
1800
x6071
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6048
1872F
Selling a Menagerie
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1800
x5803
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x5766
721C
Journey
dp
,
graphs
1800
x5675
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x5425
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5332
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5129
404C
Restore Graph
dfs and similar
,
graphs
,
sortings
1800
x4999
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x4979
1076D
Edge Deletion
graphs
,
greedy
,
shortest paths
1800
x4904
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4387
623A
Graph and String
constructive algorithms
,
graphs
1800
x4359
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4248
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4142
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x3915
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x3884
1062D
Fun with Integers
dfs and similar
,
graphs
,
implementation
,
math
1800
x3864
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3775
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3710
1082D
Maximum Diameter Graph
constructive algorithms
,
graphs
,
implementation
1800
x3544
263D
Cycle in Graph
dfs and similar
,
graphs
1800
x3244
1666L
Labyrinth
dfs and similar
,
graphs
1800
x2982
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2851
645D
Robot Rapping Results Report
binary search
,
dp
,
graphs
1800
x2765
436C
Dungeons and Candies
dsu
,
graphs
,
greedy
,
trees
1800
x2579
1067B
Multihedgehog
dfs and similar
,
graphs
,
shortest paths
1800
x2509
863C
1-2-3
graphs
,
implementation
1800
x2406
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2055
638C
Road Improvement
*special problem
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x1488
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1139
638D
Three-dimensional Turtle Super Computer
brute force
,
dfs and similar
,
graphs
1800
x685
20C
Dijkstra?
graphs
,
shortest paths
1900
x29928
25D
Roads not only in Berland
dsu
,
graphs
,
trees
1900
x10376
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x8850
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8264
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x6980
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x6911
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6350
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6149
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6030
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x5918
25C
Roads in Berland
graphs
,
shortest paths
1900
x5877
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x5857
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x5854
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5847
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x5541
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5130
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x4973
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x4951
1715D
2+ doors
2-sat
,
bitmasks
,
graphs
,
greedy
1900
x4924
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x4872
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x4826
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4775
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x4667
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4572
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4425
711D
Directed Roads
combinatorics
,
dfs and similar
,
graphs
,
math
1900
x4359
14D
Two Paths
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
,
two pointers
1900
x4311
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4055
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x3979
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x3921
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3920
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x3863
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x3801
144D
Missile Silos
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x3788
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3653
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3607
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3503
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3475
1677C
Tokitsukaze and Two Colorful Tapes
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1900
x3405
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3324
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3307
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3261
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3244
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3118
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3066
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2953
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2846
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2840
1887B
Time Travel
binary search
,
graphs
,
shortest paths
1900
x2684
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2656
388B
Fox and Minimal path
bitmasks
,
constructive algorithms
,
graphs
,
implementation
,
math
1900
x2433
228E
The Road to Berland is Paved With Good Intentions
2-sat
,
dfs and similar
,
dsu
,
graphs
1900
x2347
327D
Block Tower
constructive algorithms
,
dfs and similar
,
graphs
1900
x2219
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2189
729E
Subordinates
constructive algorithms
,
data structures
,
graphs
,
greedy
,
sortings
1900
x2150
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1991
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x1983
41E
3-cycles
constructive algorithms
,
graphs
,
greedy
1900
x1903
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1788
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1771
←
1
2
3
4
5
...
10
11
→
User lists
Name