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!)
31:18:38
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
609D
Gadgets for dollars and pounds
binary search
,
greedy
,
two pointers
2000
x2758
607B
Zuma
dp
1900
x12471
601B
Lipshitz Sequence
data structures
,
math
2100
x2333
600D
Area of Two Circles' Intersection
geometry
2000
x2324
599D
Spongebob and Squares
brute force
,
math
1900
x2591
598E
Chocolate Bar
brute force
,
dp
2000
x5094
597C
Subsequences
data structures
,
dp
1900
x5087
590B
Chip 'n Dale Rescue Rangers
binary search
,
geometry
,
math
2100
x1917
587B
Duff in Beach
dp
2100
x1425
582B
Once Again...
constructive algorithms
,
dp
,
matrices
1900
x3449
578C
Weakness and Poorness
ternary search
2000
x4513
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x12339
576C
Points on Plane
constructive algorithms
,
divide and conquer
,
geometry
,
greedy
,
sortings
2100
x3483
576B
Invariance of Tree
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2100
x1815
575F
Bulbo
dp
,
greedy
2100
x1040
571B
Minimization
dp
,
greedy
,
sortings
2000
x2657
571A
Lengthening Sticks
combinatorics
,
implementation
,
math
2100
x2330
568B
Symmetric and Transitive
combinatorics
,
dp
,
math
1900
x2251
566D
Restructuring Company
data structures
,
dsu
1900
x3296
558C
Amr and Chemistry
brute force
,
graphs
,
greedy
,
math
,
shortest paths
1900
x3996
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2213
557C
Arthur and Table
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
1900
x4030
555B
Case of Fugitive
data structures
,
greedy
,
sortings
2000
x3751
553B
Kyoya and Permutation
binary search
,
combinatorics
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x2120
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1630
552D
Vanya and Triangles
brute force
,
combinatorics
,
data structures
,
geometry
,
math
,
sortings
1900
x4497
552C
Vanya and Scales
brute force
,
dp
,
greedy
,
math
,
meet-in-the-middle
,
number theory
1900
x5494
551D
GukiZ and Binary Operations
combinatorics
,
implementation
,
math
,
matrices
,
number theory
2100
x1967
550D
Regular Bridge
constructive algorithms
,
graphs
,
implementation
1900
x3486
549H
Degenerate Matrix
binary search
,
math
2100
x1994
549D
Haar Features
greedy
,
implementation
1900
x2141
547B
Mike and Feet
binary search
,
data structures
,
dp
,
dsu
1900
x8832
546E
Soldier and Traveling
flows
,
graphs
,
math
2100
x3679
545E
Paths and Trees
graphs
,
greedy
,
shortest paths
2000
x4688
543B
Destroying Roads
constructive algorithms
,
graphs
,
shortest paths
2100
x4138
542F
Quest
dp
,
greedy
2100
x927
542C
Idempotent functions
constructive algorithms
,
graphs
,
math
2000
x1135
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2137
540D
Bad Luck Island
dp
,
probabilities
1900
x5531
540C
Ice Cave
dfs and similar
2000
x7354
535D
Tavas and Malekas
greedy
,
hashing
,
string suffix structures
,
strings
1900
x3961
535C
Tavas and Karafs
binary search
,
greedy
,
math
1900
x3800
534D
Handshakes
binary search
,
constructive algorithms
,
data structures
,
greedy
1900
x2419
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2438
530H
Points in triangle
*special problem
,
geometry
2100
x123
530G
Levenshtein distance
*special problem
2100
x159
530F
Jumping frogs
*special problem
2100
x107
529B
Group Photo 2 (online mirror version)
brute force
,
greedy
,
sortings
1900
x876
526C
Om Nom and Candies
brute force
,
greedy
,
math
2000
x2525
525E
Anya and Cubes
binary search
,
bitmasks
,
brute force
,
dp
,
math
,
meet-in-the-middle
2100
x3321
524D
Social Network
greedy
,
two pointers
2100
x956
524C
The Art of Dealing with ATM
binary search
,
sortings
1900
x2058
522D
Closest Equals
*special problem
,
data structures
2000
x3246
522C
Chicken or Fish?
greedy
2100
x722
520D
Cubes
games
,
greedy
,
implementation
2100
x1566
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6955
515D
Drazil and Tiles
constructive algorithms
,
greedy
2000
x2867
514D
R2D2 and Droid Army
binary search
,
data structures
,
two pointers
2000
x4488
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6963
513C
Second price auction
bitmasks
,
probabilities
2000
x1563
510D
Fox And Jumping
bitmasks
,
brute force
,
dp
,
math
1900
x5647
509E
Pretty Song
math
,
strings
2000
x1802
509C
Sums of Digits
dp
,
greedy
,
implementation
2000
x2102
507E
Breaking Good
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2923
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6428
501D
Misha and Permutations Summation
data structures
2000
x2425
500D
New Year Santa Network
combinatorics
,
dfs and similar
,
graphs
,
trees
1900
x3128
498C
Array and Operations
flows
,
graph matchings
,
number theory
2100
x3494
496E
Distributing Parts
greedy
,
sortings
2100
x1664
496D
Tennis Game
binary search
1900
x3025
494B
Obsessive String
dp
,
strings
2000
x2749
492E
Vanya and Field
math
2000
x1631
491B
New York Hotel
greedy
,
math
2100
x568
490E
Restoring Increasing Sequence
binary search
,
brute force
,
greedy
,
implementation
2000
x1604
490D
Chocolate
brute force
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
1900
x2144
489F
Special Matrices
combinatorics
,
dp
2100
x1673
488B
Candy Boxes
brute force
,
constructive algorithms
,
math
1900
x2126
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3558
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x4051
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x7078
479E
Riding in a Lift
combinatorics
,
dp
1900
x5170
478D
Red-Green Towers
dp
2000
x6056
476D
Dreamoon and Sets
constructive algorithms
,
greedy
,
math
1900
x4693
475D
CGCDSSQ
brute force
,
data structures
,
math
2000
x4989
475C
Kamal-ol-molk's Painting
brute force
,
constructive algorithms
,
greedy
2100
x786
474F
Ant colony
data structures
,
math
,
number theory
2100
x8834
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3402
474C
Captain Marmot
brute force
,
geometry
2000
x3131
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x5449
470E
Chessboard
*special problem
1900
x198
470D
Caesar Cipher
*special problem
1900
x153
470C
Eval
*special problem
1900
x255
468B
Two Sets
2-sat
,
dfs and similar
,
dsu
,
graph matchings
,
greedy
2000
x4255
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2246
466D
Increase Sequence
combinatorics
,
dp
2100
x3233
466B
Wonder Room
brute force
,
math
2000
x4930
464C
Substitutes in Number
dp
2100
x1854
464B
Restore Cube
brute force
,
geometry
2000
x1712
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1617
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x6560
←
1
2
...
8
9
10
11
12
13
14
→
User lists
Name