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!)
3 days
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
1143C
Queen
dfs and similar
,
trees
1400
x12711
1131B
Draw!
greedy
,
implementation
1400
x9753
1130C
Connect
brute force
,
dfs and similar
,
dsu
1400
x8654
1110B
Tape
greedy
,
sortings
1400
x11742
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x15308
1103A
Grid game
constructive algorithms
,
implementation
1400
x9814
1102B
Array K-Coloring
greedy
,
sortings
1400
x10453
1097C
Yuhao and a Parenthesis
greedy
,
implementation
1400
x8452
1095C
Powers Of Two
bitmasks
,
greedy
1400
x17015
1091C
New Year and the Sphere Transmission
math
,
number theory
1400
x10058
1088C
Ehab and a 2-operation task
constructive algorithms
,
greedy
,
math
1400
x8086
1068A
Birthday
math
1400
x6851
1066C
Books Queries
implementation
1400
x9711
1061B
Views Matter
greedy
,
implementation
,
sortings
1400
x7317
1057B
DDoS
*special problem
,
brute force
1400
x1840
1046F
Splitting money
implementation
1400
x2796
1046C
Space Formula
greedy
1400
x3125
1009B
Minimum Ternary String
greedy
,
implementation
1400
x10161
1004C
Sonya and Robots
constructive algorithms
,
implementation
1400
x7543
1001G
Oracle for f(x) = k-th element of x
*special problem
1400
x538
1001D
Distinguish plus state and minus state
*special problem
1400
x682
1001C
Generate GHZ state
*special problem
1400
x654
1001B
Generate Bell state
*special problem
1400
x711
995B
Suit and Tie
greedy
,
implementation
,
math
1400
x7112
994B
Knights of a Polygonal Table
greedy
,
implementation
,
sortings
1400
x5738
988C
Equal Sums
implementation
,
sortings
1400
x10270
987C
Three displays
brute force
,
dp
,
implementation
1400
x13615
981C
Useful Decomposition
implementation
,
trees
1400
x5496
978E
Bus Video System
combinatorics
,
math
1400
x9607
977D
Divide by three, multiply by two
dfs and similar
,
math
,
sortings
1400
x18490
975C
Valhalla Siege
binary search
1400
x9723
962C
Make a Square
brute force
,
implementation
,
math
1400
x7877
961C
Chessboard
bitmasks
,
brute force
,
implementation
1400
x5311
958D1
Hyperspace Jump (easy)
expression parsing
,
math
1400
x2076
958A1
Death Stars (easy)
implementation
1400
x1667
955B
Not simply beatiful strings
implementation
1400
x4835
954B
String Typing
implementation
,
strings
1400
x7287
940B
Our Tanya is Crying Out Loud
dp
,
greedy
1400
x9038
937B
Vile Grasshoppers
brute force
,
math
,
number theory
1400
x6917
934A
A Compatible Pair
brute force
,
games
1400
x7014
929A
Прокат велосипедов
*special problem
,
greedy
,
implementation
1400
x2500
928B
Chat
*special problem
,
dp
1400
x2540
920C
Swap Adjacent Elements
dfs and similar
,
greedy
,
math
,
sortings
,
two pointers
1400
x9241
911C
Three Garlands
brute force
,
constructive algorithms
1400
x7052
907B
Tic-Tac-Toe
implementation
1400
x4069
898C
Phone Numbers
implementation
,
strings
1400
x5306
888C
K-Dominant Character
binary search
,
implementation
,
two pointers
1400
x8264
868B
Race Against Time
implementation
1400
x3684
865A
Save the problem!
constructive algorithms
1400
x4333
851B
Arpa and an exam about geometry
geometry
,
math
1400
x5561
843A
Sorting by Subsequences
dfs and similar
,
dsu
,
implementation
,
math
,
sortings
1400
x5681
838A
Binary Blocks
brute force
1400
x933
816B
Karen and Coffee
binary search
,
data structures
,
implementation
1400
x18392
808C
Tea Party
constructive algorithms
,
greedy
,
sortings
1400
x6204
804B
Minimum number of steps
combinatorics
,
greedy
,
implementation
,
math
1400
x9689
803A
Maximal Binary Matrix
constructive algorithms
1400
x4945
802J
Send the Fool Further! (easy)
dfs and similar
,
graphs
,
trees
1400
x4760
799B
T-shirt buying
data structures
,
implementation
1400
x8923
797B
Odd sum
dp
,
greedy
,
implementation
1400
x10628
770D
Draw Brackets!
*special problem
,
implementation
1400
x1578
762B
USB vs. PS/2
greedy
,
implementation
,
sortings
,
two pointers
1400
x8294
762A
k-th divisor
math
,
number theory
1400
x20099
757B
Bash's Big Day
greedy
,
math
,
number theory
1400
x10309
748C
Santa Claus and Robot
constructive algorithms
,
math
1400
x4631
745B
Hongcow Solves A Puzzle
implementation
1400
x3746
727C
Guess the Array
constructive algorithms
,
interactive
,
math
1400
x7492
719B
Anatoly and Cockroaches
greedy
1400
x8502
713A
Sonya and Queries
data structures
,
implementation
1400
x8504
711B
Chris and Magic Square
constructive algorithms
,
implementation
1400
x8423
710B
Optimal Point on a Line
brute force
,
sortings
1400
x8800
703B
Mishka and trip
implementation
,
math
1400
x5680
699B
One Bomb
implementation
1400
x7614
698A
Vacations
dp
1400
x30765
697B
Barnicle
brute force
,
implementation
,
math
,
strings
1400
x5758
689A
Mike and Cellphone
brute force
,
constructive algorithms
,
implementation
1400
x5274
683D
Chocolate Bar
*special problem
,
math
1400
x323
679A
Bear and Prime 100
constructive algorithms
,
interactive
,
math
1400
x13137
677B
Vanya and Food Processor
implementation
,
math
1400
x7666
675B
Restoring Painting
brute force
,
constructive algorithms
,
math
1400
x7418
670D1
Magic Powder - 1
binary search
,
brute force
,
implementation
1400
x18243
665B
Shopping
brute force
1400
x3554
652A
Gabriel and Caterpillar
implementation
,
math
1400
x4789
650A
Watchmen
data structures
,
geometry
,
math
1400
x15583
649B
Этажи
constructive algorithms
1400
x539
641B
Little Artem and Matrix
implementation
1400
x3987
637C
Promocodes with Mistakes
*special problem
,
brute force
,
constructive algorithms
,
implementation
1400
x2428
632B
Alice, Bob, Two Teams
brute force
,
constructive algorithms
1400
x4014
630L
Cracking the Code
implementation
,
math
1400
x3607
630H
Benches
combinatorics
,
math
1400
x5039
614B
Gena's Code
implementation
,
math
1400
x6926
612C
Replace To Make Regular Bracket Sequence
data structures
,
expression parsing
,
math
1400
x8187
604B
More Cowbell
binary search
,
greedy
1400
x8501
602B
Approximating a Constant Range
dp
,
implementation
,
two pointers
1400
x10936
581C
Developing Skills
implementation
,
math
,
sortings
1400
x7337
550B
Preparing Olympiad
bitmasks
,
brute force
1400
x21610
548B
Mike and Fun
brute force
,
dp
,
greedy
,
implementation
1400
x8467
546C
Soldier and Cards
brute force
,
dfs and similar
,
games
1400
x17703
544B
Sea and Islands
constructive algorithms
,
implementation
1400
x8034
538B
Quasi Binary
constructive algorithms
,
dp
,
greedy
,
implementation
1400
x18146
538A
Cutting Banner
brute force
,
implementation
1400
x7144
←
1
2
3
4
5
→
User lists
Name