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:
—
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
1633E
Spanning Tree Queries
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
,
trees
2400
x1459
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1461
1227F2
Wrong Answer on test 233 (Hard Version)
combinatorics
,
math
2400
x1464
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1488
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x1518
1718C
Tonya and Burenka-179
data structures
,
greedy
,
math
,
number theory
2400
x1521
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1533
1592E
Bored Bakry
bitmasks
,
greedy
,
math
,
two pointers
2400
x1547
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1654
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1708
1832D2
Red-Blue Operations (Hard Version)
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
2400
x1800
24D
Broken robot
dp
,
math
,
probabilities
2400
x1804
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1816
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1838
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x1944
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x1944
1348E
Phoenix and Berries
brute force
,
dp
,
greedy
,
math
2400
x1985
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x1986
632E
Thief in a Shop
divide and conquer
,
dp
,
fft
,
math
2400
x2582
932E
Team Work
combinatorics
,
dp
,
math
2400
x2703
446C
DZY Loves Fibonacci Numbers
data structures
,
math
,
number theory
2400
x3184
1346G
Two IP Cameras
*special problem
,
math
,
number theory
2300
x131
774E
Big Number and Remainder
*special problem
,
math
,
number theory
2300
x206
40C
Berland Square
implementation
,
math
2300
x240
78D
Archer's Shot
binary search
,
geometry
,
math
,
two pointers
2300
x302
180B
Divisibility Rules
math
,
number theory
2300
x327
50E
Square Equation Roots
math
2300
x345
316E2
Summer Homework
data structures
,
math
2300
x380
42D
Strange town
constructive algorithms
,
math
2300
x388
37D
Lesson Timetable
combinatorics
,
dp
,
math
2300
x389
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x434
316E3
Summer Homework
data structures
,
math
2300
x505
385E
Bear in the Field
math
,
matrices
2300
x559
167C
Wizards and Numbers
games
,
math
2300
x657
596D
Wilbur and Trees
dp
,
math
,
probabilities
,
sortings
2300
x675
1039A
Timetable
constructive algorithms
,
data structures
,
greedy
,
math
2300
x771
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x805
126D
Fibonacci Sums
dp
,
math
2300
x807
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x878
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x893
460D
Little Victor and Set
brute force
,
constructive algorithms
,
math
2300
x975
768F
Barrels and boxes
brute force
,
combinatorics
,
math
,
number theory
,
probabilities
2300
x998
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x1013
300E
Empire Strikes Back
binary search
,
math
,
number theory
2300
x1027
898F
Restoring the Expression
brute force
,
hashing
,
math
2300
x1123
915G
Coprime Arrays
math
,
number theory
2300
x1133
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1157
830C
Bamboo Partition
brute force
,
data structures
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2300
x1185
772C
Vulnerable Kerbals
constructive algorithms
,
dp
,
graphs
,
math
,
number theory
2300
x1189
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1200
793C
Mice problem
geometry
,
implementation
,
math
,
sortings
2300
x1230
938E
Max History
combinatorics
,
math
2300
x1231
660E
Different Subsets For All Tuples
combinatorics
,
math
2300
x1235
711E
ZS and The Birthday Paradox
math
,
number theory
,
probabilities
2300
x1244
1254C
Point Ordering
constructive algorithms
,
geometry
,
interactive
,
math
2300
x1263
601C
Kleofáš and the n-thlon
dp
,
math
,
probabilities
2300
x1290
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1297
1156F
Card Bag
dp
,
math
,
probabilities
2300
x1333
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1352
993E
Nikita and Order Statistics
chinese remainder theorem
,
fft
,
math
2300
x1364
584E
Anton and Ira
constructive algorithms
,
greedy
,
math
2300
x1397
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1414
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1429
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1448
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1459
1276C
Beautiful Rectangle
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
greedy
,
math
2300
x1468
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1482
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1502
845G
Shortest Path Problem?
dfs and similar
,
graphs
,
math
2300
x1503
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1511
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1519
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1544
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1556
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1560
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1564
1167F
Scalar Queries
combinatorics
,
data structures
,
math
,
sortings
2300
x1576
1204E
Natasha, Sasha and the Prefix Sums
combinatorics
,
dp
,
math
,
number theory
2300
x1595
1101G
(Zero XOR Subset)-less
math
,
matrices
2300
x1610
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1628
1610E
AmShZ and G.O.A.T.
binary search
,
brute force
,
greedy
,
implementation
,
math
2300
x1630
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1638
1217E
Sum Queries?
data structures
,
greedy
,
implementation
,
math
2300
x1642
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1655
1148E
Earth Wind and Fire
constructive algorithms
,
greedy
,
math
,
sortings
,
two pointers
2300
x1655
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1667
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1692
995C
Leaving the Bar
brute force
,
data structures
,
geometry
,
greedy
,
math
,
sortings
2300
x1730
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1739
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1787
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1788
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x1971
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1980
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x1994
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x1996
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2034
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2046
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2075
1553F
Pairwise Modulo
data structures
,
math
2300
x2105
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2148
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2167
←
1
2
...
5
6
7
8
9
...
27
28
→
User lists
Name