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
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x4098
1363C
Game On Leaves
games
,
trees
1600
x18927
1361F
Johnny and New Toy
data structures
,
implementation
,
math
3300
x154
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x700
1361D
Johnny and James
greedy
,
implementation
,
math
,
trees
2900
x320
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1645
1361B
Johnny and Grandmaster
greedy
,
implementation
,
math
,
sortings
1900
x3648
1361A
Johnny and Contribution
constructive algorithms
,
graphs
,
greedy
,
sortings
1700
x8443
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4603
1360G
A/B Matrix
constructive algorithms
,
greedy
,
math
1900
x7837
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x12506
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x543
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x6155
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x9554
1359C
Mixing Water
binary search
,
math
1700
x13930
1358F
Tasty Cookie
binary search
,
constructive algorithms
,
greedy
,
implementation
2700
x459
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2337
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8214
1358C
Celex Update
math
1600
x17456
1355F
Guess Divisors Count
constructive algorithms
,
interactive
,
number theory
2600
x872
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x5189
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x10734
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x797
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x1237
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3383
1354D
Multiset
binary search
,
data structures
1900
x8893
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x6111
1353F
Decreasing Heights
brute force
,
dp
2200
x3361
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x7205
1353D
Constructing the Array
constructive algorithms
,
data structures
,
sortings
1600
x18235
1352G
Special Permutation
constructive algorithms
1600
x21526
1349F2
Slime and Sequences (Hard Version)
dp
,
fft
,
math
3500
x114
1349F1
Slime and Sequences (Easy Version)
dp
,
fft
,
math
3100
x418
1349E
Slime and Hats
constructive algorithms
,
dp
,
greedy
3500
x92
1349D
Slime and Biscuits
math
,
probabilities
3200
x920
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4544
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x8200
1349A
Orac and LCM
data structures
,
math
,
number theory
1600
x17315
1348F
Phoenix and Memory
data structures
,
dfs and similar
,
graphs
,
greedy
2600
x821
1348E
Phoenix and Berries
brute force
,
dp
,
greedy
,
math
2400
x2249
1348D
Phoenix and Science
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x8912
1348C
Phoenix and Distribution
constructive algorithms
,
greedy
,
sortings
,
strings
1600
x14680
1346I
Pac-Man 2.0
*special problem
,
dp
2900
x49
1346H
Game with Segments
*special problem
,
data structures
,
games
2700
x50
1346G
Two IP Cameras
*special problem
,
math
,
number theory
2300
x135
1346F
Dune II: Battle For Arrakis
*special problem
,
data structures
,
greedy
,
math
2000
x228
1346E
Magic Tricks
*special problem
,
dp
,
graphs
1700
x380
1346D
Constructing the Dungeon
*special problem
,
graphs
,
greedy
1600
x506
1346C
Spring Cleaning
*special problem
,
greedy
,
sortings
1600
x608
1344F
Piet's Palette
matrices
3200
x455
1344E
Train Tracks
data structures
,
trees
3100
x461
1344D
Résumé Review
binary search
,
greedy
,
math
2700
x1170
1344C
Quantifier Question
dfs and similar
,
dp
,
graphs
,
math
2600
x1867
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x6080
1344A
Hilbert's Hotel
math
,
number theory
,
sortings
1600
x15699
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1272
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x5224
1343D
Constant Palindrome Sum
brute force
,
data structures
,
greedy
,
two pointers
1700
x12762
1342F
Make It Ascending
bitmasks
,
brute force
,
dp
3000
x768
1342E
Placing Rooks
combinatorics
,
fft
,
math
2300
x3114
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x6126
1342C
Yet Another Counting Problem
math
,
number theory
1600
x14089
1340F
Nastya and CBS
brute force
,
data structures
,
hashing
3300
x508
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x53
1340D
Nastya and Time Machine
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2600
x995
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2263
1340B
Nastya and Scoreboard
bitmasks
,
dp
,
graphs
,
greedy
1700
x7874
1338E
JYPnation
graphs
3500
x245
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x1027
1338C
Perfect Triples
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
math
2200
x3236
1338B
Edge Weight Assignment
bitmasks
,
constructive algorithms
,
dfs and similar
,
greedy
,
math
,
trees
1800
x8514
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x221
1336E2
Chiori and Doll Picking (hard version)
bitmasks
,
brute force
,
combinatorics
,
math
3500
x307
1336E1
Chiori and Doll Picking (easy version)
bitmasks
,
brute force
,
combinatorics
,
math
2700
x691
1336D
Yui and Mahjong Set
constructive algorithms
,
interactive
3200
x477
1336C
Kaavi and Magic Spell
dp
,
strings
2200
x3624
1336B
Xenia and Colorful Gems
binary search
,
greedy
,
math
,
sortings
,
two pointers
1700
x11417
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x20609
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x2197
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x8389
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10897
1334G
Substring Search
bitmasks
,
brute force
,
fft
2900
x374
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1324
1334E
Divisor Paths
combinatorics
,
graphs
,
greedy
,
math
,
number theory
2200
x2853
1334D
Minimum Euler Cycle
constructive algorithms
,
graphs
,
greedy
,
implementation
1800
x7345
1334C
Circle of Monsters
brute force
,
constructive algorithms
,
greedy
,
math
1600
x16731
1333F
Kate and imperfection
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2200
x4285
1333E
Road to 1600
brute force
,
constructive algorithms
2400
x1705
1333D
Challenges in school №41
brute force
,
constructive algorithms
,
games
,
graphs
,
greedy
,
implementation
,
sortings
2100
x3949
1333C
Eugene and an array
binary search
,
data structures
,
implementation
,
two pointers
1700
x12642
1332G
No Monotone Triples
data structures
3100
x301
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x1018
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3875
1332D
Walk on Matrix
bitmasks
,
constructive algorithms
,
math
1700
x8199
1329E
Dreamoon Loves AA
binary search
,
greedy
3300
x186
1329D
Dreamoon Likes Strings
constructive algorithms
,
data structures
3100
x401
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1716
1329B
Dreamoon Likes Sequences
bitmasks
,
combinatorics
,
math
1700
x6715
1329A
Dreamoon Likes Coloring
constructive algorithms
,
greedy
,
implementation
,
math
1800
x9181
1328F
Make k Equal
greedy
2200
x3258
←
1
2
...
21
22
23
24
25
...
61
62
→
User lists
Name