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!)
4 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
number theory
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
1375I
Cubic Lattice
geometry
,
math
,
matrices
,
number theory
3500
x76
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x88
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x105
1916G
Optimizations From Chelsu
divide and conquer
,
dp
,
number theory
,
trees
3500
x132
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x144
1054H
Epic Convolution
chinese remainder theorem
,
fft
,
math
,
number theory
3500
x174
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x189
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x215
1264F
Beautiful Fibonacci Problem
constructive algorithms
,
number theory
3500
x861
1310F
Bad Cryptography
math
,
number theory
3400
x67
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x79
1190F
Tokitsukaze and Powers
number theory
,
probabilities
3400
x88
756F
Long number
expression parsing
,
math
,
number theory
3400
x89
804F
Fake bullions
combinatorics
,
dfs and similar
,
dp
,
graphs
,
number theory
3400
x137
773F
Test Data Generation
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x184
1098E
Fedya the Potter
binary search
,
implementation
,
math
,
number theory
3400
x212
1103E
Radix sum
fft
,
math
,
number theory
3400
x221
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x508
1737F
Ela and Prime GCD
constructive algorithms
,
math
,
number theory
3300
x118
1718F
Burenka, an Array and Queries
data structures
,
math
,
number theory
3300
x145
1548D2
Gregor and the Odd Cows (Hard)
brute force
,
geometry
,
math
,
number theory
3300
x238
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x315
1552H
Guess the Perimeter
binary search
,
interactive
,
number theory
3300
x316
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x565
582D
Number of Binominal Coefficients
dp
,
math
,
number theory
3300
x608
765G
Math, math everywhere
brute force
,
dp
,
math
,
meet-in-the-middle
,
number theory
3200
x81
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x123
500G
New Year Running
number theory
,
trees
3200
x156
913G
Power Substring
math
,
number theory
3200
x194
1091G
New Year and the Factorisation Collaboration
interactive
,
math
,
number theory
3200
x197
1223G
Wooden Raft
binary search
,
math
,
number theory
3200
x226
1656H
Equal LCM Subsets
data structures
,
math
,
number theory
3200
x416
755G
PolandBall and Many Other Balls
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3200
x864
1184A3
Heidi Learns Hashing (Hard)
fft
,
math
,
number theory
3100
x137
1815E
Bosco and Particle
dp
,
math
,
number theory
,
strings
3100
x328
516E
Drazil and His Happy Friends
math
,
number theory
3100
x474
653G
Move by Prime
combinatorics
,
math
,
number theory
3100
x516
1225G
To Make 1
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
number theory
3100
x523
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x618
809E
Surprise me!
divide and conquer
,
math
,
number theory
,
trees
3100
x722
438E
The Child and Binary Tree
combinatorics
,
divide and conquer
,
fft
,
number theory
3100
x1796
1575C
Cyclic Sum
data structures
,
fft
,
number theory
3000
x155
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x184
346E
Doodle Jump
math
,
number theory
3000
x253
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x357
698F
Coprime Permutation
combinatorics
,
number theory
3000
x431
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x610
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x645
1906G
Grid Game 2
games
,
number theory
2900
x147
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x169
819C
Mister B and Beacons on Field
number theory
2900
x205
819D
Mister B and Astronomers
number theory
2900
x216
449E
Jzzhu and Squares
dp
,
math
,
number theory
2900
x283
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x301
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x314
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x329
717A
Festival Organization
combinatorics
,
math
,
number theory
2900
x333
1030G
Linear Congruential Generator
number theory
2900
x349
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x373
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x424
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x449
896D
Nephren Runs a Cinema
chinese remainder theorem
,
combinatorics
,
math
,
number theory
2900
x517
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x595
1198F
GCD Groups 2
greedy
,
number theory
,
probabilities
2900
x820
585E
Present for Vitalik the Philatelist
combinatorics
,
math
,
number theory
2900
x1044
1285F
Classical?
binary search
,
combinatorics
,
number theory
2900
x1065
338D
GCD Table
chinese remainder theorem
,
math
,
number theory
2900
x1095
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x354
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x414
722F
Cyclic Cipher
chinese remainder theorem
,
data structures
,
implementation
,
number theory
,
two pointers
2800
x470
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x472
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x500
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x580
671C
Ultimate Weirdness of an Array
data structures
,
number theory
2800
x663
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x703
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x709
633G
Yash And Trees
bitmasks
,
data structures
,
dfs and similar
,
math
,
number theory
2800
x722
1208G
Polygons
greedy
,
math
,
number theory
2800
x728
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x986
774F
Pens And Days Of Week
*special problem
,
binary search
,
number theory
2700
x104
774G
Perfectionist Arkadiy
*special problem
,
number theory
2700
x173
1016G
Appropriate Team
bitmasks
,
math
,
number theory
2700
x257
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x313
1182F
Maximum Sine
binary search
,
data structures
,
number theory
2700
x330
1109E
Sasha and a Very Easy Test
data structures
,
number theory
2700
x494
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x547
870F
Paths
data structures
,
number theory
2700
x593
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x615
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x617
1292D
Chaotic V.
dp
,
graphs
,
greedy
,
math
,
number theory
,
trees
2700
x778
838D
Airplane Arrangements
math
,
number theory
2700
x819
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x835
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x854
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x938
1422F
Boring Queries
data structures
,
math
,
number theory
2700
x971
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x979
961G
Partitions
combinatorics
,
math
,
number theory
2700
x1297
906D
Power Tower
chinese remainder theorem
,
math
,
number theory
2700
x1977
303D
Rotatable Number
math
,
number theory
2600
x279
1027G
X-mouse in the Campus
bitmasks
,
math
,
number theory
2600
x297
←
1
2
3
...
6
7
→
User lists
Name