Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
44:08:46
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
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x445
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1801
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x678
1675E
Replace With the Previous, Minimize
dsu
,
greedy
,
strings
1500
x10781
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2770
1670C
Where is the Pizza?
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1400
x10028
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x958
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1606
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x580
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x415
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2505
1638C
Inversion Graph
data structures
,
dsu
,
graphs
,
math
1300
x14766
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2263
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1554
1628E
Groceries in Meteor Town
binary search
,
data structures
,
dsu
,
trees
3100
x909
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x6024
1620E
Replace the Numbers
constructive algorithms
,
data structures
,
dsu
,
implementation
1900
x8358
1620A
Equal or Not Equal
constructive algorithms
,
dsu
,
implementation
800
x21659
1619G
Unusual Minesweeper
binary search
,
dfs and similar
,
dsu
,
greedy
,
sortings
2000
x2428
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x1616
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1930
1609D
Social Network
dsu
,
graphs
,
greedy
,
implementation
,
trees
1600
x7355
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7599
1592B
Hemose Shopping
constructive algorithms
,
dsu
,
math
,
sortings
1200
x16066
1578L
Labyrinth
binary search
,
dsu
,
greedy
2400
x1218
1578B
Building Forest Trails
data structures
,
dsu
2800
x339
1575J
Jeopardy of Dropped Balls
binary search
,
brute force
,
dsu
,
implementation
1500
x3840
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x631
1567F
One-Four Overload
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
2700
x757
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2679
1559D1
Mocha and Diana (Easy Version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
trees
1400
x13980
1556G
Gates to Another World
bitmasks
,
data structures
,
dsu
,
two pointers
3300
x340
1555F
Good Graph
data structures
,
dsu
,
graphs
,
trees
2700
x864
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x1051
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3366
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x681
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2494
1534C
Little Alawn's Puzzle
combinatorics
,
dp
,
dsu
,
graphs
,
math
1300
x12879
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1974
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1836
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5513
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1517
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2592
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3896
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8675
1468J
Road Reform
dsu
,
graphs
,
greedy
1800
x4418
1468B
Bakery
data structures
,
dsu
2900
x216
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2882
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1545
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1618
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x4509
1434E
A Convex Game
dsu
,
games
3500
x176
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x534
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x493
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x2111
1411C
Peaceful Rooks
dfs and similar
,
dsu
,
graphs
1700
x8033
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x1071
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x2008
1402A
Fancy Fence
*special problem
,
data structures
,
dsu
,
implementation
,
math
,
sortings
1800
x1202
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x981
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x557
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1563
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10715
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x2199
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9768
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x17572
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1646
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x6082
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x2199
1332C
K-Complete Word
dfs and similar
,
dsu
,
greedy
,
implementation
,
strings
1500
x16827
1307F
Cow and Vacation
dfs and similar
,
dsu
,
trees
3300
x592
1305G
Kuroni and Antihype
bitmasks
,
brute force
,
dp
,
dsu
,
graphs
3500
x1015
1303F
Number of Components
dsu
,
implementation
2800
x539
1292A
NEKO's Maze Game
data structures
,
dsu
,
implementation
1400
x13402
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1793
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x4049
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x5019
1263D
Secret Passwords
dfs and similar
,
dsu
,
graphs
1500
x14181
1254E
Send Tree to Charlie
combinatorics
,
dfs and similar
,
dsu
,
trees
3300
x273
1253F
Cheap Robot
binary search
,
dsu
,
graphs
,
shortest paths
,
trees
2500
x1870
1253D
Harmonious Graph
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
1700
x9320
1249B2
Books Exchange (hard version)
dfs and similar
,
dsu
,
math
1300
x16941
1249B1
Books Exchange (easy version)
dsu
,
math
1000
x20804
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x7688
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x7609
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x671
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2792
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x599
1213G
Path Queries
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
1800
x7402
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2617
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x3268
1209D
Cow and Snacks
dfs and similar
,
dsu
,
graphs
1700
x9469
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x579
1176E
Cover it!
dfs and similar
,
dsu
,
graphs
,
shortest paths
,
trees
1700
x11291
1167C
News Distribution
dfs and similar
,
dsu
,
graphs
1400
x18834
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x720
1156E
Special Segments of Permutation
data structures
,
divide and conquer
,
dsu
,
two pointers
2200
x3090
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3954
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1233
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x12764
←
1
2
3
4
→
User lists
Name