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
743E
Vladik and cards
binary search
,
bitmasks
,
brute force
,
dp
2200
x1509
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4377
743C
Vladik and fractions
brute force
,
constructive algorithms
,
math
,
number theory
1500
x12369
743B
Chloe and the sequence
binary search
,
bitmasks
,
constructive algorithms
,
implementation
1200
x14948
743A
Vladik and flights
constructive algorithms
,
greedy
,
implementation
1200
x11180
742B
Arpa’s obvious problem and Mehrdad’s terrible solution
brute force
,
math
,
number theory
1500
x9308
742A
Arpa’s hard exam and Mehrdad’s naive cheat
implementation
,
math
,
number theory
1000
x43072
741E
Arpa’s abnormal DNA and Mehrdad’s deep interest
data structures
,
string suffix structures
3400
x180
741D
Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
data structures
,
dfs and similar
,
trees
2900
x2811
741C
Arpa’s overnight party and Mehrdad’s silent entering
constructive algorithms
,
dfs and similar
,
graphs
2600
x2640
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5288
741A
Arpa's loud Owf and Mehrdad's evil plan
dfs and similar
,
math
1600
x5440
740B
Alyona and flowers
constructive algorithms
1200
x8336
740A
Alyona and copybooks
brute force
,
implementation
1300
x8915
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x2199
739D
Recover a functional graph
graph matchings
3400
x186
739C
Alyona and towers
data structures
2500
x1526
739B
Alyona and a tree
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
1900
x4661
739A
Alyona and mex
constructive algorithms
,
greedy
1700
x7884
737F
Dirty plates
constructive algorithms
,
math
3300
x70
737E
Tanya is 5!
graph matchings
,
graphs
,
greedy
,
schedules
3300
x122
736E
Chess Championship
constructive algorithms
,
flows
,
greedy
,
math
2900
x187
736D
Permutations
math
,
matrices
2800
x464
735E
Ostap and Tree
dp
,
trees
2500
x876
735D
Taxes
math
,
number theory
1600
x13609
735C
Tennis Championship
combinatorics
,
constructive algorithms
,
greedy
,
math
1600
x7541
735B
Urbanization
greedy
,
number theory
,
sortings
1100
x8400
735A
Ostap and Grasshopper
implementation
,
strings
800
x12517
734F
Anton and School
bitmasks
,
constructive algorithms
,
implementation
,
math
2500
x1303
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x4237
734D
Anton and Chess
implementation
1700
x3743
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5346
734B
Anton and Digits
brute force
,
greedy
,
implementation
,
math
800
x29475
734A
Anton and Danik
implementation
,
strings
800
x154861
733F
Drivers Dissatisfaction
data structures
,
dsu
,
graphs
,
trees
2200
x1127
733E
Sleep in Class
constructive algorithms
,
data structures
,
math
,
two pointers
2400
x953
733D
Kostya the Sculptor
data structures
,
hashing
1600
x4182
733C
Epidemic in Monstropolis
constructive algorithms
,
dp
,
greedy
,
two pointers
1800
x3347
733B
Parade
math
1100
x10685
733A
Grasshopper And the String
implementation
1000
x16178
732F
Tourist Reform
dfs and similar
,
graphs
2300
x2613
732E
Sockets
greedy
,
sortings
2100
x1608
732D
Exams
binary search
,
greedy
,
sortings
1700
x5562
732C
Sanatorium
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
1200
x9753
732B
Cormen --- The Best Friend Of a Man
dp
,
greedy
1000
x24631
732A
Buy a Shovel
brute force
,
constructive algorithms
,
implementation
,
math
800
x73256
731F
Video Cards
brute force
,
data structures
,
implementation
,
math
,
number theory
1900
x2878
731E
Funny Game
dp
,
games
2200
x1723
731D
80-th Level Archeology
brute force
,
data structures
,
greedy
,
sortings
2200
x1178
731C
Socks
dfs and similar
,
dsu
,
graphs
,
greedy
1600
x7035
731B
Coupons and Discounts
constructive algorithms
,
greedy
1100
x8000
731A
Night at the Museum
implementation
,
strings
800
x46229
730L
Expression Queries
data structures
3200
x86
730K
Roads Orientation Problem
graphs
3200
x104
730J
Bottles
dp
1900
x3452
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x2098
730H
Delete Them
constructive algorithms
,
implementation
1300
x3056
730G
Car Repair Shop
implementation
1600
x2185
730F
Ber Patio
3100
x91
730E
Award Ceremony
greedy
,
implementation
2200
x723
730D
Running Over The Bridges
greedy
,
implementation
,
math
2200
x883
730C
Bulmart
binary search
,
dfs and similar
2100
x1248
730B
Minimum and Maximum
constructive algorithms
,
interactive
1800
x2490
730A
Toda 2
greedy
,
implementation
1800
x1589
729F
Financiers Game
dp
2500
x991
729E
Subordinates
constructive algorithms
,
data structures
,
graphs
,
greedy
,
sortings
1900
x2238
729D
Sea Battle
constructive algorithms
,
greedy
,
math
1700
x3772
729C
Road to Cinema
binary search
,
greedy
,
sortings
1700
x3938
729B
Spotlights
dp
,
implementation
1200
x7990
729A
Interview with Oleg
implementation
,
strings
900
x7495
727F
Polycarp's problems
binary search
,
dp
,
greedy
2300
x797
727E
Games on a CD
data structures
,
hashing
,
string suffix structures
,
strings
2300
x1239
727D
T-shirts Distribution
constructive algorithms
,
flows
,
greedy
1800
x1887
727C
Guess the Array
constructive algorithms
,
interactive
,
math
1400
x7492
727B
Bill Total Value
expression parsing
,
implementation
,
strings
1600
x1998
727A
Transformation: from A to B
brute force
,
dfs and similar
,
math
1000
x14052
725G
Messages on a Tree
3300
x164
725F
Family Photos
games
,
greedy
2900
x540
725E
Too Much Money
brute force
,
greedy
2600
x654
725D
Contest Balloons
data structures
,
greedy
1800
x2810
725C
Hidden Word
brute force
,
constructive algorithms
,
implementation
,
strings
1600
x2648
725B
Food on the Plane
implementation
,
math
1200
x5150
725A
Jumping Ball
implementation
1000
x7093
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x1076
724F
Uniformly Branched Trees
combinatorics
,
dp
,
trees
2700
x403
724E
Goods transportation
dp
,
flows
,
greedy
2900
x1315
724D
Dense Subsequence
data structures
,
greedy
,
strings
1900
x2343
724C
Ray Tracing
greedy
,
hashing
,
implementation
,
math
,
number theory
,
sortings
1800
x2145
724B
Batch Sort
brute force
,
greedy
,
implementation
,
math
1500
x4016
724A
Checking the Calendar
implementation
1000
x7103
723F
st-Spanning Tree
dsu
,
graphs
,
greedy
,
implementation
2300
x1485
723E
One-Way Reform
constructive algorithms
,
dfs and similar
,
flows
,
graphs
,
greedy
2200
x2000
723D
Lakes in Berland
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1600
x6974
723C
Polycarp at the Radio
greedy
1600
x4702
723B
Text Document Analysis
expression parsing
,
implementation
,
strings
1100
x10207
723A
The New Year: Meeting Friends
implementation
,
math
,
sortings
800
x79713
722F
Cyclic Cipher
chinese remainder theorem
,
data structures
,
implementation
,
number theory
,
two pointers
2800
x522
722E
Research Rover
combinatorics
,
dp
2900
x876
722D
Generating Sets
binary search
,
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
1900
x3190
722C
Destroying Array
data structures
,
dsu
1600
x9509
←
1
2
...
67
68
69
70
71
...
99
100
→
User lists
Name