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!)
16:58:53
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
math
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
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x12031
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x1031
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3647
1515B
Phoenix and Puzzle
brute force
,
geometry
,
math
,
number theory
1000
x25115
1515A
Phoenix and Gold
constructive algorithms
,
greedy
,
math
800
x20261
1514B
AND 0, Sum Big
bitmasks
,
combinatorics
,
math
1200
x25452
1514A
Perfectly Imperfect Array
math
,
number theory
800
x24287
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1525
1513B
AND Sequences
bitmasks
,
combinatorics
,
constructive algorithms
,
math
1400
x14956
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x8310
1512E
Permutation by Sum
brute force
,
greedy
,
math
1600
x10564
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2614
1511B
GCD Length
constructive algorithms
,
math
,
number theory
1100
x23028
1510J
Japanese Game
constructive algorithms
,
math
2700
x532
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x493
1510D
Digits
dp
,
math
,
number theory
2100
x1938
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3299
1506A
Strange Table
math
800
x30764
1505F
Math
*special problem
,
math
2200
x1515
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x18815
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x715
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x2095
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x8912
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1523
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5937
1499C
Minimum Grid Path
brute force
,
data structures
,
greedy
,
math
1500
x12718
1499A
Domino on Windowsill
combinatorics
,
constructive algorithms
,
math
800
x21310
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x929
1498A
GCD Sum
brute force
,
math
800
x23360
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1747
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8414
1497C2
k-LCM (hard version)
constructive algorithms
,
math
1600
x17466
1497C1
k-LCM (easy version)
constructive algorithms
,
math
1200
x26077
1497B
M-arrays
constructive algorithms
,
greedy
,
math
1200
x20240
1496B
Max and Mex
math
1100
x17604
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1342
1495A
Diamond Miner
geometry
,
greedy
,
math
,
sortings
1200
x17156
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x948
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x5062
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x6136
1492B
Card Deck
data structures
,
greedy
,
math
1100
x18521
1492A
Three swimmers
math
800
x22719
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x837
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x7238
1491B
Minimal Cost
brute force
,
math
1200
x13847
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x5696
1490F
Equalize the Array
binary search
,
data structures
,
greedy
,
math
,
sortings
1500
x16322
1490C
Sum of Cubes
binary search
,
brute force
,
brute force
,
math
1100
x33708
1490B
Balanced Remainders
brute force
,
constructive algorithms
,
math
1000
x26324
1490A
Dense Array
greedy
,
math
800
x31299
1488J
Flower Shop
*special problem
,
data structures
,
fft
,
math
3100
x35
1488C
Two Policemen
*special problem
,
binary search
,
brute force
,
math
1900
x425
1488A
From Zero To Y
*special problem
,
math
900
x1433
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x602
1487D
Pythagorean Triples
binary search
,
brute force
,
math
,
number theory
1500
x18136
1487C
Minimum Ties
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
1500
x14250
1487B
Cat Cycle
math
,
number theory
1200
x21397
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x5196
1485C
Floor and Mod
binary search
,
brute force
,
math
,
number theory
1700
x10054
1485B
Replace and Keep Sorted
dp
,
implementation
,
math
1200
x17152
1485A
Add and Divide
brute force
,
greedy
,
math
,
number theory
1000
x22878
1482B
Restore Modulo
implementation
,
math
1500
x9225
1482A
Prison Break
math
800
x20508
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x215
1478C
Nezzar and Symmetric Array
implementation
,
math
,
sortings
1700
x9847
1478B
Nezzar and Lucky Number
brute force
,
dp
,
greedy
,
math
1100
x18362
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x135
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2346
1477A
Nezzar and Board
constructive algorithms
,
math
,
number theory
1800
x5999
1476B
Inflation
binary search
,
brute force
,
greedy
,
math
1300
x20127
1476A
K-divisible Sum
binary search
,
constructive algorithms
,
greedy
,
math
1000
x38157
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6900
1475E
Advertising Agency
combinatorics
,
math
,
sortings
1600
x13841
1475C
Ball in Berland
combinatorics
,
graphs
,
math
1400
x21448
1475B
New Year's Number
brute force
,
dp
,
math
900
x49574
1475A
Odd Divisor
math
,
number theory
900
x62365
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x250
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x4010
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x29326
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x402
1473F
Strange Set
flows
,
math
2700
x970
1473C
No More Inversions
constructive algorithms
,
math
1500
x12739
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x31743
1473A
Replacing Elements
greedy
,
implementation
,
math
,
sortings
800
x34014
1472B
Fair Division
dp
,
greedy
,
math
800
x51234
1472A
Cards for Friends
greedy
,
math
800
x42234
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19400
1471A
Strange Partition
greedy
,
math
,
number theory
900
x26688
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6348
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9499
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x328
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x515
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1829
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3714
1467A
Wizard of Orz
constructive algorithms
,
greedy
,
math
900
x24408
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x308
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x942
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2882
1466E
Apollo versus Pan
bitmasks
,
brute force
,
math
1800
x7358
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22603
←
1
2
...
11
12
13
14
15
...
29
30
→
User lists
Name