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:
—
dp
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
1823F
Random Walk
dp
,
graphs
,
math
,
probabilities
,
trees
2600
x792
1809E
Two Tanks
binary search
,
dp
,
implementation
,
math
2400
x793
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x794
1312G
Autocompletion
data structures
,
dfs and similar
,
dp
2600
x795
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x798
627D
Preorder Test
binary search
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x798
385D
Bear and Floodlight
bitmasks
,
dp
,
geometry
2200
x798
722E
Research Rover
combinatorics
,
dp
2900
x799
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x801
1063F
String Journey
data structures
,
dp
,
string suffix structures
3300
x802
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x804
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x804
1970C3
Game on Tree (Hard)
dfs and similar
,
dp
,
games
,
trees
1900
x805
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x805
1453F
Even Harder
dp
2700
x806
1394D
Boboniu and Jianghu
dp
,
greedy
,
sortings
,
trees
2800
x807
126D
Fibonacci Sums
dp
,
math
2300
x807
852E
Casinos and travel
dp
2100
x808
830D
Singer House
combinatorics
,
dp
,
graphs
,
trees
2800
x808
601E
A Museum Robbery
data structures
,
dp
2800
x810
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x811
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x813
865C
Gotta Go Fast
binary search
,
dp
2400
x813
1172C2
Nauuo and Pictures (hard version)
dp
,
probabilities
2600
x815
1326F1
Wise Men (Easy Version)
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2600
x816
1070G
Monsters and Potions
brute force
,
dp
,
greedy
,
implementation
2300
x816
17C
Balance
dp
2500
x818
83D
Numbers
dp
,
math
,
number theory
2400
x823
494C
Helping People
dp
,
probabilities
2600
x831
1237F
Balanced Domino Placements
combinatorics
,
dp
2600
x832
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x835
1279F
New Year and Handle Change
binary search
,
dp
2800
x835
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x839
1338D
Nested Rubber Bands
constructive algorithms
,
dfs and similar
,
dp
,
math
,
trees
2700
x840
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x841
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x843
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x844
735E
Ostap and Tree
dp
,
trees
2500
x846
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x848
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x848
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x849
1420E
Battle Lemmings
dp
,
greedy
2500
x849
1187F
Expected Square Beauty
dp
,
math
,
probabilities
2500
x849
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x849
1178F2
Long Colorful Strip
dp
2600
x851
581F
Zublicanes and Mumocrates
dp
,
trees
,
two pointers
2400
x851
875E
Delivery Club
binary search
,
data structures
,
dp
2600
x852
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x853
141E
Clearing Up
constructive algorithms
,
dp
,
dsu
,
graphs
2300
x853
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x854
39E
What Has Dirichlet Got to Do with That?
dp
,
games
2000
x854
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x855
119C
Education Reform
dp
2000
x856
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x857
559E
Gerald and Path
dp
,
sortings
3000
x857
1430F
Realistic Gameplay
dp
,
greedy
2600
x860
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x861
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x862
509F
Progress Monitoring
dp
,
trees
2300
x862
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x863
755G
PolandBall and Many Other Balls
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3200
x864
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x865
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x869
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x871
482C
Game with Strings
bitmasks
,
dp
,
probabilities
2600
x872
354E
Lucky Number Representation
constructive algorithms
,
dfs and similar
,
dp
2200
x872
140E
New Year Garland
combinatorics
,
dp
2600
x873
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x878
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x880
425C
Sereja and Two Sequences
data structures
,
dp
2300
x882
939F
Cutlet
data structures
,
dp
2400
x884
392B
Tower of Hanoi
dp
x885
868D
Huge Strings
bitmasks
,
brute force
,
dp
,
implementation
,
strings
2200
x891
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x893
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x893
1889C2
Doremy's Drying Plan (Hard Version)
data structures
,
dp
2600
x895
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x897
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x898
1239E
Turtle
dp
,
implementation
3100
x900
294E
Shaass the Great
dp
,
trees
2300
x900
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x901
958E2
Guard Duty (medium)
binary search
,
dp
,
greedy
,
sortings
2200
x901
429C
Guess the Tree
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
trees
2300
x901
142C
Help Caretaker
brute force
,
dp
2300
x901
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x902
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x903
633F
The Chocolate Spree
dfs and similar
,
dp
,
graphs
,
trees
2600
x903
53E
Dead Ends
bitmasks
,
dp
2500
x906
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x908
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x909
754C
Vladik and chat
brute force
,
constructive algorithms
,
dp
,
implementation
,
strings
2200
x909
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x911
1769C2
Подкрутка II
*special problem
,
dp
1300
x916
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x919
1280D
Miss Punyverse
dp
,
greedy
,
trees
2500
x923
1111D
Destroy the Colony
combinatorics
,
dp
,
math
2600
x924
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x925
46E
Comb
data structures
,
dp
1900
x925
1408G
Clusterization Counting
combinatorics
,
dp
,
dsu
,
fft
,
graphs
,
trees
2700
x927
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x928
←
1
2
...
5
6
7
8
9
...
20
21
→
User lists
Name