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!)
22:25:18
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
x6678
1991C
Absolute Zero
constructive algorithms
,
greedy
,
math
1300
x14612
1991B
AND Reconstruction
bitmasks
,
constructive algorithms
,
greedy
1100
x16392
1991A
Maximize the Last Element
greedy
,
implementation
800
x21862
1990F
Polygonal Segments
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
,
two pointers
2800
x296
1990E2
Catch the Mole(Hard Version)
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
interactive
,
trees
2600
x870
1990E1
Catch the Mole(Easy Version)
binary search
,
data structures
,
dfs and similar
,
interactive
,
trees
2500
x929
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6323
1990C
Mad MAD Sum
brute force
,
greedy
,
math
1500
x11646
1990B
Array Craft
constructive algorithms
,
greedy
1200
x16547
1990A
Submission Bait
brute force
,
games
,
greedy
,
sortings
900
x22735
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
x5989
1989C
Two Movies
greedy
,
math
1400
x18554
1989B
Substring and Subsequence
brute force
,
greedy
,
strings
1200
x20206
1989A
Catch the Coin
implementation
800
x26410
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
x4937
1988C
Increasing Sequence with Fixed OR
bitmasks
,
constructive algorithms
,
greedy
1300
x16618
1988B
Make Majority
greedy
,
implementation
900
x22817
1988A
Split the Multiset
brute force
,
greedy
,
implementation
,
math
900
x23286
1987H
Fumo Temple
interactive
3500
x107
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
x17401
1987B
K-Sort
greedy
1000
x20501
1987A
Upload More RAM
greedy
,
math
800
x25389
1986G2
Permutation Problem (Hard Version)
brute force
,
data structures
,
hashing
,
math
,
number theory
2500
x1093
1986G1
Permutation Problem (Simple Version)
binary search
,
brute force
,
combinatorics
,
data structures
,
math
,
number theory
2200
x1501
1986F
Non-academic Problem
dfs and similar
,
graphs
,
trees
1900
x4585
1986E
Beautiful Array
greedy
,
math
,
number theory
,
sortings
1700
x8863
1986D
Mathematical Problem
brute force
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1400
x15243
1986C
Update Queries
data structures
,
greedy
,
sortings
1100
x22887
1986B
Matrix Stabilization
brute force
,
data structures
,
greedy
,
sortings
1000
x26661
1986A
X Axis
brute force
,
geometry
,
math
,
sortings
800
x40613
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
x5628
1985G
D-Function
combinatorics
,
math
,
number theory
1600
x9451
1985F
Final Boss
binary search
,
data structures
1500
x15399
1985E
Secret Box
brute force
,
combinatorics
,
math
1200
x19975
1985D
Manhattan Circle
implementation
,
math
900
x34698
1985C
Good Prefixes
greedy
1000
x32493
1985B
Maximum Multiple Sum
brute force
,
math
,
number theory
800
x46495
1985A
Creating Words
implementation
,
strings
800
x54136
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
x1410
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x3300
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x7439
1984C1
Magnitude (Easy Version)
dp
,
greedy
,
math
1300
x16686
1984B
Large Addition
implementation
,
math
1100
x18335
1984A
Strange Splitting
constructive algorithms
800
x21184
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
x2020
1983D
Swap Dilemma
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
math
,
sortings
1700
x8244
1983C
Have Your Cake and Eat It Too
binary search
,
brute force
,
greedy
,
implementation
1400
x12600
1983B
Corner Twist
constructive algorithms
,
greedy
,
implementation
,
math
1200
x16143
1983A
Array Divisibility
constructive algorithms
,
math
800
x25708
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
x7184
1982C
Boring Day
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1200
x17627
1982B
Collatz Conjecture
brute force
,
implementation
,
math
,
number theory
1200
x16996
1982A
Soccer
greedy
,
implementation
,
math
,
sortings
800
x25187
1981F
Turtle and Paths on a Tree
data structures
,
dp
,
trees
3000
x274
1981E
Turtle and Intersected Segments
data structures
,
dsu
,
graphs
,
greedy
2600
x921
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
x5369
1981B
Turtle and an Infinite Sequence
bitmasks
,
math
1300
x13770
1981A
Turtle and Piggy Are Playing a Game
brute force
,
greedy
,
math
800
x22329
1980G
Yasya and the Mysterious Tree
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
strings
,
trees
2300
x1257
1980F2
Field Division (hard version)
math
,
sortings
2400
x1007
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
x10563
1980D
GCD-sequence
greedy
,
implementation
,
math
,
number theory
1400
x14349
1980C
Sofia and the Lost Operations
constructive algorithms
,
greedy
1300
x18658
1980B
Choosing Cubes
sortings
,
sortings
800
x34766
1980A
Problem Generator
math
800
x40766
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
x6663
1979C
Earning on Bets
binary search
,
combinatorics
,
constructive algorithms
,
number theory
1200
x18834
1979B
XOR Sequences
bitmasks
,
greedy
1000
x22655
1979A
Guess the Maximum
brute force
,
greedy
,
implementation
800
x29087
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
x3840
1978D
Elections
data structures
,
greedy
,
implementation
,
math
1600
x11356
1978C
Manhattan Permutations
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1300
x15008
1978B
New Bakery
binary search
,
greedy
,
math
,
ternary search
800
x22410
1978A
Alice and Books
constructive algorithms
,
greedy
,
sortings
800
x25783
1977E
Tensor
constructive algorithms
,
graphs
,
interactive
2600
x690
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1865
←
1
2
3
4
5
6
...
99
100
→
User lists
Name