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!)
11:29:25
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
1539C
Stable Groups
greedy
,
sortings
1200
x23282
1539A
Contest Start
combinatorics
,
geometry
,
greedy
,
math
1000
x20223
1538G
Gift Set
binary search
,
greedy
,
math
,
ternary search
2100
x4590
1538B
Friends and Candies
greedy
,
math
800
x31787
1538A
Stone Game
brute force
,
dp
,
greedy
800
x37149
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2495
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5256
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x13153
1537C
Challenging Cliffs
constructive algorithms
,
greedy
,
implementation
,
math
1200
x27891
1537B
Bad Boy
constructive algorithms
,
greedy
,
math
900
x30469
1537A
Arithmetic Array
greedy
,
math
800
x37553
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4720
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2784
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x16599
1535B
Array Reodering
brute force
,
greedy
,
math
,
number theory
,
sortings
900
x30780
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x565
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1254
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1958
1534B
Histogram Ugliness
greedy
,
implementation
,
math
1100
x12530
1533F
Binary String Partition
*special problem
,
binary search
,
greedy
x215
1533E
Chess Team Forming
*special problem
,
binary search
,
data structures
,
greedy
x276
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2988
1530D
Secret Santa
constructive algorithms
,
flows
,
graphs
,
greedy
,
math
1600
x9286
1530C
Pursuit
binary search
,
brute force
,
greedy
,
sortings
1200
x14715
1530A
Binary Decimal
greedy
,
math
800
x21135
1529B
Sifid and Strange Subsequences
greedy
,
math
,
sortings
1100
x20620
1529A
Eshag Loves Big Arrays
constructive algorithms
,
greedy
,
math
800
x29853
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2663
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x14991
1526C2
Potions (Hard Version)
data structures
,
greedy
1600
x23118
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x22833
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9869
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4503
1525B
Permutation Sort
constructive algorithms
,
greedy
900
x25003
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8809
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x681
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1974
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3754
1520E
Arranging The Sheep
greedy
,
math
1400
x21747
1519C
Berland Regional
brute force
,
data structures
,
greedy
,
number theory
,
sortings
1400
x17137
1517C
Fillomino 2
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
1400
x13420
1517B
Morning Jogging
constructive algorithms
,
greedy
,
sortings
1200
x13282
1517A
Sum of 2050
greedy
,
math
800
x25622
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x19684
1516A
Tit for Tat
greedy
800
x23507
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1836
1515D
Phoenix and Socks
greedy
,
sortings
,
two pointers
1500
x11452
1515C
Phoenix and Towers
constructive algorithms
,
data structures
,
greedy
1400
x17264
1515A
Phoenix and Gold
constructive algorithms
,
greedy
,
math
800
x20261
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4365
1514C
Product 1 Modulo N
greedy
,
number theory
1600
x15366
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5514
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6283
1512E
Permutation by Sum
brute force
,
greedy
,
math
1600
x10564
1512D
Corrupted Array
constructive algorithms
,
data structures
,
greedy
1200
x22733
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2614
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x11584
1511A
Review Site
greedy
800
x27750
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x493
1509C
The Sports Festival
dp
,
greedy
1800
x12748
1509B
TMT Document
greedy
1100
x21694
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1517
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6286
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4386
1506D
Epic Transformation
constructive algorithms
,
data structures
,
greedy
1400
x22184
1506B
Partial Replacement
greedy
,
implementation
1100
x20287
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1808
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x18815
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1132
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3467
1503A
Balance the Bits
constructive algorithms
,
greedy
1600
x13495
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x822
1499C
Minimum Grid Path
brute force
,
data structures
,
greedy
,
math
1500
x12718
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x20851
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1947
1498B
Box Fitting
binary search
,
bitmasks
,
data structures
,
greedy
1300
x17429
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1748
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8414
1497B
M-arrays
constructive algorithms
,
greedy
,
math
1200
x20240
1497A
Meximization
brute force
,
data structures
,
greedy
,
sortings
800
x24564
1496A
Split it!
brute force
,
constructive algorithms
,
greedy
,
strings
900
x21036
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x417
1495B
Let's Go Hiking
games
,
greedy
1900
x6050
1495A
Diamond Miner
geometry
,
greedy
,
math
,
sortings
1200
x17156
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2594
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5456
1494B
Berland Crossword
bitmasks
,
brute force
,
greedy
,
implementation
1400
x14442
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x949
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4647
1493A
Anti-knapsack
constructive algorithms
,
greedy
800
x19345
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1199
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x6136
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x16212
1492B
Card Deck
data structures
,
greedy
,
math
1100
x18521
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x7238
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7992
1491A
K-th Largest Value
brute force
,
greedy
,
implementation
800
x18287
1490F
Equalize the Array
binary search
,
data structures
,
greedy
,
math
,
sortings
1500
x16322
1490E
Accidental Victory
binary search
,
data structures
,
greedy
1400
x19256
1490A
Dense Array
greedy
,
math
800
x31300
←
1
2
...
11
12
13
14
15
...
29
30
→
User lists
Name