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!)
31:06:07
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
1059C
Sequence Transformation
constructive algorithms
,
math
1600
x7171
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5951
1056B
Divide Candies
math
,
number theory
1600
x4234
1045I
Palindrome Pairs
hashing
,
strings
1600
x4525
1041C
Coffee Break
binary search
,
data structures
,
greedy
,
two pointers
1600
x9525
1036D
Vasya and Arrays
greedy
,
two pointers
1600
x9344
1036B
Diagonal Walking v.2
math
1600
x5722
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5620
1031C
Cram Time
greedy
1600
x5329
1029C
Maximal Intersection
greedy
,
math
,
sortings
1600
x7602
1028C
Rectangles
geometry
,
implementation
,
sortings
1600
x4612
1027C
Minimum Value Rectangle
greedy
1600
x6918
1025C
Plasticine zebra
constructive algorithms
,
implementation
1600
x6144
1025B
Weakened Common Divisor
brute force
,
greedy
,
number theory
1600
x7920
1017C
The Phone Number
constructive algorithms
,
greedy
1600
x6026
1015D
Walking Between Houses
constructive algorithms
,
greedy
1600
x8252
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9979
1003D
Coins and Queries
greedy
1600
x7816
1002D3
Oracle for majority function
1600
x333
1002B3
Distinguish four 2-qubit states
1600
x411
1002B2
Distinguish GHZ state and W state
1600
x446
1001E
Distinguish Bell states
*special problem
1600
x558
993A
Two Squares
geometry
,
implementation
1600
x4162
992C
Nastya and a Wardrobe
math
1600
x4620
992B
Nastya Studies Informatics
math
,
number theory
1600
x6292
986A
Fair
graphs
,
greedy
,
number theory
,
shortest paths
1600
x7018
980B
Marlin
constructive algorithms
1600
x4701
979C
Kuro and Walking Route
dfs and similar
,
trees
1600
x6352
962D
Merge Equals
data structures
,
implementation
1600
x6910
958E1
Guard Duty (easy)
brute force
,
geometry
,
greedy
,
math
1600
x1542
954D
Fight Against Traffic
dfs and similar
,
graphs
,
shortest paths
1600
x6700
952C
Ravioli Sort
implementation
1600
x2914
949A
Zebras
greedy
1600
x5404
940D
Alena And The Heater
binary search
,
implementation
1600
x3639
939D
Love Rescue
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1600
x7361
939C
Convenient For Everybody
binary search
,
two pointers
1600
x4645
935C
Fifa and Fafa
geometry
1600
x4759
932C
Permutation Cycle
brute force
,
constructive algorithms
1600
x4036
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2682
926D
Choose Place
1600
x934
925A
Stairs and Elevators
binary search
1600
x3484
924B
Three-level Laser
binary search
,
greedy
,
two pointers
1600
x5311
923B
Producing Snow
binary search
,
data structures
1600
x7354
922C
Cave Painting
brute force
,
number theory
1600
x7144
916C
Jamie and Interesting Graph
constructive algorithms
,
graphs
,
shortest paths
1600
x5127
913C
Party Lemonade
bitmasks
,
dp
,
greedy
1600
x7948
910B
Door Frames
greedy
,
implementation
1600
x1710
906A
Shockers
implementation
,
strings
1600
x4140
898E
Squares and not squares
constructive algorithms
,
greedy
1600
x4604
898D
Alarm Clock
greedy
1600
x3972
888D
Almost Identity Permutations
combinatorics
,
dp
,
math
1600
x8496
878A
Short Program
bitmasks
,
constructive algorithms
1600
x5541
877C
Slava and tanks
constructive algorithms
1600
x5731
873C
Strange Game On Matrix
greedy
,
two pointers
1600
x3294
858D
Polycarp's phone book
data structures
,
implementation
,
sortings
1600
x3854
856A
Set Theory
brute force
,
constructive algorithms
1600
x1444
849B
Tell Your World
brute force
,
geometry
1600
x3667
848A
From Y to Y
constructive algorithms
1600
x5132
847H
Load Testing
greedy
1600
x2450
847B
Preparing for Merge Sort
binary search
,
data structures
1600
x5057
845B
Luba And The Ticket
brute force
,
greedy
,
implementation
1600
x5044
837B
Flag of Berland
brute force
,
implementation
1600
x3950
835C
Star sky
dp
,
implementation
1600
x7961
832B
Petya and Exam
implementation
,
strings
1600
x4384
830B
Cards Sorting
data structures
,
implementation
,
sortings
1600
x2848
825C
Multi-judge Solving
greedy
,
implementation
1600
x4558
825B
Five-In-a-Row
brute force
,
implementation
1600
x4277
822C
Hacker, pack your bags!
binary search
,
greedy
,
implementation
,
sortings
1600
x4603
818B
Permutation Game
implementation
1600
x3022
817C
Really Big Numbers
binary search
,
brute force
,
dp
,
math
1600
x7468
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6675
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5207
793B
Igor and his way to work
dfs and similar
,
graphs
,
implementation
,
shortest paths
1600
x4465
788A
Functions again
dp
,
two pointers
1600
x9148
785C
Anton and Fairy Tale
binary search
,
math
1600
x7404
780C
Andryusha and Colored Balloons
dfs and similar
,
graphs
,
greedy
,
trees
1600
x9158
780B
The Meeting Place Cannot Be Changed
binary search
1600
x9826
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6419
774K
Stepan and Vowels
*special problem
,
implementation
,
strings
1600
x1280
768B
Code For 1
constructive algorithms
,
dfs and similar
,
divide and conquer
1600
x6001
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10636
756B
Travel Card
binary search
,
dp
1600
x3628
753B
Interactive Bulls and Cows (Easy)
brute force
,
constructive algorithms
,
implementation
1600
x1210
750C
New Year and Rating
binary search
,
greedy
,
math
1600
x6569
746C
Tram
constructive algorithms
,
implementation
,
math
1600
x3737
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5289
741A
Arpa's loud Owf and Mehrdad's evil plan
dfs and similar
,
math
1600
x5441
735D
Taxes
math
,
number theory
1600
x13618
735C
Tennis Championship
combinatorics
,
constructive algorithms
,
greedy
,
math
1600
x7546
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5347
733D
Kostya the Sculptor
data structures
,
hashing
1600
x4182
731C
Socks
dfs and similar
,
dsu
,
graphs
,
greedy
1600
x7038
730G
Car Repair Shop
implementation
1600
x2185
727B
Bill Total Value
expression parsing
,
implementation
,
strings
1600
x1998
725C
Hidden Word
brute force
,
constructive algorithms
,
implementation
,
strings
1600
x2648
723D
Lakes in Berland
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1600
x6975
723C
Polycarp at the Radio
greedy
1600
x4704
722C
Destroying Array
data structures
,
dsu
1600
x9516
715A
Plus and Square Root
constructive algorithms
,
math
1600
x5625
712C
Memory and De-Evolution
greedy
,
math
1600
x5851
←
1
2
3
4
5
→
User lists
Name