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
915C
Permute Digits
dp
,
greedy
1700
x6907
914C
Travelling Salesman and Special Numbers
brute force
,
combinatorics
,
dp
1800
x3651
913C
Party Lemonade
bitmasks
,
dp
,
greedy
1600
x7749
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1992
909C
Python Indentation
dp
1800
x4759
900D
Unusual Sequences
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2000
x3003
895C
Square Subsets
bitmasks
,
combinatorics
,
dp
,
math
2000
x5138
893E
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
2000
x3266
893D
Credit Card
data structures
,
dp
,
greedy
,
implementation
1900
x2928
888D
Almost Identity Permutations
combinatorics
,
dp
,
math
1600
x7650
883I
Photo Processing
binary search
,
dp
1900
x1897
869C
The Intriguing Obsession
combinatorics
,
dp
,
math
1800
x4365
864E
Fire
dp
,
sortings
2000
x4136
855C
Helga Hufflepuff's Cup
dp
,
trees
2000
x1984
852B
Neural Network country
dp
,
matrices
2000
x1379
847E
Packmen
binary search
,
dp
1800
x2746
846C
Four Segments
brute force
,
data structures
,
dp
1800
x2614
845D
Driving Test
data structures
,
dp
,
greedy
1800
x2333
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x3912
835C
Star sky
dp
,
implementation
1600
x7652
830A
Office Keys
binary search
,
brute force
,
dp
,
greedy
,
sortings
1800
x6603
822D
My pretty girl Noora
brute force
,
dp
,
greedy
,
math
,
number theory
1800
x2966
817C
Really Big Numbers
binary search
,
brute force
,
dp
,
math
1600
x7065
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2125
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6321
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5077
811C
Vladik and Memorable Trip
dp
,
implementation
1900
x3204
803E
Roma and Poker
dp
,
graphs
2000
x2103
798C
Mike and gcd problem
dp
,
greedy
,
number theory
1700
x5609
797E
Array Queries
brute force
,
data structures
,
dp
2000
x4088
796C
Bank Hacking
constructive algorithms
,
data structures
,
dp
,
trees
1900
x2979
792C
Divide by Three
dp
,
greedy
,
math
,
number theory
2000
x4226
788A
Functions again
dp
,
two pointers
1600
x8969
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2308
777E
Hanoi Factory
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3872
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6283
774J
Stepan's Series
*special problem
,
dp
2000
x353
768C
Jon Snow and his Favourite Number
brute force
,
dp
,
implementation
,
sortings
1800
x3771
766D
Mahmoud and a Dictionary
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
2000
x3272
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4321
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10143
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2688
756B
Travel Card
binary search
,
dp
1600
x3318
750D
New Year and Fireworks
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
1900
x3056
747D
Winter Is Coming
dp
,
greedy
,
sortings
1800
x3009
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4253
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5142
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5292
733C
Epidemic in Monstropolis
constructive algorithms
,
dp
,
greedy
,
two pointers
1800
x3298
730J
Bottles
dp
1900
x3161
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x1950
721C
Journey
dp
,
graphs
1800
x5683
718A
Efim and Strange Grade
dp
,
implementation
,
math
1700
x4324
711C
Coloring Trees
dp
1700
x7827
710E
Generate a String
dfs and similar
,
dp
2000
x4982
706C
Hard problem
dp
,
strings
1600
x15669
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3787
696C
PLEASE
combinatorics
,
dp
,
implementation
,
math
,
matrices
2000
x2052
689E
Mike and Geometry Problem
combinatorics
,
data structures
,
dp
,
geometry
,
implementation
2000
x1809
687C
The Values You Can Make
dp
1900
x4982
685B
Kay and Snowflake
data structures
,
dfs and similar
,
dp
,
trees
1900
x3790
685A
Robbers' watch
brute force
,
combinatorics
,
dp
,
math
1700
x4145
682D
Alyona and Strings
dp
,
strings
1900
x3174
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7011
671A
Recycling Bottles
dp
,
geometry
,
greedy
,
implementation
1800
x4108
666A
Reberland Linguistics
dp
,
implementation
,
strings
1800
x3418
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9085
650B
Image Preview
binary search
,
brute force
,
dp
,
two pointers
1900
x3309
645D
Robot Rapping Results Report
binary search
,
dp
,
graphs
1800
x2768
637D
Running with Obstacles
*special problem
,
data structures
,
dp
,
greedy
1600
x1953
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2567
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2657
629D
Babaei and Birthday Cake
data structures
,
dp
2000
x3873
629C
Famil Door and Brackets
dp
,
strings
2000
x2740
627A
XOR Equation
dp
,
math
1700
x3956
626D
Jerry's Protest
brute force
,
combinatorics
,
dp
,
probabilities
1800
x2652
621E
Wet Shark and Blocks
dp
,
matrices
2000
x2733
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2254
615B
Longtail Hedgehog
dp
,
graphs
1600
x4970
613B
Skills
binary search
,
brute force
,
dp
,
greedy
,
sortings
,
two pointers
1900
x2173
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2516
607B
Zuma
dp
1900
x11016
607A
Chain Reaction
binary search
,
dp
1600
x9363
603A
Alternative Thinking
dp
,
greedy
,
math
1600
x7551
598E
Chocolate Bar
brute force
,
dp
2000
x4633
597C
Subsequences
data structures
,
dp
1900
x4550
597B
Restaurant
dp
,
greedy
,
sortings
1600
x4666
582B
Once Again...
constructive algorithms
,
dp
,
matrices
1900
x3307
580D
Kefa and Dishes
bitmasks
,
dp
1800
x9214
577B
Modulo Sum
combinatorics
,
data structures
,
dp
,
two pointers
1900
x11522
575H
Bots
combinatorics
,
dp
,
math
,
number theory
1800
x1634
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5703
571B
Minimization
dp
,
greedy
,
sortings
2000
x2527
568B
Symmetric and Transitive
combinatorics
,
dp
,
math
1900
x2219
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9292
557C
Arthur and Table
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
1900
x3942
552C
Vanya and Scales
brute force
,
dp
,
greedy
,
math
,
meet-in-the-middle
,
number theory
1900
x5391
547B
Mike and Feet
binary search
,
data structures
,
dp
,
dsu
1900
x8250
546D
Soldier and Number Game
constructive algorithms
,
dp
,
math
,
number theory
1700
x11273
543A
Writing Code
dp
1800
x7697
←
1
2
3
4
5
6
→
User lists
Name