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!)
4 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
540D
Bad Luck Island
dp
,
probabilities
1900
x5182
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2214
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2305
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4654
524B
Фото на память - 2 (round version)
dp
,
greedy
1700
x1445
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6276
518D
Ilya and Escalator
combinatorics
,
dp
,
math
,
probabilities
1700
x6701
513G1
Inversions problem
brute force
,
dfs and similar
,
dp
,
meet-in-the-middle
1800
x1756
510D
Fox And Jumping
bitmasks
,
brute force
,
dp
,
math
1900
x5191
509C
Sums of Digits
dp
,
greedy
,
implementation
2000
x2009
505C
Mr. Kitayuta, the Treasure Hunter
dfs and similar
,
dp
,
two pointers
1900
x6093
494B
Obsessive String
dp
,
strings
2000
x2583
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3365
479E
Riding in a Lift
combinatorics
,
dp
1900
x4945
478D
Red-Green Towers
dp
2000
x5484
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3135
474D
Flowers
dp
1700
x24039
467C
George and Job
dp
,
implementation
1700
x14126
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x34690
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x5928
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5340
459E
Pashmak and Graph
dp
,
sortings
1900
x5268
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x5687
453B
Little Pony and Harmony Chest
bitmasks
,
brute force
,
dp
2000
x4531
448C
Painting Fence
divide and conquer
,
dp
,
greedy
1900
x7835
446A
DZY Loves Sequences
dp
,
implementation
,
two pointers
1600
x12260
435D
Special Grid
brute force
,
dp
,
greedy
2000
x746
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8323
431C
k-Tree
dp
,
implementation
,
trees
1600
x24627
429B
Working out
dp
1600
x8312
417D
Cunning Gena
bitmasks
,
dp
,
greedy
,
sortings
1900
x2375
416C
Booking System
binary search
,
dp
,
greedy
,
implementation
1600
x7654
413D
2048
bitmasks
,
dp
2000
x750
407B
Long Path
dp
,
implementation
1600
x6416
404D
Minesweeper 1D
dp
,
implementation
1900
x2064
402D
Upgrading Array
dp
,
greedy
,
math
,
number theory
1800
x2520
401D
Roman and Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
number theory
2000
x3974
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x747
385C
Bear and Prime Numbers
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x9403
379D
New Year Letter
bitmasks
,
brute force
,
dp
2000
x1483
375B
Maximum Submatrix 2
data structures
,
dp
,
implementation
,
sortings
1600
x4960
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x844
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2659
372B
Counting Rectangles is Fun
brute force
,
divide and conquer
,
dp
1900
x2524
366C
Dima and Salad
dp
1900
x4556
362C
Insertion Sort
data structures
,
dp
,
implementation
,
math
1900
x1655
360B
Levko and Array
binary search
,
dp
2000
x2705
358D
Dima and Hares
dp
,
greedy
1800
x3894
353D
Queue
constructive algorithms
,
dp
2000
x2729
351B
Jeff and Furik
combinatorics
,
dp
,
probabilities
1900
x2288
351A
Jeff and Rounding
dp
,
greedy
,
implementation
,
math
1800
x2683
349B
Color the Fence
data structures
,
dp
,
greedy
,
implementation
1700
x13522
346B
Lucky Common Subsequence
dp
,
strings
2000
x3347
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8149
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5838
335B
Palindrome
constructive algorithms
,
dp
1900
x1995
321B
Ciel and Duel
dp
,
flows
,
greedy
1900
x2966
316B2
EKG
dfs and similar
,
dp
1600
x1569
314C
Sereja and Subsequences
data structures
,
dp
2000
x1764
296B
Yaroslav and Two Strings
combinatorics
,
dp
2000
x2082
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x13175
294B
Shaass and Bookshelf
dp
,
greedy
1700
x4381
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2315
285D
Permutation Sum
bitmasks
,
combinatorics
,
dp
,
implementation
,
meet-in-the-middle
1900
x1511
283B
Cow Program
dfs and similar
,
dp
,
graphs
1700
x3610
279E
Beautiful Decomposition
dp
,
games
,
greedy
,
number theory
1900
x1410
279C
Ladder
dp
,
implementation
,
two pointers
1700
x8058
276D
Little Girl and Maximum XOR
bitmasks
,
dp
,
greedy
,
implementation
,
math
1700
x13039
274B
Zero Tree
dfs and similar
,
dp
,
greedy
,
trees
1800
x4900
269B
Greenhouse Effect
dp
1700
x6135
264C
Choosing Balls
dp
2000
x2684
261C
Maxim and Matrix
constructive algorithms
,
dp
,
math
2000
x760
261B
Maxim and Restaurant
dp
,
math
,
probabilities
1900
x1364
258C
Little Elephant and LCM
binary search
,
combinatorics
,
dp
,
math
2000
x1759
258B
Little Elephant and Elections
brute force
,
combinatorics
,
dp
1900
x1421
251C
Number Transformation
dp
,
greedy
,
number theory
2000
x1012
245H
Queries for Number of Palindromes
dp
,
hashing
,
strings
1800
x6004
235B
Let's Play Osu!
dp
,
math
,
probabilities
2000
x3361
234F
Fence
dp
1800
x1714
232B
Table
bitmasks
,
combinatorics
,
dp
,
math
1900
x1390
228C
Fractal Detector
dp
,
hashing
2000
x443
225C
Barcode
dp
,
matrices
1700
x8780
223B
Two Strings
data structures
,
dp
,
strings
1900
x1722
222E
Decoding Genome
dp
,
matrices
1900
x2557
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x8648
219C
Color Stripe
brute force
,
dp
,
greedy
1600
x6553
213C
Relay Race
dp
2000
x2740
213B
Numbers
combinatorics
,
dp
1900
x1666
209A
Multicolored Marbles
dp
,
math
1600
x2251
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1788
208B
Solitaire
dfs and similar
,
dp
1900
x1341
201C
Fragile Bridges
dp
2000
x1288
201A
Clear Symmetry
constructive algorithms
,
dp
,
math
1700
x2965
187B
AlgoRace
dp
,
shortest paths
1800
x1936
182E
Wooden Fence
dp
1800
x1426
180E
Cubes
binary search
,
dp
,
two pointers
1800
x1724
176B
Word Cut
dp
1700
x1717
173C
Spiral Maximum
brute force
,
dp
1900
x958
167B
Wizards and Huge Prize
dp
,
math
,
probabilities
1800
x2093
165C
Another Problem on Strings
binary search
,
brute force
,
dp
,
math
,
strings
,
two pointers
1600
x11897
←
1
2
3
4
5
6
→
User lists
Name