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!)
22:28:48
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
888B
Buggy Robot
greedy
1000
x9806
887F
Row of Models
greedy
,
sortings
2500
x166
886C
Petya and Catacombs
dsu
,
greedy
,
implementation
,
trees
1300
x5483
884F
Anti-Palindromize
flows
,
graphs
,
greedy
2500
x1072
884D
Boxes And Balls
data structures
,
greedy
2300
x2040
884C
Bertown Subway
dfs and similar
,
greedy
,
math
1500
x4747
883M
Quadcopter Competition
greedy
,
math
1100
x3604
883K
Road Widening
constructive algorithms
,
greedy
,
implementation
1800
x1103
883J
Renovation
constructive algorithms
,
greedy
,
sortings
2400
x581
883B
Berland Army
constructive algorithms
,
graphs
,
greedy
2600
x378
875F
Royal Questions
dsu
,
graphs
,
greedy
2500
x1366
873C
Strange Game On Matrix
greedy
,
two pointers
1600
x3308
871E
Restore the Tree
graphs
,
greedy
,
trees
2900
x149
870C
Maximum splitting
dp
,
greedy
,
math
,
number theory
1300
x9232
870B
Maximum of Maximums of Minimums
greedy
1200
x9600
865D
Buy Low Sell High
constructive algorithms
,
data structures
,
greedy
2400
x5763
864D
Make a Permutation!
greedy
,
implementation
,
math
1500
x6012
864C
Bus
greedy
,
implementation
,
math
1500
x5866
863B
Kayaking
brute force
,
greedy
,
sortings
1500
x8433
862A
Mahmoud and Ehab and the MEX
greedy
,
implementation
1000
x9563
859F
Ordering T-Shirts
greedy
2800
x186
859A
Declined Finalists
greedy
,
implementation
800
x7788
858E
Tests Renumeration
greedy
,
implementation
2200
x510
858C
Did you mean...
dp
,
greedy
,
implementation
1500
x5636
856F
To Play or not to Play
greedy
3000
x104
853D
Michael and Charging Stations
binary search
,
dp
,
greedy
2400
x676
853B
Jury Meeting
greedy
,
sortings
,
two pointers
1800
x2535
853A
Planning
greedy
1500
x5860
852C
Property
greedy
,
sortings
2100
x601
850D
Tournament Construction
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
2800
x393
847K
Travel Cards
greedy
,
implementation
,
sortings
1800
x1696
847H
Load Testing
greedy
1600
x2450
847F
Berland Elections
greedy
,
sortings
2100
x869
847D
Dog Show
constructive algorithms
,
data structures
,
greedy
2200
x1217
846E
Chemistry in Berland
dfs and similar
,
greedy
,
trees
2300
x903
846B
Math Show
brute force
,
greedy
1800
x2523
845D
Driving Test
data structures
,
dp
,
greedy
1800
x2392
845C
Two TVs
data structures
,
greedy
,
sortings
1500
x8801
845B
Luba And The Ticket
brute force
,
greedy
,
implementation
1600
x5044
844A
Diversity
greedy
,
implementation
,
strings
1000
x11026
840A
Leha and Function
combinatorics
,
greedy
,
math
,
number theory
,
sortings
1300
x7008
839B
Game of the Rows
brute force
,
greedy
,
implementation
1900
x3330
835B
The number on the board
greedy
1100
x11059
833C
Ever-Hungry Krakozyabra
brute force
,
combinatorics
,
greedy
,
math
2700
x473
830A
Office Keys
binary search
,
brute force
,
dp
,
greedy
,
sortings
1800
x7116
827B
High Load
constructive algorithms
,
greedy
,
implementation
,
trees
1800
x3541
827A
String Reconstruction
data structures
,
greedy
,
sortings
,
strings
1700
x4052
825E
Minimal Labels
data structures
,
dfs and similar
,
graphs
,
greedy
2300
x3492
825D
Suitable Replacement
binary search
,
greedy
,
implementation
1500
x3322
825C
Multi-judge Solving
greedy
,
implementation
1600
x4558
822D
My pretty girl Noora
brute force
,
dp
,
greedy
,
math
,
number theory
1800
x3105
822C
Hacker, pack your bags!
binary search
,
greedy
,
implementation
,
sortings
1600
x4603
821C
Okabe and Boxes
data structures
,
greedy
,
trees
1500
x6972
819A
Mister B and Boring Game
games
,
greedy
2200
x495
815A
Karen and Game
brute force
,
greedy
,
implementation
1700
x5675
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2369
814A
An abandoned sentiment from past
constructive algorithms
,
greedy
,
implementation
,
sortings
900
x10447
810B
Summer sell-off
greedy
,
sortings
1300
x11513
808E
Selling Souvenirs
binary search
,
dp
,
greedy
,
ternary search
2300
x1863
808C
Tea Party
constructive algorithms
,
greedy
,
sortings
1400
x6207
805A
Fake NP
greedy
,
math
1000
x18094
804C
Ice cream coloring
constructive algorithms
,
dfs and similar
,
greedy
2200
x1845
804B
Minimum number of steps
combinatorics
,
greedy
,
implementation
,
math
1400
x9691
804A
Find Amir
constructive algorithms
,
greedy
,
math
1000
x15520
803D
Magazine Ad
binary search
,
greedy
1900
x3300
803C
Maximal GCD
constructive algorithms
,
greedy
,
math
1900
x5143
802M
April Fools' Problem (easy)
greedy
,
sortings
1200
x3156
802B
Heidi and Library (medium)
data structures
,
greedy
1800
x1140
802A
Heidi and Library (easy)
greedy
1800
x1387
801B
Valued Keys
constructive algorithms
,
greedy
,
strings
900
x10394
799E
Aquarium decoration
data structures
,
greedy
,
two pointers
2500
x936
798C
Mike and gcd problem
dp
,
greedy
,
number theory
1700
x5840
797F
Mice and Holes
data structures
,
dp
,
greedy
,
sortings
2600
x1229
797C
Minimal string
data structures
,
greedy
,
strings
1700
x6808
797B
Odd sum
dp
,
greedy
,
implementation
1400
x10634
796F
Sequence Recovery
bitmasks
,
data structures
,
greedy
2800
x181
794C
Naming Company
games
,
greedy
,
sortings
1800
x3147
792E
Colored Balls
greedy
,
math
,
number theory
2500
x1095
792C
Divide by Three
dp
,
greedy
,
math
,
number theory
2000
x4433
787B
Not Afraid
greedy
,
implementation
,
math
1300
x5609
785B
Anton and Classes
greedy
,
sortings
1100
x10251
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2915
780C
Andryusha and Colored Balloons
dfs and similar
,
graphs
,
greedy
,
trees
1600
x9159
779C
Dishonest Sellers
constructive algorithms
,
greedy
,
sortings
1200
x11907
779B
Weird Rounding
brute force
,
greedy
1100
x10365
778A
String Game
binary search
,
greedy
,
strings
1700
x11670
777E
Hanoi Factory
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x4093
777D
Cloud of Hashtags
binary search
,
greedy
,
implementation
,
strings
1800
x5031
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6419
777B
Game of Credit Cards
data structures
,
dp
,
greedy
,
sortings
1300
x9492
774C
Maximum Number
*special problem
,
constructive algorithms
,
greedy
,
implementation
1200
x4095
773C
Prairie Partition
binary search
,
constructive algorithms
,
greedy
,
math
2200
x961
773B
Dynamic Problem Scoring
brute force
,
greedy
2000
x1171
771E
Bear and Rectangle Strips
dp
,
greedy
3000
x502
771B
Bear and Different Names
constructive algorithms
,
greedy
1500
x6928
769C
Cycle In Maze
*special problem
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
1700
x2306
769B
News About Credit
*special problem
,
greedy
,
two pointers
1200
x3300
767E
Change-free
greedy
2400
x985
767D
Cartons of milk
binary search
,
data structures
,
greedy
,
sortings
,
two pointers
2100
x2251
767C
Garland
dfs and similar
,
graphs
,
greedy
,
trees
2000
x4196
←
1
2
...
21
22
23
24
25
...
29
30
→
User lists
Name