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!)
32:11:02
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
1990B
Array Craft
constructive algorithms
,
greedy
1200
x16542
1990A
Submission Bait
brute force
,
games
,
greedy
,
sortings
900
x22729
1989F
Simultaneous Coloring
dfs and similar
,
divide and conquer
,
graphs
3000
x452
1989E
Distance to Different
combinatorics
,
dp
,
math
2300
x1994
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5987
1989C
Two Movies
greedy
,
math
1400
x18551
1989B
Substring and Subsequence
brute force
,
greedy
,
strings
1200
x20204
1989A
Catch the Coin
implementation
800
x26408
1988F
Heartbeat
combinatorics
,
dp
,
fft
,
math
3000
x214
1988E
Range Minimum Sum
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
2300
x1424
1988D
The Omnipotent Monster Killer
brute force
,
dfs and similar
,
dp
,
trees
2000
x4935
1988C
Increasing Sequence with Fixed OR
bitmasks
,
constructive algorithms
,
greedy
1300
x16610
1988B
Make Majority
greedy
,
implementation
900
x22809
1988A
Split the Multiset
brute force
,
greedy
,
implementation
,
math
900
x23275
1987H
Fumo Temple
interactive
3500
x105
1987G2
Spinning Round (Hard Version)
divide and conquer
,
dp
,
trees
3500
x173
1987G1
Spinning Round (Easy Version)
divide and conquer
,
dp
,
trees
2900
x275
1987F2
Interesting Problem (Hard Version)
dp
2600
x1033
1987F1
Interesting Problem (Easy Version)
dp
2500
x1130
1987E
Wonderful Tree!
brute force
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2000
x3413
1987D
World is Mine
dp
,
games
1800
x7182
1987C
Basil's Garden
dp
,
greedy
1200
x17396
1987B
K-Sort
greedy
1000
x20495
1987A
Upload More RAM
greedy
,
math
800
x25382
1986G2
Permutation Problem (Hard Version)
brute force
,
data structures
,
hashing
,
math
,
number theory
2500
x1091
1986G1
Permutation Problem (Simple Version)
binary search
,
brute force
,
combinatorics
,
data structures
,
math
,
number theory
2200
x1499
1986F
Non-academic Problem
dfs and similar
,
graphs
,
trees
1900
x4585
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8862
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x15239
1986C
Update Queries
data structures
,
greedy
,
sortings
1100
x22886
1986B
Matrix Stabilization
brute force
,
data structures
,
greedy
,
sortings
1000
x26651
1986A
X Axis
brute force
,
geometry
,
math
,
sortings
800
x40598
1985H2
Maximize the Largest Component (Hard Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
implementation
2200
x1538
1985H1
Maximize the Largest Component (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
1700
x5625
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x9446
1985F
Final Boss
binary search
,
data structures
1500
x15396
1985E
Secret Box
brute force
,
combinatorics
,
math
1200
x19972
1985D
Manhattan Circle
implementation
,
math
900
x34693
1985C
Good Prefixes
greedy
1000
x32488
1985B
Maximum Multiple Sum
brute force
,
math
,
number theory
800
x46481
1985A
Creating Words
implementation
,
strings
800
x54110
1984H
Tower Capturing
combinatorics
,
dp
,
geometry
3300
x169
1984G
Magic Trick II
constructive algorithms
,
implementation
,
sortings
3200
x260
1984F
Reconstruction
brute force
,
dp
,
math
2500
x943
1984E
Shuffle
dp
,
greedy
,
trees
2400
x1408
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x3300
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7438
1984C1
Magnitude (Easy Version)
dp
,
greedy
,
math
1300
x16684
1984B
Large Addition
implementation
,
math
1100
x18332
1984A
Strange Splitting
constructive algorithms
800
x21182
1983G
Your Loss
bitmasks
,
brute force
,
dp
,
trees
3000
x212
1983F
array-value
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
2500
x1209
1983E
I Love Balls
combinatorics
,
math
,
probabilities
2300
x2019
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8243
1983C
Have Your Cake and Eat It Too
binary search
,
brute force
,
greedy
,
implementation
1400
x12599
1983B
Corner Twist
constructive algorithms
,
greedy
,
implementation
,
math
1200
x16140
1983A
Array Divisibility
constructive algorithms
,
math
800
x25707
1982F
Sorting Problem Again
binary search
,
data structures
,
sortings
2600
x963
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1602
1982D
Beauty of the mountains
brute force
,
data structures
,
implementation
,
math
,
number theory
1700
x7182
1982C
Boring Day
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1200
x17623
1982B
Collatz Conjecture
brute force
,
implementation
,
math
,
number theory
1200
x16991
1982A
Soccer
greedy
,
implementation
,
math
,
sortings
800
x25183
1981F
Turtle and Paths on a Tree
data structures
,
dp
,
trees
3000
x274
1981E
Turtle and Intersected Segments
data structures
,
dsu
,
graphs
,
greedy
2600
x920
1981D
Turtle and Multiplication
constructive algorithms
,
dfs and similar
,
graphs
,
number theory
2400
x1680
1981C
Turtle and an Incomplete Sequence
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1800
x5368
1981B
Turtle and an Infinite Sequence
bitmasks
,
math
1300
x13767
1981A
Turtle and Piggy Are Playing a Game
brute force
,
greedy
,
math
800
x22328
1980G
Yasya and the Mysterious Tree
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
strings
,
trees
2300
x1256
1980F2
Field Division (hard version)
math
,
sortings
2400
x1006
1980F1
Field Division (easy version)
data structures
,
math
,
sortings
1900
x3759
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x10560
1980D
GCD-sequence
greedy
,
implementation
,
math
,
number theory
1400
x14348
1980C
Sofia and the Lost Operations
constructive algorithms
,
greedy
1300
x18654
1980B
Choosing Cubes
sortings
,
sortings
800
x34757
1980A
Problem Generator
math
800
x40753
1979F
Kostyanych's Theorem
brute force
,
constructive algorithms
,
graphs
,
interactive
2900
x316
1979E
Manhattan Triangle
binary search
,
constructive algorithms
,
data structures
,
geometry
,
implementation
,
two pointers
2400
x1457
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6662
1979C
Earning on Bets
binary search
,
combinatorics
,
constructive algorithms
,
number theory
1200
x18831
1979B
XOR Sequences
bitmasks
,
greedy
1000
x22653
1979A
Guess the Maximum
brute force
,
greedy
,
implementation
800
x29081
1978F
Large Graph
data structures
,
dfs and similar
,
dsu
,
graphs
,
number theory
,
two pointers
2400
x1350
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3839
1978D
Elections
data structures
,
greedy
,
implementation
,
math
1600
x11354
1978C
Manhattan Permutations
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1300
x15003
1978B
New Bakery
binary search
,
greedy
,
math
,
ternary search
800
x22408
1978A
Alice and Books
constructive algorithms
,
greedy
,
sortings
800
x25774
1977E
Tensor
constructive algorithms
,
graphs
,
interactive
2600
x690
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1865
1977C
Nikita and LCM
brute force
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
sortings
1900
x6785
1977B
Binary Colouring
bitmasks
,
constructive algorithms
,
greedy
,
math
1100
x17687
1977A
Little Nikita
math
800
x33183
1976F
Remove Bridges
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
2800
x592
1976E
Splittable Permutations
combinatorics
,
data structures
,
dfs and similar
,
greedy
,
math
,
trees
2500
x1046
1976D
Invertible Bracket Sequences
binary search
,
combinatorics
,
data structures
,
divide and conquer
,
implementation
,
two pointers
2000
x4636
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x10426
1976B
Increase/Decrease/Copy
greedy
,
implementation
1100
x22313
1976A
Verify Password
implementation
,
sortings
,
strings
800
x28667
←
1
2
3
4
5
6
...
97
98
→
User lists
Name