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!)
20:56:13
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
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3862
1808B
Playing in a Casino
math
,
sortings
1200
x17462
1808A
Lucky Numbers
brute force
,
implementation
900
x18444
1807G2
Subsequence Addition (Hard Version)
bitmasks
,
dp
,
greedy
,
implementation
,
sortings
1100
x19726
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x19307
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x6385
1807E
Interview
binary search
,
implementation
,
interactive
1300
x13250
1807D
Odd Queries
data structures
,
implementation
900
x34064
1807C
Find and Replace
greedy
,
implementation
,
strings
800
x30763
1807B
Grab the Candies
greedy
800
x42639
1807A
Plus or Minus
implementation
800
x63775
1806F2
GCD Master (hard version)
greedy
,
math
,
sortings
2900
x300
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x360
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2876
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x941
1806C
Sequence Master
brute force
,
constructive algorithms
,
math
1600
x7701
1806B
Mex Master
constructive algorithms
,
greedy
900
x17919
1806A
Walking Master
geometry
,
greedy
,
math
800
x25624
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x355
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x929
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1653
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6753
1805C
Place for a Selfie
binary search
,
data structures
,
geometry
,
math
1400
x12693
1805B
The String Has a Target
greedy
,
strings
800
x18721
1805A
We Need the Zero
bitmasks
,
brute force
800
x24270
1804H
Code Lock
bitmasks
,
dp
3300
x190
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x207
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x972
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1483
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4695
1804C
Pull Your Luck
brute force
,
greedy
,
math
,
number theory
1500
x12280
1804B
Vaccination
greedy
,
implementation
1000
x14333
1804A
Lame King
greedy
,
math
800
x18013
1802B
Settlement of Guinea Pigs
greedy
,
implementation
,
math
1000
x13429
1802A
Likes
greedy
,
implementation
800
x15937
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x416
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x602
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x467
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2284
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3511
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x6384
1801A
The Very Beautiful Blanket
bitmasks
,
constructive algorithms
1600
x8673
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x2129
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3966
1800E2
Unforgivable Curse (hard version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1500
x13021
1800E1
Unforgivable Curse (easy version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
strings
1400
x13002
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x24080
1800C2
Powering the Hero (hard version)
data structures
,
greedy
1100
x22949
1800C1
Powering the Hero (easy version)
data structures
,
greedy
1000
x23983
1800B
Count the Number of Pairs
greedy
,
strings
1000
x25432
1800A
Is It a Cat?
implementation
,
strings
800
x31831
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x286
1799G
Count Voting
combinatorics
,
dp
,
math
2600
x796
1799F
Halve or Subtract
binary search
,
brute force
,
dp
,
greedy
,
sortings
2700
x852
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1222
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2540
1799D1
Hot Start Up (easy version)
dp
1900
x4601
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5931
1799B
Equalize by Divide
brute force
,
constructive algorithms
,
greedy
,
math
1200
x11453
1799A
Recent Actions
data structures
,
greedy
,
implementation
,
math
800
x11641
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x505
1798E
Multitest Generator
brute force
,
dp
2300
x1632
1798D
Shocking Arrangement
constructive algorithms
,
greedy
,
math
1600
x10193
1798C
Candy Store
greedy
,
math
,
number theory
1700
x8289
1798B
Three Sevens
brute force
,
data structures
,
greedy
,
implementation
1000
x16792
1798A
Showstopper
greedy
,
implementation
,
sortings
800
x19952
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x361
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1305
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x4032
1797C
Li Hua and Chess
constructive algorithms
,
greedy
,
interactive
1600
x7769
1797B
Li Hua and Pattern
constructive algorithms
,
greedy
1100
x16361
1797A
Li Hua and Maze
constructive algorithms
,
flows
,
graphs
,
greedy
,
implementation
800
x17594
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x175
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x772
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4430
1796C
Maximum Set
binary search
,
math
1600
x10571
1796B
Asterisk-Minor Template
implementation
,
strings
1000
x16652
1796A
Typical Interview Problem
brute force
,
implementation
,
strings
800
x18903
1795G
Removal Sequences
bitmasks
,
dfs and similar
,
graphs
2700
x690
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1130
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x2069
1795D
Triangle Coloring
combinatorics
,
math
1600
x9317
1795C
Tea Tasting
binary search
,
data structures
,
implementation
1500
x12787
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x22193
1795A
Two Towers
brute force
,
implementation
,
strings
800
x23704
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1117
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3628
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x14130
1794B
Not Dividing
constructive algorithms
,
greedy
,
math
900
x23168
1794A
Prefix and Suffix Array
strings
800
x17248
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1411
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x1104
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6285
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x21014
1793B
Fedya and Array
constructive algorithms
,
math
1100
x15925
1793A
Yet Another Promotion
greedy
,
math
800
x18123
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x399
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
2700
x743
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1400
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6332
←
1
2
...
13
14
15
16
17
...
99
100
→
User lists
Name