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!)
2 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
1991D
Prime XOR Coloring
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
math
,
number theory
1900
x6670
1991C
Absolute Zero
constructive algorithms
,
greedy
,
math
1300
x14601
1991B
AND Reconstruction
bitmasks
,
constructive algorithms
,
greedy
1100
x16386
1991A
Maximize the Last Element
greedy
,
implementation
800
x21851
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
x6318
1990C
Mad MAD Sum
brute force
,
greedy
,
math
1500
x11635
1990B
Array Craft
constructive algorithms
,
greedy
1200
x16536
1990A
Submission Bait
brute force
,
games
,
greedy
,
sortings
900
x22720
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
x18540
1989B
Substring and Subsequence
brute force
,
greedy
,
strings
1200
x20198
1989A
Catch the Coin
implementation
800
x26404
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
x16607
1988B
Make Majority
greedy
,
implementation
900
x22801
1988A
Split the Multiset
brute force
,
greedy
,
implementation
,
math
900
x23268
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
x1028
1987F1
Interesting Problem (Easy Version)
dp
2500
x1128
1987E
Wonderful Tree!
brute force
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2000
x3411
1987D
World is Mine
dp
,
games
1800
x7180
1987C
Basil's Garden
dp
,
greedy
1200
x17390
1987B
K-Sort
greedy
1000
x20491
1987A
Upload More RAM
greedy
,
math
800
x25380
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
x4583
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8858
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x15237
1986C
Update Queries
data structures
,
greedy
,
sortings
1100
x22879
1986B
Matrix Stabilization
brute force
,
data structures
,
greedy
,
sortings
1000
x26645
1986A
X Axis
brute force
,
geometry
,
math
,
sortings
800
x40582
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
x15386
1985E
Secret Box
brute force
,
combinatorics
,
math
1200
x19969
1985D
Manhattan Circle
implementation
,
math
900
x34686
1985C
Good Prefixes
greedy
1000
x32476
1985B
Maximum Multiple Sum
brute force
,
math
,
number theory
800
x46469
1985A
Creating Words
implementation
,
strings
800
x54089
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
x1404
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x3298
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7434
1984C1
Magnitude (Easy Version)
dp
,
greedy
,
math
1300
x16679
1984B
Large Addition
implementation
,
math
1100
x18329
1984A
Strange Splitting
constructive algorithms
800
x21181
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
x8238
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
x25703
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
x7178
1982C
Boring Day
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1200
x17614
1982B
Collatz Conjecture
brute force
,
implementation
,
math
,
number theory
1200
x16988
1982A
Soccer
greedy
,
implementation
,
math
,
sortings
800
x25178
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
x5364
1981B
Turtle and an Infinite Sequence
bitmasks
,
math
1300
x13765
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
x3755
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x10556
1980D
GCD-sequence
greedy
,
implementation
,
math
,
number theory
1400
x14344
1980C
Sofia and the Lost Operations
constructive algorithms
,
greedy
1300
x18644
1980B
Choosing Cubes
sortings
,
sortings
800
x34745
1980A
Problem Generator
math
800
x40741
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
x18824
1979B
XOR Sequences
bitmasks
,
greedy
1000
x22645
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
x3836
1978D
Elections
data structures
,
greedy
,
implementation
,
math
1600
x11348
1978C
Manhattan Permutations
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1300
x15001
1978B
New Bakery
binary search
,
greedy
,
math
,
ternary search
800
x22405
1978A
Alice and Books
constructive algorithms
,
greedy
,
sortings
800
x25770
1977E
Tensor
constructive algorithms
,
graphs
,
interactive
2600
x689
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1863
←
1
2
3
4
5
6
...
99
100
→
User lists
Name