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!)
5 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
probabilities
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
1578G
Game of Chance
math
,
probabilities
3500
x34
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x44
1340E
Nastya and Bees
graphs
,
interactive
,
probabilities
3000
x52
949F
Astronomy
geometry
,
probabilities
3300
x57
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
3300
x84
1190F
Tokitsukaze and Powers
number theory
,
probabilities
3400
x88
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x97
1912F
Fugitive Frenzy
math
,
probabilities
3100
x105
98B
Help King
implementation
,
probabilities
,
trees
2200
x114
802F
Marmots (hard)
math
,
probabilities
2800
x120
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x123
913H
Don't Exceed
math
,
probabilities
3400
x123
424E
Colored Jenga
dfs and similar
,
dp
,
probabilities
2500
x127
107E
Darts
geometry
,
probabilities
2700
x127
1970D2
Arithmancy (Medium)
constructive algorithms
,
interactive
,
probabilities
,
strings
2600
x128
1236F
Alice and the Cactus
dfs and similar
,
graphs
,
math
,
probabilities
3000
x168
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x189
1210F2
Marek and Matching (hard version)
brute force
,
probabilities
3200
x189
1210F1
Marek and Matching (easy version)
brute force
,
probabilities
3100
x189
1835E
Old Mobile
combinatorics
,
dp
,
probabilities
3500
x203
335E
Counting Skyscrapers
dp
,
math
,
probabilities
2800
x218
618G
Combining Slimes
dp
,
math
,
matrices
,
probabilities
3300
x220
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x228
293D
Ksusha and Square
geometry
,
math
,
probabilities
,
two pointers
2700
x234
1819E
Roads in E City
interactive
,
math
,
probabilities
,
trees
3200
x245
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x252
1951G
Clacking Balls
combinatorics
,
math
,
probabilities
3100
x256
457D
Bingo!
combinatorics
,
math
,
probabilities
2700
x269
1957F2
Frequency Mismatch (Hard Version)
binary search
,
data structures
,
dfs and similar
,
hashing
,
probabilities
,
trees
2700
x289
175D
Plane of Tanks: Duel
brute force
,
dp
,
math
,
probabilities
2400
x289
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x303
679D
Bear and Chase
brute force
,
dfs and similar
,
graphs
,
implementation
,
math
,
probabilities
2900
x311
303E
Random Ranking
dp
,
math
,
probabilities
3000
x312
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x315
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x317
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x321
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x323
277D
Google Code Jam
dp
,
probabilities
2800
x327
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x339
1081G
Mergesort Strikes Back
math
,
probabilities
3200
x340
1957F1
Frequency Mismatch (Easy Version)
binary search
,
data structures
,
divide and conquer
,
hashing
,
probabilities
,
trees
2600
x350
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x355
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x368
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x368
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x373
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x379
183D
T-shirt
dp
,
greedy
,
probabilities
2700
x392
1924E
Paper Cutting Again
combinatorics
,
probabilities
3100
x394
717H
Pokermon League challenge
math
,
probabilities
2400
x417
559D
Randomizer
combinatorics
,
geometry
,
probabilities
2800
x423
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x424
662A
Gambling Nim
bitmasks
,
math
,
matrices
,
probabilities
2400
x429
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x434
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x436
98E
Help Shrek and Donkey
dp
,
games
,
math
,
probabilities
2700
x443
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x450
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x450
229E
Gifts
combinatorics
,
dp
,
math
,
probabilities
2600
x451
623D
Birthday
greedy
,
math
,
probabilities
2700
x467
345A
Expecting Trouble
*special problem
,
probabilities
1500
x477
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x522
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x536
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x559
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x564
248E
Piglet's Birthday
dp
,
math
,
probabilities
2600
x565
633E
Startup Funding
binary search
,
constructive algorithms
,
data structures
,
probabilities
,
two pointers
2400
x571
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x575
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x580
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x580
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x588
50D
Bombing
binary search
,
dp
,
probabilities
2100
x596
712E
Memory and Casinos
data structures
,
math
,
probabilities
2500
x603
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x605
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x611
1361E
James and the Chase
dfs and similar
,
graphs
,
probabilities
,
trees
3000
x627
1267G
Game Relics
math
,
probabilities
3000
x628
513G2
Inversions problem
dp
,
probabilities
2400
x628
150C
Smart Cheater
data structures
,
math
,
probabilities
2200
x630
1045D
Interstellar battle
math
,
probabilities
,
trees
2200
x636
113D
Museum
math
,
matrices
,
probabilities
2700
x652
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x653
464D
World of Darkraft - 2
dp
,
probabilities
2700
x659
101D
Castle
dp
,
greedy
,
probabilities
,
sortings
,
trees
2300
x671
1392H
ZS Shuffles Cards
combinatorics
,
dp
,
math
,
probabilities
3000
x675
596D
Wilbur and Trees
dp
,
math
,
probabilities
,
sortings
2300
x675
441E
Valera and Number
bitmasks
,
dp
,
math
,
probabilities
2400
x675
1061F
Lost Root
interactive
,
probabilities
2400
x687
123E
Maze
dfs and similar
,
dp
,
probabilities
,
trees
2500
x691
1866M
Mighty Rock Tower
brute force
,
combinatorics
,
dp
,
math
,
probabilities
2400
x694
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x709
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x721
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x736
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x753
26D
Tickets
combinatorics
,
math
,
probabilities
2400
x758
1153F
Serval and Bonus Problem
combinatorics
,
dp
,
math
,
probabilities
2600
x762
1380G
Circular Dungeon
greedy
,
math
,
probabilities
2600
x772
417E
Square Table
constructive algorithms
,
math
,
probabilities
2400
x780
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x792
105B
Dark Assembly
brute force
,
probabilities
1800
x797
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x815
←
1
2
3
→
User lists
Name