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!)
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x4015
1393C
Pinkie Pie Eats Patty-cakes
constructive algorithms
,
greedy
,
math
,
sortings
1700
x10657
1392I
Kevin and Grid
fft
,
graphs
,
math
3300
x205
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x778
1392G
Omkar and Pies
bitmasks
,
dfs and similar
,
dp
,
math
,
shortest paths
2900
x509
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x2183
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3545
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8986
1391E
Pairs of Pairs
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2600
x1721
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x5337
1389G
Directing Edges
dfs and similar
,
dp
,
graphs
,
trees
2800
x396
1389F
Bicolored Segments
data structures
,
dp
,
graph matchings
,
sortings
2600
x998
1389E
Calendar Ambiguity
math
,
number theory
2200
x3474
1389D
Segment Intersections
brute force
,
greedy
,
implementation
,
math
2100
x4342
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x16924
1388E
Uncle Bogdan and Projections
data structures
,
geometry
,
sortings
2700
x594
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6465
1388C
Uncle Bogdan and Country Happiness
dfs and similar
,
greedy
,
math
,
trees
1800
x9770
1387C
Viruses
*special problem
,
dp
,
shortest paths
,
string suffix structures
2900
x142
1387B2
Village (Maximum)
*special problem
,
dfs and similar
,
trees
2500
x927
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1490
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x727
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x557
1386B
Mixture
*special problem
,
data structures
,
geometry
,
math
,
sortings
2900
x122
1386A
Colors
*special problem
,
binary search
,
constructive algorithms
,
interactive
2700
x306
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1563
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2579
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x7539
1384B2
Koa and the Beach (Hard Version)
constructive algorithms
,
dp
,
greedy
,
implementation
2200
x2504
1384B1
Koa and the Beach (Easy Version)
brute force
,
dp
,
greedy
1900
x3924
1383F
Special Edges
flows
,
graphs
3200
x359
1383E
Strange Operation
combinatorics
,
data structures
,
dp
2800
x791
1383D
Rearrange
brute force
,
constructive algorithms
,
graphs
,
greedy
,
sortings
2800
x690
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x578
1383B
GameGame
bitmasks
,
constructive algorithms
,
dp
,
games
,
greedy
,
math
1900
x5092
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10714
1381E
Origami
geometry
,
math
,
sortings
3300
x267
1381D
The Majestic Brown Tree Snake
dfs and similar
,
dp
,
greedy
,
trees
,
two pointers
3000
x683
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1642
1381B
Unmerge
dp
1800
x8972
1381A2
Prefix Flip (Hard Version)
constructive algorithms
,
data structures
,
implementation
,
strings
,
two pointers
1700
x13355
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x811
1380F
Strange Addition
data structures
,
dp
,
matrices
2600
x792
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x2199
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4710
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x511
1379F1
Chess Strikes Back (easy version)
binary search
,
data structures
2700
x604
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x433
1379D
New Passenger Trams
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
2300
x1087
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5617
1375I
Cubic Lattice
geometry
,
math
,
matrices
,
number theory
3500
x265
1375H
Set Merging
constructive algorithms
,
divide and conquer
3300
x437
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1977
1375F
Integer Game
constructive algorithms
,
games
,
interactive
,
math
2600
x2270
1375E
Inversion SwapSort
constructive algorithms
,
greedy
,
sortings
2500
x3094
1375D
Replace by MEX
brute force
,
constructive algorithms
,
sortings
1900
x9279
1374F
Cyclic Shifts Sorting
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1303
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x944
1374E1
Reading Books (easy version)
data structures
,
greedy
,
sortings
1600
x14083
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x802
1373F
Network Coverage
binary search
,
constructive algorithms
,
data structures
,
greedy
2400
x1671
1373E
Sum of Digits
brute force
,
constructive algorithms
,
dp
,
greedy
2200
x2754
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x15736
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x451
1372E
Omkar and Last Floor
dp
,
greedy
,
two pointers
2900
x1188
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5416
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x621
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2356
1371E1
Asterism (Easy Version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
sortings
1900
x5253
1371D
Grid-00100
constructive algorithms
,
greedy
,
implementation
1600
x13030
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1499
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1624
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4919
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9766
1369F
BareLee
dfs and similar
,
dp
,
games
2700
x653
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2279
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8676
1368H2
Breadboard Capacity (hard version)
3500
x226
1368H1
Breadboard Capacity (easy version)
dp
,
flows
,
greedy
3300
x350
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x609
1368F
Lamps on a Circle
games
,
implementation
,
interactive
,
math
2600
x1051
1368E
Ski Accidents
constructive algorithms
,
graphs
,
greedy
2500
x2226
1368D
AND, OR and square sum
bitmasks
,
greedy
,
math
1700
x11948
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1683
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x3301
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5476
1367D
Task On The Board
constructive algorithms
,
greedy
,
implementation
,
sortings
1800
x8367
1366G
Construct the String
data structures
,
dp
,
strings
2700
x550
1366F
Jog Around The Graph
binary search
,
dp
,
geometry
,
graphs
2700
x818
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x4300
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x10645
1365G
Secure Password
bitmasks
,
combinatorics
,
constructive algorithms
,
interactive
,
math
2800
x1176
1365F
Swaps Again
constructive algorithms
,
implementation
,
sortings
2100
x4467
1365E
Maximum Subsequence Value
brute force
,
constructive algorithms
1900
x7878
1365D
Solve The Maze
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
shortest paths
1700
x17571
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1437
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4434
1364C
Ehab and Prefix MEXs
brute force
,
constructive algorithms
,
greedy
1600
x13232
1363F
Rotating Substrings
dp
,
strings
2600
x1530
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6865
←
1
2
...
20
21
22
23
24
...
61
62
→
User lists
Name