Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
25:03:48
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dsu
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
452E
Three strings
data structures
,
dsu
,
string suffix structures
,
strings
2400
x1017
433D
Nanami's Digital Board
dsu
,
implementation
2000
x1034
1578L
Labyrinth
binary search
,
dsu
,
greedy
2400
x1046
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1054
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1076
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1082
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1100
1402A
Fancy Fence
*special problem
,
data structures
,
dsu
,
implementation
,
math
,
sortings
1800
x1122
679C
Bear and Square Grid
dfs and similar
,
dsu
,
implementation
2400
x1122
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1124
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1127
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1129
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1135
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1143
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1160
813F
Bipartite Checking
data structures
,
dsu
,
graphs
2500
x1194
1042F
Leaf Sets
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1199
516D
Drazil and Morning Exercise
dfs and similar
,
dp
,
dsu
,
trees
,
two pointers
2800
x1216
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1217
875F
Royal Questions
dsu
,
graphs
,
greedy
2500
x1233
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1240
111C
Petya and Spiders
bitmasks
,
dp
,
dsu
2100
x1246
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1260
873F
Forbidden Indices
dsu
,
string suffix structures
,
strings
2400
x1270
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1280
1770E
Koxia and Tree
combinatorics
,
dfs and similar
,
dp
,
dsu
,
math
,
probabilities
,
trees
2400
x1283
187C
Weak Memory
dfs and similar
,
dsu
2000
x1294
260D
Black and White Tree
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
2100
x1305
1039C
Network Safety
dfs and similar
,
dsu
,
graphs
,
math
,
sortings
2200
x1308
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1325
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1359
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1362
653E
Bear and Forgotten Tree 2
dfs and similar
,
dsu
,
graphs
,
trees
2400
x1367
95E
Lucky Country
dp
,
dsu
,
graphs
2500
x1371
500E
New Year Domino
data structures
,
dp
,
dsu
2300
x1383
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1401
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1404
190E
Counter Attack
data structures
,
dsu
,
graphs
,
hashing
,
sortings
2100
x1407
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1420
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1425
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1426
723F
st-Spanning Tree
dsu
,
graphs
,
greedy
,
implementation
2300
x1431
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1432
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x1441
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1453
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1465
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1472
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1500
1027F
Session in BSU
binary search
,
dfs and similar
,
dsu
,
graph matchings
,
graphs
2400
x1502
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1514
165D
Beard Graph
data structures
,
dsu
,
trees
2100
x1564
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1566
19E
Fairy
dfs and similar
,
divide and conquer
,
dsu
2900
x1578
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1595
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1626
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1648
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1669
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1671
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1684
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1701
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1712
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1713
553C
Love Triangles
dfs and similar
,
dsu
,
graphs
2200
x1724
659F
Polycarp and Hay
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2000
x1743
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1782
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1800
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x1803
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1857
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1863
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x1890
896E
Welcome home, Chtholly
data structures
,
dsu
3100
x1930
652E
Pursuit For Artifacts
dfs and similar
,
dsu
,
graphs
,
trees
2300
x1934
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1936
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x1946
506D
Mr. Kitayuta's Colorful Graph
brute force
,
dfs and similar
,
dsu
,
graphs
2400
x1995
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2047
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2123
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2171
891C
Envy
data structures
,
dsu
,
graphs
2300
x2199
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2233
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2233
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2258
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2269
915F
Imbalance Value of a Tree
data structures
,
dsu
,
graphs
,
trees
2400
x2279
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2291
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2293
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2296
228E
The Road to Berland is Paved With Good Intentions
2-sat
,
dfs and similar
,
dsu
,
graphs
1900
x2296
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2319
160D
Edges in MST
dfs and similar
,
dsu
,
graphs
,
sortings
2300
x2335
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2344
27D
Ring Road 2
2-sat
,
dfs and similar
,
dsu
,
graphs
2200
x2347
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x2363
765D
Artsem and Saunders
constructive algorithms
,
dsu
,
math
1700
x2388
177C2
Party
brute force
,
dfs and similar
,
dsu
,
graphs
1500
x2409
177C1
Party
dfs and similar
,
dsu
,
graphs
1500
x2418
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2473
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2506
603B
Moodular Arithmetic
combinatorics
,
dfs and similar
,
dsu
,
math
,
number theory
1800
x2525
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2526
←
1
2
3
4
→
User lists
Name