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!)
24:48:15
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
926F
Mobile Communications
2000
x236
926E
Merge Equal Elements
constructive algorithms
,
data structures
1900
x931
920F
SUM and REPLACE
brute force
,
data structures
,
dsu
,
number theory
2000
x6916
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x6470
919E
Congruence Equation
chinese remainder theorem
,
math
,
number theory
2100
x2142
916B
Jamie and Binary Sequence (changed after round)
bitmasks
,
greedy
,
math
2000
x1919
914D
Bash and a Tough Math Puzzle
data structures
,
number theory
1900
x5359
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x2019
911E
Stack Sorting
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x2562
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x2112
909D
Colorful Points
data structures
,
greedy
,
implementation
2100
x1949
900E
Maximum Questions
data structures
,
dp
,
strings
2100
x1279
900D
Unusual Sequences
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2000
x3269
899F
Letters Removing
data structures
,
strings
2100
x1855
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x3098
896B
Ithea Plays With Chtholly
binary search
,
constructive algorithms
,
games
,
greedy
,
interactive
2000
x2132
895D
String Mark
combinatorics
,
math
,
strings
2100
x1118
895C
Square Subsets
bitmasks
,
combinatorics
,
dp
,
math
2000
x5640
894E
Ralph and Mushrooms
dp
,
graphs
2100
x2373
894C
Marco and GCD Sequence
constructive algorithms
,
math
1900
x4379
893E
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
2000
x3720
893D
Credit Card
data structures
,
dp
,
greedy
,
implementation
1900
x3074
891B
Gluttony
constructive algorithms
,
greedy
2000
x3013
886D
Restoration of string
constructive algorithms
,
graphs
,
implementation
2000
x1803
883I
Photo Processing
binary search
,
dp
1900
x2022
883G
Orientation of Edges
dfs and similar
,
graphs
1900
x1422
877E
Danil and a Part-time Job
bitmasks
,
data structures
,
trees
2000
x4604
877D
Olya and Energy Drinks
data structures
,
dfs and similar
,
graphs
,
shortest paths
2100
x4411
875C
National Property
2-sat
,
dfs and similar
,
graphs
,
implementation
2100
x2136
870D
Something with XOR Queries
brute force
,
interactive
,
probabilities
2000
x1232
865B
Ordering Pizza
binary search
,
sortings
,
ternary search
1900
x1869
864E
Fire
dp
,
sortings
2000
x4286
863E
Turn Off The TV
data structures
,
sortings
2000
x3181
862E
Mahmoud and Ehab and the function
binary search
,
data structures
,
sortings
2100
x1667
862D
Mahmoud and Ehab and the binary string
binary search
,
divide and conquer
,
interactive
2000
x1890
862C
Mahmoud and Ehab and the xor
constructive algorithms
1900
x4098
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1868
859D
Third Month Insanity
dp
,
probabilities
,
trees
2100
x1052
855C
Helga Hufflepuff's Cup
dp
,
trees
2000
x2098
853C
Boredom
data structures
2100
x1512
852E
Casinos and travel
dp
2100
x1063
852D
Exploration plan
binary search
,
flows
,
graph matchings
,
shortest paths
2100
x1027
852C
Property
greedy
,
sortings
2100
x601
852B
Neural Network country
dp
,
matrices
2000
x1467
850B
Arpa and a list of numbers
implementation
,
number theory
2100
x2033
848B
Rooter's Song
constructive algorithms
,
data structures
,
geometry
,
implementation
,
sortings
,
two pointers
1900
x1905
847I
Noise Level
dfs and similar
,
implementation
,
math
1900
x1534
847F
Berland Elections
greedy
,
sortings
2100
x869
846D
Monitor
binary search
,
data structures
1900
x2535
843B
Interactive LowerBound
brute force
,
interactive
,
probabilities
2000
x2280
842D
Vitya and Strange Lesson
binary search
,
data structures
2000
x3704
842C
Ilya And The Tree
dfs and similar
,
graphs
,
math
,
number theory
,
trees
2000
x3504
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2484
839B
Game of the Rows
brute force
,
greedy
,
implementation
1900
x3330
838B
Diverging Directions
data structures
,
dfs and similar
,
trees
2100
x835
837E
Vasya's Function
binary search
,
implementation
,
math
2100
x1802
837D
Round Subset
dp
,
math
2100
x5653
835D
Palindromic characteristics
brute force
,
dp
,
hashing
,
strings
1900
x4145
832D
Misha, Grisha and Underground
dfs and similar
,
graphs
,
trees
1900
x3815
827C
DNA Evolution
data structures
,
strings
2100
x1663
821E
Okabe and El Psy Kongroo
dp
,
matrices
2100
x1504
819B
Mister B and PR Shifts
data structures
,
implementation
,
math
1900
x1707
818F
Level Generation
binary search
,
math
,
ternary search
2100
x1584
818E
Card Game Again
binary search
,
data structures
,
number theory
,
two pointers
1900
x2285
818C
Sofa Thief
brute force
,
implementation
2000
x1255
817E
Choosing The Commander
bitmasks
,
data structures
,
trees
2000
x2956
817D
Imbalanced Array
data structures
,
divide and conquer
,
dsu
,
sortings
1900
x4838
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2369
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1773
811C
Vladik and Memorable Trip
dp
,
implementation
1900
x3291
808D
Array Division
binary search
,
data structures
,
implementation
1900
x7027
803F
Coprime Subsequences
bitmasks
,
combinatorics
,
number theory
2000
x3352
803E
Roma and Poker
dp
,
graphs
2000
x2254
803D
Magazine Ad
binary search
,
greedy
1900
x3300
803C
Maximal GCD
constructive algorithms
,
greedy
,
math
1900
x5143
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x641
802D
Marmots (easy)
math
2100
x458
799D
Field expansion
brute force
,
dp
,
meet-in-the-middle
2100
x2066
797E
Array Queries
brute force
,
data structures
,
dp
2000
x4498
797D
Broken BST
data structures
,
dfs and similar
2100
x1839
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5789
796C
Bank Hacking
constructive algorithms
,
data structures
,
dp
,
trees
1900
x3060
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1602
792D
Paths in a Complete Binary Tree
bitmasks
,
trees
1900
x3025
792C
Divide by Three
dp
,
greedy
,
math
,
number theory
2000
x4433
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2598
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2562
784G
BF Calculator
*special problem
2000
x748
784F
Crunching Numbers Just for You
*special problem
,
implementation
1900
x1079
784E
Twisted Circuit
*special problem
,
brute force
,
implementation
2000
x1960
784D
Touchy-Feely Palindromes
*special problem
,
implementation
1900
x463
784B
Kids' Riddle
*special problem
2000
x879
780E
Underground Lab
constructive algorithms
,
dfs and similar
,
graphs
2100
x2598
780D
Innokenty and a Football League
2-sat
,
graphs
,
greedy
,
implementation
,
shortest paths
,
strings
1900
x2915
777E
Hanoi Factory
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x4093
776E
The Holmes Children
math
,
number theory
2100
x2199
776D
The Door Problem
2-sat
,
dfs and similar
,
dsu
,
graphs
2000
x5133
774L
Bars
*special problem
,
binary search
2000
x341
774J
Stepan's Series
*special problem
,
dp
2000
x365
774B
Significant Cups
*special problem
,
binary search
,
data structures
,
two pointers
2100
x225
←
1
2
...
6
7
8
9
10
...
13
14
→
User lists
Name