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:
—
data structures
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
629E
Famil Door and Roads
combinatorics
,
data structures
,
dfs and similar
,
dp
,
probabilities
,
trees
2300
x969
629D
Babaei and Birthday Cake
data structures
,
dp
2000
x3873
628E
Zbazi in Zeydabad
data structures
,
implementation
2300
x832
627C
Package Delivery
data structures
,
divide and conquer
,
greedy
2200
x1151
627B
Factory Repairs
data structures
1700
x2658
626G
Raffles
data structures
,
dp
,
greedy
,
math
3100
x517
625E
Frog Fights
data structures
,
greedy
2800
x323
622C
Not Equal on a Segment
data structures
,
implementation
1700
x6212
620F
Xors on Segments
data structures
,
strings
,
trees
2800
x703
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5240
618E
Robot Arm
data structures
,
geometry
2500
x585
617E
XOR and Favorite Number
data structures
2200
x7872
616D
Longest k-Good Segment
binary search
,
data structures
,
two pointers
1600
x8815
612C
Replace To Make Regular Bracket Sequence
data structures
,
expression parsing
,
math
1400
x7691
611E
New Year and Three Musketeers
data structures
,
greedy
,
sortings
2400
x855
610E
Alphabet Permutations
data structures
,
strings
2500
x820
610D
Vika and Segments
constructive algorithms
,
data structures
,
geometry
,
two pointers
2300
x1448
609F
Frogs and mosquitoes
data structures
,
greedy
2500
x1194
609E
Minimum spanning tree for each edge
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x6989
607D
Power Tree
data structures
,
trees
2600
x558
605D
Board Game
data structures
,
dfs and similar
2500
x789
605B
Lazy Student
constructive algorithms
,
data structures
,
graphs
1700
x3389
603E
Pastoral Oddities
data structures
,
divide and conquer
,
dsu
,
math
,
trees
3000
x1159
601E
A Museum Robbery
data structures
,
dp
2800
x810
601D
Acyclic Organic Compounds
data structures
,
dfs and similar
,
dsu
,
hashing
,
strings
,
trees
2400
x1091
601B
Lipshitz Sequence
data structures
,
math
2100
x2003
600E
Lomsat gelral
data structures
,
dfs and similar
,
dsu
,
trees
2300
x12728
600B
Queries about less or equal elements
binary search
,
data structures
,
sortings
,
two pointers
1300
x27575
597C
Subsequences
data structures
,
dp
1900
x4550
594D
REQ
data structures
,
number theory
2500
x1515
593D
Happy Tree Party
data structures
,
dfs and similar
,
graphs
,
math
,
trees
2400
x1178
587F
Duff is Mad
data structures
,
strings
3000
x993
587E
Duff as a Queen
data structures
2900
x689
587C
Duff in the Army
data structures
,
trees
2200
x3686
580E
Kefa and Watch
data structures
,
hashing
,
strings
2500
x1952
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x11524
576E
Painting Edges
binary search
,
data structures
3300
x1114
575I
Robots protection
data structures
2800
x422
575A
Fibonotci
data structures
,
math
,
matrices
2700
x766
573E
Bear and Bowling
data structures
,
greedy
3200
x1348
573D
Bear and Cavalry
data structures
,
divide and conquer
,
dp
3000
x449
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5703
572B
Order Book
data structures
,
greedy
,
implementation
,
sortings
1300
x6761
571D
Campus
binary search
,
data structures
,
dsu
,
trees
3100
x649
570C
Replacement
constructive algorithms
,
data structures
,
implementation
1600
x8980
568E
Longest Increasing Subsequence
data structures
,
dp
3000
x573
567D
One-Dimensional Battle Ships
binary search
,
data structures
,
greedy
,
sortings
1700
x4656
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9292
566D
Restructuring Company
data structures
,
dsu
1900
x3101
558E
A Simple Task
data structures
,
sortings
,
strings
2300
x5619
558D
Guess Your Way Out! II
data structures
,
implementation
,
sortings
2300
x1110
557E
Ann and Half-Palindrome
data structures
,
dp
,
graphs
,
string suffix structures
,
strings
,
trees
2300
x1057
557C
Arthur and Table
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
1900
x3942
555C
Case of Chocolate
data structures
2200
x1946
555B
Case of Fugitive
data structures
,
greedy
,
sortings
2000
x3687
552D
Vanya and Triangles
brute force
,
combinatorics
,
data structures
,
geometry
,
math
,
sortings
1900
x4358
551E
GukiZ and GukiZiana
binary search
,
data structures
,
implementation
2500
x1651
549F
Yura and Developers
data structures
,
divide and conquer
2800
x850
547E
Mike and Friends
data structures
,
string suffix structures
,
strings
,
trees
2800
x1946
547B
Mike and Feet
binary search
,
data structures
,
dp
,
dsu
1900
x8250
543E
Listening to Music
constructive algorithms
,
data structures
3200
x280
542B
Duck Hunt
data structures
3100
x125
542A
Place Your Ad Here
data structures
,
sortings
2400
x521
540E
Infinite Inversions
binary search
,
data structures
,
implementation
,
sortings
,
trees
2100
x2011
538H
Summer Dichotomy
2-sat
,
data structures
,
dfs and similar
,
greedy
3200
x628
538F
A Heap of Heaps
brute force
,
data structures
,
math
,
sortings
2200
x1499
536E
Tavas on the Path
data structures
,
divide and conquer
,
trees
3100
x371
534D
Handshakes
binary search
,
constructive algorithms
,
data structures
,
greedy
1900
x2373
533D
Landmarks
data structures
,
dp
3000
x216
533A
Berland Miners
binary search
,
data structures
,
dfs and similar
,
greedy
,
trees
3000
x373
527D
Clique Problem
data structures
,
dp
,
greedy
,
implementation
,
sortings
1800
x4654
527C
Glass Carving
binary search
,
data structures
,
implementation
1500
x6665
526F
Pudding Monsters
data structures
,
divide and conquer
3000
x2328
525D
Arthur and Walls
constructive algorithms
,
data structures
,
graphs
,
greedy
,
shortest paths
2400
x1639
524F
And Yet Another Bracket Sequence
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
2700
x521
524E
Rooks and Rectangles
data structures
,
sortings
2400
x1163
523D
Statistics of Recompressing Videos
*special problem
,
data structures
,
implementation
1600
x2245
522D
Closest Equals
*special problem
,
data structures
2000
x2972
522B
Photo to Remember
*special problem
,
data structures
,
dp
,
implementation
1100
x8695
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6222
519D
A and B and Interesting Substrings
data structures
,
dp
,
two pointers
1800
x6276
519B
A and B and Compilation Errors
data structures
,
implementation
,
sortings
1100
x37828
518C
Anya and Smartphone
constructive algorithms
,
data structures
,
implementation
1600
x5931
515E
Drazil and Park
data structures
2300
x2058
514D
R2D2 and Droid Army
binary search
,
data structures
,
two pointers
2000
x4132
514C
Watto and Mechanism
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2000
x6510
514B
Han Solo and Lazer Gun
brute force
,
data structures
,
geometry
,
implementation
,
math
1400
x20224
513D2
Constrained Tree
constructive algorithms
,
data structures
2600
x365
501D
Misha and Permutations Summation
data structures
2000
x2327
501C
Misha and Forest
constructive algorithms
,
data structures
,
greedy
,
sortings
,
trees
1500
x5512
501B
Misha and Changing Handles
data structures
,
dsu
,
strings
1100
x15648
500E
New Year Domino
data structures
,
dp
,
dsu
2300
x1396
498D
Traffic Jams in the Land
data structures
,
dp
,
number theory
2400
x1063
494E
Sharti
data structures
,
games
3200
x307
494D
Birthday
data structures
,
dfs and similar
,
dp
,
trees
2700
x513
493C
Vasya and Basketball
binary search
,
brute force
,
data structures
,
implementation
,
sortings
,
two pointers
1600
x6680
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1561
487E
Tourists
data structures
,
dfs and similar
,
graphs
,
trees
3200
x2146
487D
Conveyor Belts
data structures
2700
x838
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3363
←
1
2
...
12
13
14
15
16
17
→
User lists
Name