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!)
36:58:00
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
463C
Gargari and Bishops
greedy
,
hashing
,
implementation
1900
x8767
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5752
459E
Pashmak and Graph
dp
,
sortings
1900
x5545
459C
Pashmak and Buses
combinatorics
,
constructive algorithms
,
math
1900
x6193
457C
Elections
brute force
2100
x881
457B
Distributed Join
greedy
1900
x1135
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5774
455B
A Lot of Games
dfs and similar
,
dp
,
games
,
implementation
,
strings
,
trees
1900
x6014
453B
Little Pony and Harmony Chest
bitmasks
,
brute force
,
dp
2000
x4748
452D
Washer, Dryer, Folder
greedy
,
implementation
1900
x1524
452C
Magic Trick
combinatorics
,
math
,
probabilities
2100
x1630
451D
Count Good Substrings
math
2000
x4778
449B
Jzzhu and Cities
graphs
,
greedy
,
shortest paths
2000
x8733
448C
Painting Fence
divide and conquer
,
dp
,
greedy
1900
x8293
446B
DZY Loves Modification
brute force
,
data structures
,
greedy
2000
x3599
441D
Valera and Swaps
constructive algorithms
,
dsu
,
graphs
,
implementation
,
math
,
string suffix structures
2100
x1112
439E
Devu and Birthday Celebration
combinatorics
,
dp
,
math
2100
x1574
437D
The Child and Zoo
dsu
,
sortings
1900
x3399
435D
Special Grid
brute force
,
dp
,
greedy
2000
x761
433D
Nanami's Digital Board
dsu
,
implementation
2000
x1245
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x9286
431D
Random Task
binary search
,
bitmasks
,
combinatorics
,
dp
,
math
2100
x2323
427E
Police Patrol
greedy
,
implementation
,
math
,
ternary search
2000
x1435
421D
Bug in Code
binary search
,
data structures
,
sortings
1900
x541
420C
Bug in Code
data structures
,
graphs
,
implementation
,
two pointers
1900
x1267
417D
Cunning Gena
bitmasks
,
dp
,
greedy
,
sortings
1900
x2531
414C
Mashmokh and Reverse Operation
combinatorics
,
divide and conquer
2100
x2225
413D
2048
bitmasks
,
dp
2000
x822
412E
E-mail Addresses
implementation
1900
x847
412D
Giving Awards
dfs and similar
2000
x1966
409F
000001
*special problem
1900
x2093
404D
Minesweeper 1D
dp
,
implementation
1900
x2162
401D
Roman and Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
number theory
2000
x4197
400E
Inna and Binary Logic
binary search
,
bitmasks
,
data structures
2100
x972
400D
Dima and Bacteria
dsu
,
graphs
,
shortest paths
2000
x2917
388C
Fox and Card Game
games
,
greedy
,
sortings
2000
x3430
388B
Fox and Minimal path
bitmasks
,
constructive algorithms
,
graphs
,
implementation
,
math
1900
x2482
386D
Game with Points
dp
,
graphs
,
implementation
,
shortest paths
2100
x443
386C
Diverse Substrings
dp
,
strings
,
two pointers
2000
x804
383C
Propagating tree
data structures
,
dfs and similar
,
trees
2000
x6546
382B
Number Busters
binary search
,
math
2000
x1412
380C
Sereja and Brackets
data structures
,
schedules
2000
x15308
379D
New Year Letter
bitmasks
,
brute force
,
dp
2000
x1565
377B
Preparing for the Contest
binary search
,
data structures
,
greedy
,
sortings
1900
x2113
374D
Inna and Sequence
binary search
,
data structures
,
dp
,
trees
2000
x885
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2754
374A
Inna and Pink Pony
greedy
,
implementation
2000
x2941
372C
Watching Fireworks is Fun
data structures
,
dp
,
math
2100
x4179
372B
Counting Rectangles is Fun
brute force
,
divide and conquer
,
dp
1900
x2646
371E
Subway Innovation
greedy
,
math
,
two pointers
2000
x1309
370D
Broken Monitor
brute force
,
constructive algorithms
,
greedy
,
implementation
2100
x635
367C
Sereja and the Arrangement of Numbers
graphs
,
greedy
,
sortings
2000
x1795
367B
Sereja ans Anagrams
binary search
,
data structures
1900
x2477
366D
Dima and Trap Graph
binary search
,
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
two pointers
2000
x1567
366C
Dima and Salad
dp
1900
x4875
362D
Fools and Foolproof Roads
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x931
362C
Insertion Sort
data structures
,
dp
,
implementation
,
math
1900
x1789
360B
Levko and Array
binary search
,
dp
2000
x3026
359D
Pair of Numbers
binary search
,
brute force
,
data structures
,
math
,
two pointers
2000
x5139
359C
Prime Number
math
,
number theory
1900
x3146
358C
Dima and Containers
constructive algorithms
,
greedy
,
implementation
2000
x2032
356C
Compartments
combinatorics
,
constructive algorithms
,
greedy
,
implementation
2100
x1272
356B
Xenia and Hamming
implementation
,
math
1900
x1933
354C
Vasya and Beautiful Arrays
brute force
,
dp
,
number theory
2100
x3083
353D
Queue
constructive algorithms
,
dp
2000
x2925
353B
Two Heaps
combinatorics
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1900
x2291
351B
Jeff and Furik
combinatorics
,
dp
,
probabilities
1900
x2406
348B
Apple Tree
dfs and similar
,
number theory
,
trees
2100
x2103
346B
Lucky Common Subsequence
dp
,
strings
2000
x3571
345C
Counting Fridays
*special problem
2000
x126
345B
Triskaidekaphobia
*special problem
2100
x125
343D
Water Tree
data structures
,
dfs and similar
,
graphs
,
trees
2100
x5866
343C
Read Time
binary search
,
greedy
,
two pointers
1900
x3024
342D
Xenia and Dominoes
bitmasks
,
dfs and similar
,
dp
2100
x500
342C
Cupboard and Balloons
geometry
1900
x1858
340E
Iahub and Permutations
combinatorics
,
math
2000
x2486
340B
Maximal Area Quadrilateral
brute force
,
geometry
2100
x2090
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x6195
336D
Vasily the Bear and Beautiful Strings
combinatorics
,
math
,
number theory
2100
x1013
336B
Vasily the Bear and Fly
math
1900
x1218
335C
More Reclamation
games
2100
x537
335B
Palindrome
constructive algorithms
,
dp
1900
x2110
333D
Characteristics of Rectangles
binary search
,
bitmasks
,
brute force
,
implementation
,
sortings
2100
x2122
331B2
Shave Beaver!
data structures
1900
x726
327D
Block Tower
constructive algorithms
,
dfs and similar
,
graphs
1900
x2285
321C
Ciel the Commander
constructive algorithms
,
dfs and similar
,
divide and conquer
,
greedy
,
trees
2100
x7416
321B
Ciel and Duel
dp
,
flows
,
greedy
1900
x3125
319C
Kalila and Dimna in the Logging Industry
dp
,
geometry
2100
x5280
319B
Psychos in a Line
data structures
,
implementation
1900
x4191
317B
Ants
brute force
,
implementation
2000
x1604
314C
Sereja and Subsequences
data structures
,
dp
2000
x1840
314B
Sereja and Periods
binary search
,
dfs and similar
,
strings
2000
x1519
313D
Ilya and Roads
dp
2100
x1475
309C
Memory for Arrays
binary search
,
bitmasks
,
greedy
1900
x1366
309B
Context Advertising
dp
,
two pointers
2100
x719
309A
Morning run
binary search
,
math
,
two pointers
2000
x488
306C
White, Black and White Again
combinatorics
,
number theory
2100
x486
306B
Optimizer
data structures
,
greedy
,
sortings
2100
x445
301B
Yaroslav and Time
binary search
,
graphs
,
shortest paths
2100
x2409
296B
Yaroslav and Two Strings
combinatorics
,
dp
2000
x2296
←
1
2
...
9
10
11
12
13
14
→
User lists
Name