Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
00:23:01
Before contest
2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)
13:53:01
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
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1591
1250K
Projectors
flows
,
graphs
3100
x203
1250E
The Coronation
graphs
,
implementation
2300
x826
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x7691
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7628
1242E
Planar Perimeter
constructive algorithms
,
graphs
3200
x131
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1685
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x7617
1240F
Football
graphs
3100
x256
1239F
Swiper, no swiping!
graphs
,
implementation
3400
x281
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x2062
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1895
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x177
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x5232
1227E
Arson In Berland Forest
binary search
,
graphs
,
graphs
,
shortest paths
2200
x1501
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2799
1218G
Alpha planetary system
constructive algorithms
,
graphs
,
shortest paths
3000
x100
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x507
1218A
BubbleReactor
dp
,
graphs
2800
x159
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x600
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x5401
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2710
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x7406
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2619
1211I
Unusual Graph
*special problem
,
graphs
3000
x40
1211F
kotlinkotlinkotlinkotlin...
*special problem
,
graphs
,
implementation
,
strings
2300
x124
1210D
Konrad and Company Evaluation
graphs
2400
x1518
1210A
Anadi and Domino
brute force
,
graphs
1700
x5172
1209F
Koala and Notebook
data structures
,
dfs and similar
,
graphs
,
shortest paths
,
strings
,
trees
2600
x1181
1209D
Cow and Snacks
dfs and similar
,
dsu
,
graphs
1700
x9471
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6737
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6738
1201E2
Knightmare (hard)
graphs
,
interactive
,
shortest paths
3000
x147
1201E1
Knightmare (easy)
graphs
,
interactive
,
shortest paths
2900
x132
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x1082
1198E
Rectangle Painting 2
flows
,
graph matchings
,
graphs
2500
x1186
1198C
Matching vs Independent Set
constructive algorithms
,
graphs
,
greedy
,
sortings
2000
x3597
1187G
Gang Up
flows
,
graphs
2500
x577
1186F
Vus the Cossack and a Graph
dfs and similar
,
graphs
,
greedy
,
implementation
2400
x789
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x582
1184E2
Daleks' Invasion (medium)
dfs and similar
,
graphs
,
shortest paths
,
trees
2100
x955
1184E1
Daleks' Invasion (easy)
graphs
,
trees
1900
x1628
1184B2
The Doctor Meets Vader (Medium)
flows
,
graph matchings
,
graphs
,
shortest paths
,
sortings
2200
x593
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4891
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x232
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x11295
1176D
Recover it!
dfs and similar
,
graphs
,
greedy
,
number theory
,
sortings
1800
x5312
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1737
1170G
Graph Decomposition
*special problem
,
graphs
x74
1169B
Pairs
graphs
,
implementation
1500
x9830
1167C
News Distribution
dfs and similar
,
dsu
,
graphs
1400
x18853
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x720
1163F
Indecisive Taxi Fee
data structures
,
graphs
,
shortest paths
3000
x944
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x687
1158C
Permutation recovery
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
2100
x1961
1156G
Optimizer
graphs
,
greedy
,
hashing
,
implementation
2700
x132
1155F
Delivery Oligopoly
brute force
,
dp
,
graphs
2800
x419
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x990
1149E
Election Promises
games
,
graphs
3200
x532
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x792
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x337
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x756
1147A
Hide and Seek
graphs
1500
x5266
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x844
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3710
1144F
Graph Without Long Directed Paths
dfs and similar
,
graphs
1700
x11783
1142E
Pink Floyd
graphs
,
interactive
3200
x520
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2296
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1842
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x12771
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1214
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3392
1133F1
Spanning Tree with Maximum Degree
graphs
1600
x7899
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3320
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1423
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x945
1108F
MST Unification
binary search
,
dsu
,
graphs
,
greedy
2100
x2969
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x807
1106D
Lunar New Year and a Wander
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1500
x14937
1105D
Kilani and the Game
dfs and similar
,
graphs
,
implementation
,
shortest paths
1900
x4152
1103C
Johnny Solving
constructive algorithms
,
dfs and similar
,
graphs
,
math
2700
x855
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x2031
1100E
Andrew and Taxi
binary search
,
dfs and similar
,
graphs
2200
x2391
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1088
1095F
Make It Connected
dsu
,
graphs
,
greedy
1900
x6252
1093D
Beautiful Graph
dfs and similar
,
graphs
1700
x9319
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x1013
1090H
Linearization
graphs
2900
x99
1090E
Horseback Riding
flows
,
graphs
2300
x606
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x603
1089H
Harder Satisfiability
2-sat
,
dfs and similar
,
graphs
3400
x112
1089D
Distance Sum
graphs
3100
x100
1089B
Bimatching
graphs
3200
x228
1082G
Petya and Graph
flows
,
graphs
2400
x2148
1082D
Maximum Diameter Graph
constructive algorithms
,
graphs
,
implementation
1800
x3828
1081D
Maximum Distance
dsu
,
graphs
,
shortest paths
,
sortings
1800
x4152
1076D
Edge Deletion
graphs
,
greedy
,
shortest paths
1800
x5268
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x726
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2373
1068C
Colored Rooks
constructive algorithms
,
graphs
1700
x3196
←
1
2
...
4
5
6
7
8
...
10
11
→
User lists
Name