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!)
30:56:57
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
1090I
Minimal Product
2000
x1071
1090B
LaTeX Expert
1900
x1432
1089F
Fractions
math
1900
x1961
1088D
Ehab and another another xor problem
bitmasks
,
constructive algorithms
,
implementation
,
interactive
2000
x2873
1083B
The Fair Nut and Strings
greedy
,
strings
2000
x1961
1082E
Increasing Frequency
binary search
,
dp
,
greedy
2000
x4666
1081E
Missing Numbers
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1900
x2601
1080D
Olya and magical square
constructive algorithms
,
implementation
,
math
2000
x1561
1077F2
Pictures with Kittens (hard version)
data structures
,
dp
2100
x3378
1077F1
Pictures with Kittens (easy version)
dp
1900
x4481
1076E
Vasya and a Tree
data structures
,
trees
1900
x3784
1070E
Getting Deals Done
binary search
,
data structures
2100
x1388
1070C
Cloud Computing
data structures
,
greedy
2000
x2061
1067A
Array Without Local Maximums
dp
1900
x2898
1066F
Yet another 2D Walking
dp
2100
x2073
1063C
Dwarves, Hats and Extrasensory Abilities
binary search
,
constructive algorithms
,
geometry
,
interactive
1900
x3070
1061D
TV Shows
data structures
,
greedy
,
implementation
,
sortings
2000
x2377
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x3189
1060D
Social Circles
greedy
,
math
1900
x3645
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x939
1056E
Check Transcription
brute force
,
data structures
,
hashing
,
strings
2100
x2283
1055C
Lucky Days
math
,
number theory
1900
x1917
1054D
Changing Array
greedy
,
implementation
1900
x2259
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1355
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1578
1043E
Train Hard, Win Easy
constructive algorithms
,
greedy
,
math
,
sortings
1900
x2780
1041E
Tree Reconstruction
constructive algorithms
,
data structures
,
graphs
,
greedy
1900
x3604
1039B
Subway Pursuit
binary search
,
interactive
,
probabilities
2100
x2377
1036C
Classy Numbers
combinatorics
,
dp
1900
x9814
1033D
Divisors
interactive
,
math
,
number theory
2000
x2405
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1692
1032D
Barcelonian Distance
geometry
,
implementation
1900
x2841
1031D
Minimum path
greedy
1900
x2818
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x3112
1029F
Multicolored Markers
binary search
,
brute force
,
math
,
number theory
2000
x2587
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2956
1029D
Concatenated Multiples
implementation
,
math
1900
x3893
1028D
Order book
combinatorics
,
data structures
,
greedy
2100
x1747
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x2141
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3672
1023E
Down or Right
constructive algorithms
,
interactive
,
matrices
2100
x2039
1019B
The hat
binary search
,
interactive
2000
x1961
1017D
The Wu
bitmasks
,
brute force
,
data structures
1900
x3543
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3630
1012C
Hills
dp
1900
x3511
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x4038
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2388
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x3013
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x5437
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1760
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2723
1002E2
Another array reconstruction algorithm
1900
x203
1002A4
Generate W state
1900
x267
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x4756
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x4257
999F
Cards and Joy
dp
2000
x2711
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6730
999D
Equalize the Remainders
data structures
,
greedy
,
implementation
1900
x4397
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2985
995A
Tesla
constructive algorithms
,
implementation
2100
x1701
993C
Careful Maneuvering
bitmasks
,
brute force
,
geometry
2100
x1705
993B
Open Communication
bitmasks
,
brute force
1900
x1956
992D
Nastya and a Game
brute force
,
implementation
,
math
2100
x1655
990E
Post Lamps
brute force
,
greedy
2100
x2029
988F
Rain and Umbrellas
dp
2100
x2338
988E
Divisibility by 25
brute force
,
greedy
2100
x3991
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3692
985D
Sand Fortress
binary search
,
constructive algorithms
,
math
2100
x2568
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2340
981D
Bookshelves
bitmasks
,
dp
,
greedy
1900
x3273
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2726
976E
Well played!
greedy
,
sortings
2100
x2408
975D
Ghosts
geometry
,
math
2000
x2224
965D
Single-use Stones
binary search
,
flows
,
greedy
,
two pointers
1900
x3116
965C
Greedy Arkady
math
2000
x2116
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2846
961E
Tufurama
data structures
1900
x3678
961D
Pair Of Lines
geometry
2000
x4329
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2992
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1885
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3444
959D
Mahmoud and Ehab and another array construction task
constructive algorithms
,
greedy
,
math
,
number theory
1900
x3101
958C2
Encryption (medium)
dp
2000
x1264
958A2
Death Stars (medium)
hashing
,
strings
2000
x921
955C
Sad powers
binary search
,
math
,
number theory
2100
x2717
954G
Castle Defense
binary search
,
data structures
,
greedy
,
two pointers
2000
x2167
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x1219
954E
Water Taps
binary search
,
greedy
,
sortings
2000
x1921
952E
Cheese Board
2000
x642
952B
A Map of the Cat
brute force
,
interactive
1900
x2052
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x2081
940E
Cashback
data structures
,
dp
,
greedy
,
math
2000
x3788
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x5767
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3274
935D
Fafa and Ancient Alphabet
math
,
probabilities
1900
x2641
933B
A Determined Cleanup
math
2000
x1924
930C
Teodor is not a liar!
data structures
,
dp
1900
x2135
928D
Autocompletion
*special problem
,
strings
,
trees
1900
x813
928C
Dependency management
*special problem
,
graphs
,
implementation
1900
x888
926J
Segments
data structures
2100
x392
←
1
2
...
5
6
7
8
9
...
13
14
→
User lists
Name