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
1714F
Build a Tree and That Is It
constructive algorithms
,
implementation
,
trees
1900
x3279
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x9173
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x545
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1728
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5723
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x331
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1362
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2193
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x4572
1710E
Two Arrays
binary search
,
games
,
graph matchings
2400
x507
1710D
Recover the Tree
constructive algorithms
,
trees
3400
x422
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1393
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2496
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x557
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x2778
1709D
Rorororobot
binary search
,
data structures
,
greedy
,
math
1700
x8485
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8915
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x154
1707E
Replace
binary search
,
data structures
3500
x726
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x659
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1558
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5800
1707A
Doremy's IQ
binary search
,
constructive algorithms
,
greedy
,
implementation
1600
x13728
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2772
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1723
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x7033
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x618
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x2107
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x6379
1704H2
Game of AI (hard version)
combinatorics
,
fft
,
math
3500
x93
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x186
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x114
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x1062
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2378
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x5064
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10828
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4724
1702G1
Passable Paths (easy version)
dfs and similar
,
trees
1900
x5503
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8466
1702E
Split Into Two Sets
dfs and similar
,
dsu
,
graphs
1600
x13527
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x952
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1151
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5726
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x942
1700E
Serega the Pirate
brute force
,
constructive algorithms
2600
x876
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x6159
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x11000
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1200
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3168
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9833
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x318
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x643
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1658
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x9442
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x570
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1240
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4487
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x164
1696G
Fishingprince Plays With Array Again
brute force
,
data structures
,
geometry
,
math
3300
x278
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x889
1696E
Placing Jinas
combinatorics
,
math
2000
x4105
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5497
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x453
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2024
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2198
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x11025
1693F
I Might Be Wrong
binary search
,
greedy
,
two pointers
3400
x418
1693E
Outermost Maximums
data structures
,
greedy
3400
x431
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x853
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2652
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8564
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7544
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x994
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1852
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5868
1690G
Count the Trains
binary search
,
data structures
,
greedy
,
sortings
2000
x3430
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x7219
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1226
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4248
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x11376
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8196
1687F
Koishi's Unconscious Permutation
fft
,
math
3500
x86
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x233
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x605
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1436
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3676
1687A
The Enchanted Forest
brute force
,
greedy
1600
x10459
1685E
The Ultimate LIS Problem
data structures
,
greedy
3500
x152
1685D2
Permutation Weight (Hard Version)
constructive algorithms
,
greedy
3500
x108
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x445
1685C
Bring Balance
brute force
,
constructive algorithms
,
greedy
2600
x1094
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x3298
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x241
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x620
1684F
Diverse Segments
data structures
,
two pointers
2600
x922
1684E
MEX vs DIFF
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2100
x3195
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9762
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x318
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x626
1682D
Circular Spanning Tree
constructive algorithms
,
implementation
,
trees
2000
x3347
←
1
2
...
10
11
12
13
14
...
61
62
→
User lists
Name