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
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3399
474D
Flowers
dp
1700
x25543
474C
Captain Marmot
brute force
,
geometry
2000
x3129
472G
Design Tutorial: Increase the Constraints
bitmasks
,
data structures
,
fft
2800
x406
472F
Design Tutorial: Change the Goal
constructive algorithms
,
math
,
matrices
2700
x259
472E
Design Tutorial: Learn from a Game
constructive algorithms
,
implementation
2800
x131
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x5446
471E
MUH and Lots and Lots of Segments
data structures
,
dsu
2700
x82
471D
MUH and Cube Walls
string suffix structures
,
strings
1800
x8248
471C
MUH and House of Cards
binary search
,
brute force
,
greedy
,
math
1700
x3571
470H
Array Sorting
*special problem
2300
x189
470G
Hamming Distance
*special problem
2300
x95
470F
Pairwise Sums
*special problem
2300
x106
470E
Chessboard
*special problem
1900
x198
470D
Caesar Cipher
*special problem
1900
x153
470C
Eval
*special problem
1900
x255
470B
Hexakosioihexekontahexaphobia
*special problem
1800
x260
468E
Permanent
dp
,
graph matchings
,
math
,
meet-in-the-middle
3100
x323
468D
Tree
graph matchings
3100
x367
468C
Hack it!
binary search
,
constructive algorithms
,
math
2500
x2422
468B
Two Sets
2-sat
,
dfs and similar
,
dsu
,
graph matchings
,
greedy
2000
x4251
467E
Alex and Complicated Task
data structures
,
dp
,
greedy
2300
x789
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1860
467C
George and Job
dp
,
implementation
1700
x14778
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2243
466D
Increase Sequence
combinatorics
,
dp
2100
x3233
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x36513
466B
Wonder Room
brute force
,
math
2000
x4929
464E
The Classic Problem
data structures
,
graphs
,
shortest paths
3000
x1504
464D
World of Darkraft - 2
dp
,
probabilities
2700
x671
464C
Substitutes in Number
dp
2100
x1853
464B
Restore Cube
brute force
,
geometry
2000
x1712
464A
No to Palindromes!
greedy
,
strings
1700
x5920
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1615
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x6558
463C
Gargari and Bishops
greedy
,
hashing
,
implementation
1900
x8765
461E
Appleman and a Game
binary search
,
shortest paths
,
strings
3000
x449
461D
Appleman and Complicated Task
dsu
,
math
2800
x366
461C
Appleman and a Sheet of Paper
data structures
,
implementation
2200
x1336
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5736
460E
Roland and Rose
brute force
,
geometry
,
math
,
sortings
2700
x343
460D
Little Victor and Set
brute force
,
constructive algorithms
,
math
2300
x1001
460C
Present
binary search
,
data structures
,
greedy
1700
x6248
459E
Pashmak and Graph
dp
,
sortings
1900
x5541
459D
Pashmak and Parmida's problem
data structures
,
divide and conquer
,
sortings
1800
x10266
459C
Pashmak and Buses
combinatorics
,
constructive algorithms
,
math
1900
x6192
457F
An easy problem about trees
dp
,
games
,
greedy
,
trees
3200
x107
457E
Flow Optimality
constructive algorithms
,
flows
,
math
3000
x96
457D
Bingo!
combinatorics
,
math
,
probabilities
2700
x282
457C
Elections
brute force
2100
x881
457B
Distributed Join
greedy
1900
x1135
457A
Golden System
math
,
meet-in-the-middle
1700
x1284
455E
Function
data structures
2900
x684
455D
Serega and Fun
data structures
2700
x3030
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5770
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x6013
453E
Little Pony and Lord Tirek
data structures
3100
x749
453D
Little Pony and Elements of Harmony
dp
,
matrices
3000
x471
453C
Little Pony and Summer Sun Celebration
constructive algorithms
,
dfs and similar
,
graphs
2200
x1640
453B
Little Pony and Harmony Chest
bitmasks
,
brute force
,
dp
2000
x4748
453A
Little Pony and Expected Maximum
probabilities
1600
x10663
452F
Permutation
data structures
,
divide and conquer
,
hashing
2700
x1521
452E
Three strings
data structures
,
dsu
,
string suffix structures
,
strings
2400
x1067
452D
Washer, Dryer, Folder
greedy
,
implementation
1900
x1524
452C
Magic Trick
combinatorics
,
math
,
probabilities
2100
x1630
452B
4-point polyline
brute force
,
constructive algorithms
,
geometry
,
trees
1800
x2001
451E
Devu and Flowers
bitmasks
,
combinatorics
,
number theory
2300
x3667
451D
Count Good Substrings
math
2000
x4778
451C
Predict Outcome of the Game
brute force
,
implementation
,
math
1700
x3388
449E
Jzzhu and Squares
dp
,
math
,
number theory
2900
x285
449D
Jzzhu and Numbers
bitmasks
,
combinatorics
,
dp
2400
x4535
449C
Jzzhu and Apples
constructive algorithms
,
number theory
2500
x2282
449B
Jzzhu and Cities
graphs
,
greedy
,
shortest paths
2000
x8724
449A
Jzzhu and Chocolate
greedy
,
math
1700
x3951
448E
Divisors
brute force
,
dfs and similar
,
implementation
,
number theory
2200
x1543
448D
Multiplication Table
binary search
,
brute force
1800
x14237
448C
Painting Fence
divide and conquer
,
dp
,
greedy
1900
x8283
446E
DZY Loves Bridges
math
,
matrices
3100
x134
446D
DZY Loves Games
math
,
matrices
,
probabilities
2800
x411
446C
DZY Loves Fibonacci Numbers
data structures
,
math
,
number theory
2400
x3371
446B
DZY Loves Modification
brute force
,
data structures
,
greedy
2000
x3598
446A
DZY Loves Sequences
dp
,
implementation
,
two pointers
1600
x12601
444E
DZY Loves Planting
binary search
,
dsu
,
trees
2700
x778
444D
DZY Loves Strings
binary search
,
hashing
,
strings
,
two pointers
2500
x782
444C
DZY Loves Colors
data structures
2400
x2943
444B
DZY Loves FFT
probabilities
2300
x1069
444A
DZY Loves Physics
greedy
,
math
1600
x3426
442E
Gena and Second Distance
geometry
3100
x175
442D
Adam and Tree
data structures
,
trees
2600
x999
442C
Artem and Array
data structures
,
greedy
2500
x1810
442B
Andrey and Problem
greedy
,
math
,
probabilities
1800
x5276
442A
Borya and Hanabi
bitmasks
,
brute force
,
implementation
1700
x2153
441E
Valera and Number
bitmasks
,
dp
,
math
,
probabilities
2400
x709
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1112
440D
Berland Federalization
dp
,
trees
2200
x705
440C
One-Based Arithmetic
brute force
,
dfs and similar
,
divide and conquer
1800
x921
440B
Balancer
greedy
,
implementation
1600
x1990
439E
Devu and Birthday Celebration
combinatorics
,
dp
,
math
2100
x1574
439D
Devu and his Brother
binary search
,
sortings
,
ternary search
,
two pointers
1700
x6133
439C
Devu and Partitioning of the Array
brute force
,
constructive algorithms
,
implementation
,
number theory
1700
x3934
←
1
2
...
47
48
49
50
51
...
61
62
→
User lists
Name