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!)
44:58:47
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
1991D
Prime XOR Coloring
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
math
,
number theory
1900
x6671
1991C
Absolute Zero
constructive algorithms
,
greedy
,
math
1300
x14605
1991B
AND Reconstruction
bitmasks
,
constructive algorithms
,
greedy
1100
x16387
1991A
Maximize the Last Element
greedy
,
implementation
800
x21855
1990F
Polygonal Segments
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
two pointers
2800
x295
1990E2
Catch the Mole(Hard Version)
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
interactive
,
trees
2600
x868
1990E1
Catch the Mole(Easy Version)
binary search
,
data structures
,
dfs and similar
,
interactive
,
trees
2500
x927
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6321
1990C
Mad MAD Sum
brute force
,
greedy
,
math
1500
x11643
1990B
Array Craft
constructive algorithms
,
greedy
1200
x16542
1990A
Submission Bait
brute force
,
games
,
greedy
,
sortings
900
x22724
1989F
Simultaneous Coloring
dfs and similar
,
divide and conquer
,
graphs
3000
x452
1989E
Distance to Different
combinatorics
,
dp
,
math
2300
x1992
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5985
1989C
Two Movies
greedy
,
math
1400
x18542
1989B
Substring and Subsequence
brute force
,
greedy
,
strings
1200
x20199
1989A
Catch the Coin
implementation
800
x26405
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
x16608
1988B
Make Majority
greedy
,
implementation
900
x22803
1988A
Split the Multiset
brute force
,
greedy
,
implementation
,
math
900
x23271
1987H
Fumo Temple
interactive
3500
x104
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
x1030
1987F1
Interesting Problem (Easy Version)
dp
2500
x1129
1987E
Wonderful Tree!
brute force
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2000
x3412
1987D
World is Mine
dp
,
games
1800
x7180
1987C
Basil's Garden
dp
,
greedy
1200
x17393
1987B
K-Sort
greedy
1000
x20493
1987A
Upload More RAM
greedy
,
math
800
x25381
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
x1498
1986F
Non-academic Problem
dfs and similar
,
graphs
,
trees
1900
x4584
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8859
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x15238
1986C
Update Queries
data structures
,
greedy
,
sortings
1100
x22884
1986B
Matrix Stabilization
brute force
,
data structures
,
greedy
,
sortings
1000
x26647
1986A
X Axis
brute force
,
geometry
,
math
,
sortings
800
x40587
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
x5623
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x9443
1985F
Final Boss
binary search
,
data structures
1500
x15391
1985E
Secret Box
brute force
,
combinatorics
,
math
1200
x19971
1985D
Manhattan Circle
implementation
,
math
900
x34690
1985C
Good Prefixes
greedy
1000
x32483
1985B
Maximum Multiple Sum
brute force
,
math
,
number theory
800
x46475
1985A
Creating Words
implementation
,
strings
800
x54101
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
x941
1984E
Shuffle
dp
,
greedy
,
trees
2400
x1405
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x3300
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7437
1984C1
Magnitude (Easy Version)
dp
,
greedy
,
math
1300
x16682
1984B
Large Addition
implementation
,
math
1100
x18329
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
x1206
1983E
I Love Balls
combinatorics
,
math
,
probabilities
2300
x2018
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8241
1983C
Have Your Cake and Eat It Too
binary search
,
brute force
,
greedy
,
implementation
1400
x12598
1983B
Corner Twist
constructive algorithms
,
greedy
,
implementation
,
math
1200
x16136
1983A
Array Divisibility
constructive algorithms
,
math
800
x25706
1982F
Sorting Problem Again
binary search
,
data structures
,
sortings
2600
x959
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
x7179
1982C
Boring Day
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1200
x17619
1982B
Collatz Conjecture
brute force
,
implementation
,
math
,
number theory
1200
x16988
1982A
Soccer
greedy
,
implementation
,
math
,
sortings
800
x25179
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
x1679
1981C
Turtle and an Incomplete Sequence
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1800
x5366
1981B
Turtle and an Infinite Sequence
bitmasks
,
math
1300
x13767
1981A
Turtle and Piggy Are Playing a Game
brute force
,
greedy
,
math
800
x22327
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
x3758
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
x18650
1980B
Choosing Cubes
sortings
,
sortings
800
x34754
1980A
Problem Generator
math
800
x40751
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
x1455
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6658
1979C
Earning on Bets
binary search
,
combinatorics
,
constructive algorithms
,
number theory
1200
x18826
1979B
XOR Sequences
bitmasks
,
greedy
1000
x22648
1979A
Guess the Maximum
brute force
,
greedy
,
implementation
800
x29078
1978F
Large Graph
data structures
,
dfs and similar
,
dsu
,
graphs
,
number theory
,
two pointers
2400
x1348
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3838
1978D
Elections
data structures
,
greedy
,
implementation
,
math
1600
x11350
1978C
Manhattan Permutations
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1300
x15003
1978B
New Bakery
binary search
,
greedy
,
math
,
ternary search
800
x22406
1978A
Alice and Books
constructive algorithms
,
greedy
,
sortings
800
x25772
1977E
Tensor
constructive algorithms
,
graphs
,
interactive
2600
x689
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1864
←
1
2
3
4
5
6
...
99
100
→
User lists
Name