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!)
5 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
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x8704
1715B
Beautiful Array
constructive algorithms
,
greedy
,
math
1000
x22300
1715A
Crossmarket
constructive algorithms
,
greedy
,
math
800
x23599
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7701
1714F
Build a Tree and That Is It
constructive algorithms
,
implementation
,
trees
1900
x3279
1714E
Add Modulo 10
brute force
,
math
,
number theory
1400
x16883
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x9169
1714C
Minimum Varied Number
greedy
800
x31187
1714B
Remove Prefix
data structures
,
greedy
,
implementation
800
x30627
1714A
Everyone Loves to Sleep
implementation
,
math
900
x29914
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x545
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1709
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5722
1713C
Build Permutation
constructive algorithms
,
dp
,
math
1200
x17478
1713B
Optimal Reduction
constructive algorithms
,
sortings
1000
x21403
1713A
Traveling Salesman Problem
geometry
,
greedy
,
implementation
800
x22038
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
1712C
Sort Zero
greedy
,
sortings
1100
x19940
1712B
Woeful Permutation
constructive algorithms
,
greedy
,
number theory
800
x21658
1712A
Wonderful Permutation
greedy
,
implementation
800
x24155
1711B
Party
brute force
,
graphs
1300
x13453
1711A
Perfect Permutation
constructive algorithms
800
x25251
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
x1392
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2496
1710A
Color the Picture
constructive algorithms
,
greedy
,
math
1500
x10968
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
x2777
1709D
Rorororobot
binary search
,
data structures
,
greedy
,
math
1700
x8483
1709C
Recover an RBS
constructive algorithms
,
greedy
,
implementation
,
strings
1800
x8915
1709B
Also Try Minecraft
data structures
,
dp
,
implementation
900
x22930
1709A
Three Doors
brute force
,
greedy
,
implementation
,
math
800
x29740
1708B
Difference of GCDs
constructive algorithms
,
math
1100
x20999
1708A
Difference Operations
greedy
,
math
800
x21832
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
x656
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1539
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x5793
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
x2771
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1722
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x7031
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14991
1706B
Making Towers
dp
,
greedy
,
math
1100
x16618
1706A
Another String Minimization Problem
2-sat
,
constructive algorithms
,
greedy
,
string suffix structures
,
strings
800
x23042
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x617
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
x6378
1705C
Mark and His Unfinished Essay
brute force
,
implementation
1400
x13413
1705B
Mark the Dust Sweeper
constructive algorithms
,
greedy
,
implementation
900
x23114
1705A
Mark the Photographer
greedy
,
sortings
800
x25336
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
x2377
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x5058
1704C
Virus
greedy
,
implementation
,
sortings
1200
x16143
1704B
Luke is a Foodie
brute force
,
greedy
,
implementation
1000
x18492
1704A
Two 0-1 Sequences
constructive algorithms
,
greedy
800
x16050
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10827
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x20448
1703E
Mirror Grid
implementation
1200
x18726
1703D
Double Strings
brute force
,
data structures
,
strings
1100
x25915
1703C
Cypher
brute force
,
implementation
,
strings
800
x35970
1703B
ICPC Balloons
data structures
,
implementation
800
x50221
1703A
YES or YES?
brute force
,
implementation
,
strings
800
x71384
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4721
1702G1
Passable Paths (easy version)
dfs and similar
,
trees
1900
x5499
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8465
1702E
Split Into Two Sets
dfs and similar
,
dsu
,
graphs
1600
x13525
1702D
Not a Cheap String
greedy
1000
x23845
1702C
Train and Queries
data structures
,
greedy
1100
x22616
1702B
Polycarp Writes a String from Memory
greedy
800
x27780
1702A
Round Down the Price
constructive algorithms
800
x35075
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x952
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1150
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5726
1701C
Schedule Management
binary search
,
greedy
,
implementation
,
two pointers
1400
x17339
1701B
Permutation
greedy
800
x20239
1701A
Grass Field
implementation
800
x26428
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
x6158
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x10997
1700B
Palindromic Numbers
constructive algorithms
,
implementation
,
math
1100
x18844
1700A
Optimal Path
constructive algorithms
,
greedy
,
math
800
x22947
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1190
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3167
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9830
1699B
Almost Ternary Matrix
bitmasks
,
constructive algorithms
,
matrices
900
x19889
1699A
The Third Three Number Problem
constructive algorithms
,
math
800
x24075
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
←
1
2
...
18
19
20
21
22
...
96
97
→
User lists
Name