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
977C
Less or Equal
sortings
1200
x35383
977B
Two-gram
implementation
,
strings
900
x40087
977A
Wrong Subtraction
implementation
800
x171168
976F
Minimal k-covering
flows
,
graphs
2500
x584
976E
Well played!
greedy
,
sortings
2100
x2407
976D
Degree Set
constructive algorithms
,
graphs
,
implementation
2500
x688
976C
Nested Segments
greedy
,
implementation
,
sortings
1500
x6998
976B
Lara Croft and the New Game
implementation
,
math
1300
x5728
976A
Minimum Binary Number
implementation
800
x10559
975E
Hag's Khashba
geometry
2600
x310
975D
Ghosts
geometry
,
math
2000
x2223
975C
Valhalla Siege
binary search
1400
x9723
975B
Mancala
brute force
,
implementation
1100
x6870
975A
Aramic script
implementation
,
strings
900
x9328
967B
Watering System
math
,
sortings
1000
x7193
967A
Mind the Gap
implementation
1100
x4376
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1497
965D
Single-use Stones
binary search
,
flows
,
greedy
,
two pointers
1900
x3116
965C
Greedy Arkady
math
2000
x2116
965B
Battleship
implementation
1300
x4577
965A
Paper Airplanes
math
800
x9575
964B
Messages
math
1300
x4367
964A
Splits
math
800
x9715
963E
Circles of Waiting
math
3100
x551
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x2069
963C
Cutting Rectangle
brute force
,
math
,
number theory
2600
x592
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2845
963A
Alternating Sum
math
,
number theory
1800
x3334
962G
Visible Black Areas
data structures
,
dsu
,
geometry
,
trees
2800
x183
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1346
962E
Byteland, Berland and Disputed Cities
constructive algorithms
,
greedy
2200
x1089
962D
Merge Equals
data structures
,
implementation
1600
x6900
962C
Make a Square
brute force
,
implementation
,
math
1400
x7877
962B
Students in Railway Carriage
constructive algorithms
,
greedy
,
implementation
1300
x7709
962A
Equator
implementation
1300
x12838
961G
Partitions
combinatorics
,
math
,
number theory
2700
x1366
961F
k-substrings
binary search
,
hashing
,
string suffix structures
2700
x812
961E
Tufurama
data structures
1900
x3662
961D
Pair Of Lines
geometry
2000
x4324
961C
Chessboard
bitmasks
,
brute force
,
implementation
1400
x5311
961B
Lecture Sleep
data structures
,
dp
,
implementation
,
two pointers
1200
x21223
961A
Tetris
implementation
900
x10083
960H
Santa's Gift
data structures
,
trees
3100
x288
960G
Bandit Blues
combinatorics
,
dp
,
fft
,
math
2900
x1073
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2988
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1957
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1885
960C
Subsequence Counting
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1700
x3935
960B
Minimize the error
data structures
,
greedy
,
sortings
1500
x8138
960A
Check the string
implementation
1200
x8224
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x2148
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
959C
Mahmoud and Ehab and the wrong algorithm
constructive algorithms
,
trees
1500
x5792
959B
Mahmoud and Ehab and the message
dsu
,
greedy
,
implementation
1200
x9676
959A
Mahmoud and Ehab and the even-odd game
games
,
math
800
x47868
958F3
Lightsabers (hard)
fft
2600
x702
958F2
Lightsabers (medium)
binary search
,
two pointers
1800
x1240
958F1
Lightsabers (easy)
implementation
1500
x1684
958E3
Guard Duty (hard)
geometry
2700
x195
958E2
Guard Duty (medium)
binary search
,
dp
,
greedy
,
sortings
2200
x966
958E1
Guard Duty (easy)
brute force
,
geometry
,
greedy
,
math
1600
x1539
958D2
Hyperspace Jump (hard)
2700
x88
958D1
Hyperspace Jump (easy)
expression parsing
,
math
1400
x2076
958C3
Encryption (hard)
data structures
,
dp
2500
x592
958C2
Encryption (medium)
dp
2000
x1262
958C1
Encryption (easy)
brute force
1200
x2911
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x675
958B1
Maximum Control (easy)
implementation
1000
x3443
958A3
Death Stars (hard)
3100
x46
958A2
Death Stars (medium)
hashing
,
strings
2000
x921
958A1
Death Stars (easy)
implementation
1400
x1667
957A
Tritonic Iridescence
implementation
1300
x5784
955F
Heaps
dp
,
trees
2600
x380
955E
Icicles
2900
x95
955D
Scissors
brute force
,
strings
2600
x482
955C
Sad powers
binary search
,
math
,
number theory
2100
x2716
955B
Not simply beatiful strings
implementation
1400
x4838
955A
Feed the cat
greedy
,
math
1100
x6676
954I
Yet Another String Matching Problem
fft
,
math
2200
x1031
954H
Path Counting
combinatorics
,
dp
2500
x590
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
954D
Fight Against Traffic
dfs and similar
,
graphs
,
shortest paths
1600
x6696
954C
Matrix Walk
implementation
1700
x3795
954B
String Typing
implementation
,
strings
1400
x7287
954A
Diagonal Walking
implementation
800
x10545
952G
Puzzling Language
constructive algorithms
2200
x238
952F
2 + 2 != 4
2400
x397
952E
Cheese Board
2000
x642
952D
I'm Feeling Lucky!
probabilities
1800
x2452
952C
Ravioli Sort
implementation
1600
x2911
952B
A Map of the Cat
brute force
,
interactive
1900
x2052
952A
Quirky Quantifiers
math
800
x11291
950B
Intercepted Message
greedy
,
implementation
1100
x7597
950A
Left-handers, Right-handers and Ambidexters
implementation
,
math
800
x15396
949F
Astronomy
geometry
,
probabilities
3300
x59
949E
Binary Cards
brute force
2700
x648
949D
Curfew
binary search
,
brute force
,
greedy
,
sortings
2300
x832
←
1
2
...
55
56
57
58
59
...
97
98
→
User lists
Name