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!)
21:30:29
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
89E
Fire and Ice
greedy
2900
x100
89D
Space mines
geometry
2500
x239
89C
Chip Play
brute force
,
data structures
,
implementation
2300
x624
89B
Widget Library
dp
,
expression parsing
,
graphs
,
implementation
2300
x525
89A
Robbery
greedy
1800
x1483
88B
Keyboard
implementation
1500
x4718
88A
Chord
brute force
,
implementation
1200
x3837
87E
Mogohu-Rea Idol
geometry
2600
x603
87D
Beautiful Road
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2300
x909
87C
Interesting Game
dp
,
games
,
math
2000
x1386
87B
Vasya and Types
implementation
,
strings
1800
x1155
87A
Trains
implementation
,
math
1500
x5410
86E
Long sequence
brute force
,
math
,
matrices
2700
x189
86D
Powerful array
data structures
,
implementation
,
math
,
two pointers
2200
x13934
86C
Genetic engineering
dp
,
string suffix structures
,
trees
2500
x728
86B
Tetris revisited
constructive algorithms
,
graph matchings
,
greedy
,
math
2200
x415
86A
Reflection
math
1600
x1392
85E
Guard Towers
binary search
,
dsu
,
geometry
,
graphs
,
sortings
2600
x959
85D
Sum of Medians
binary search
,
brute force
,
data structures
,
implementation
2300
x2058
85C
Petya and Tree
binary search
,
dfs and similar
,
probabilities
,
sortings
,
trees
2200
x542
85B
Embassy Queue
data structures
,
greedy
1800
x982
85A
Domino
constructive algorithms
,
implementation
1300
x1795
84C
Biathlon
binary search
,
implementation
1700
x1709
84A
Toy Army
math
,
number theory
900
x15169
83E
Two Subsequences
bitmasks
,
dp
2800
x480
83D
Numbers
dp
,
math
,
number theory
2400
x890
83C
Track
graphs
,
greedy
,
shortest paths
2400
x432
83B
Doctor
binary search
,
math
,
sortings
1800
x1703
83A
Magical Array
math
1300
x6278
82E
Corridor
geometry
2600
x217
82D
Two out of Three
dp
2000
x2044
82C
General Mobilization
data structures
,
dfs and similar
,
sortings
2000
x810
82B
Sets
constructive algorithms
,
hashing
,
implementation
1700
x2062
82A
Double Cola
implementation
,
math
1100
x30394
81E
Pairs
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
2700
x351
81D
Polycarp's Picture Gallery
constructive algorithms
,
greedy
2100
x652
81C
Average Score
greedy
,
math
,
sortings
1700
x1672
81B
Sequence Formatting
implementation
,
strings
1700
x1957
81A
Plug-in
implementation
1400
x11058
80B
Depression
geometry
,
math
1200
x4448
80A
Panoramix's Prediction
brute force
800
x54505
79E
Security System
math
2900
x136
79D
Password
bitmasks
,
dp
,
shortest paths
2800
x1187
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1816
79B
Colorful Field
implementation
,
sortings
1400
x7294
79A
Bus Game
greedy
1200
x4096
78E
Evacuation
flows
,
graphs
,
shortest paths
2300
x581
78D
Archer's Shot
binary search
,
geometry
,
math
,
two pointers
2300
x330
78C
Beaver Game
dp
,
games
,
number theory
2000
x1888
78B
Easter Eggs
constructive algorithms
,
implementation
1200
x13692
78A
Haiku
implementation
,
strings
800
x12921
77E
Martian Food
geometry
2800
x380
77D
Domino Carpet
dp
,
implementation
2300
x329
77C
Beavermuncher-0xFF
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2100
x1038
77B
Falling Anvils
math
,
probabilities
1800
x2634
77A
Heroes
brute force
,
implementation
1400
x1781
76F
Tourist
binary search
,
data structures
,
dp
2300
x641
76E
Points
implementation
,
math
1700
x1720
76D
Plus and xor
dp
,
greedy
,
math
1700
x2075
76C
Mutation
bitmasks
,
dp
,
math
2700
x314
76B
Mice
greedy
,
two pointers
2100
x752
76A
Gift
dsu
,
graphs
,
sortings
,
trees
2200
x1609
75E
Ship's Shortest Path
geometry
,
shortest paths
2400
x280
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1832
75C
Modified GCD
binary search
,
number theory
1600
x12885
75B
Facetook Priority Wall
expression parsing
,
implementation
,
strings
1500
x3324
75A
Life Without Zeros
implementation
1000
x26368
74E
Shift It!
constructive algorithms
2800
x155
74D
Hanger
data structures
2400
x370
74C
Chessboard Billiard
dfs and similar
,
dsu
,
graphs
,
number theory
2100
x1290
74B
Train
dp
,
games
,
greedy
1500
x1550
74A
Room Leader
implementation
1000
x5202
73F
Plane of Tanks
brute force
,
geometry
2900
x81
73E
Morrowindows
math
,
number theory
2400
x361
73D
FreeDiv
dfs and similar
,
graphs
,
greedy
2200
x643
73C
LionAge II
dp
1800
x2126
73B
Need For Brake
binary search
,
greedy
,
sortings
2000
x507
73A
The Elder Trolls IV: Oblivon
greedy
,
math
1600
x1356
72I
Goofy Numbers
*special problem
,
implementation
1500
x465
72H
Reverse It!
*special problem
,
implementation
1600
x267
72G
Fibonacci army
*special problem
,
dp
1000
x2315
72F
Oil
*special problem
,
greedy
,
math
1900
x120
72E
Ali goes shopping
*special problem
,
brute force
,
strings
1800
x173
72D
Perse-script
*special problem
,
expression parsing
2300
x75
72C
Extraordinarily Nice Numbers
*special problem
,
math
1200
x923
72B
INI-file
*special problem
,
implementation
2200
x78
72A
Goshtasp, Vishtasp and Eidi
*special problem
,
greedy
,
math
1800
x187
71E
Nuclear Fusion
bitmasks
,
dp
2200
x741
71D
Solitaire
brute force
,
implementation
2200
x657
71C
Round Table Knights
dp
,
math
,
number theory
1600
x6563
71B
Progress Bar
implementation
,
math
1300
x4559
71A
Way Too Long Words
strings
800
x391986
70E
Information Reform
dp
,
implementation
,
trees
2700
x505
70D
Professor's task
data structures
,
geometry
2700
x997
70C
Lucky Tickets
binary search
,
data structures
,
sortings
,
two pointers
2200
x581
70B
Text Messaging
expression parsing
,
greedy
,
strings
1600
x1780
70A
Cookies
math
1300
x3295
69E
Subsegments
data structures
,
implementation
1800
x4394
69D
Dot
dp
,
games
1900
x1014
69C
Game
implementation
2000
x592
←
1
2
...
94
95
96
97
98
99
100
→
User lists
Name