Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
40:01:43
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
1943C
Tree Compass
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2300
x1467
1938G
Personality Test
2300
x788
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x798
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x792
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1537
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1401
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1432
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1409
1919F1
Wine Factory (Easy Version)
data structures
,
greedy
2300
x1958
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1598
1916E
Happy Life in University
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2036
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1153
1912J
Joy of Pokémon Observation
2300
x481
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1420
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1060
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1474
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2160
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x663
1866D
Digital Wallet
dp
,
greedy
2300
x1138
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1289
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1583
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1464
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1429
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1502
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x1999
1824B2
LuoTianyi and the Floating Islands (Hard Version)
combinatorics
,
dfs and similar
,
math
,
probabilities
,
trees
2300
x2450
1814E
Chain Chips
data structures
,
dp
,
matrices
2300
x1189
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1488
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1124
1798E
Multitest Generator
brute force
,
dp
2300
x1473
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1159
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1027
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x1993
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1255
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1351
1769D3
Игра в Девятку III
*special problem
,
brute force
2300
x114
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1759
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1113
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1677
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1391
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1442
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1630
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2019
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2319
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x1955
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3005
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1558
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1893
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2401
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1712
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1511
1675G
Sorting Pancakes
dp
2300
x1554
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2406
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x1965
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x3057
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x1946
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1342
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1697
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2148
1610E
AmShZ and G.O.A.T.
binary search
,
brute force
,
greedy
,
implementation
,
math
2300
x1617
1607F
Robot on the Board 2
brute force
,
dfs and similar
,
graphs
,
implementation
2300
x1867
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1960
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1898
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x426
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1441
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2137
1584E
Game with Stones
binary search
,
data structures
,
games
,
greedy
2300
x1205
1575I
Illusions of the Desert
data structures
,
trees
2300
x827
1575B
Building an Amusement Park
binary search
,
geometry
2300
x447
1553F
Pairwise Modulo
data structures
,
math
2300
x2084
1552E
Colors and Intervals
constructive algorithms
,
data structures
,
greedy
,
sortings
2300
x1759
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1772
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1420
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2469
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2323
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1829
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2490
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1404
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2488
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2473
1488F
Dogecoin
*special problem
,
*special problem
,
binary search
,
data structures
2300
x162
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2229
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x880
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1946
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x2812
1450C2
Errich-Tac-Toe (Hard Version)
constructive algorithms
,
math
2300
x3489
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x791
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2569
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1545
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2244
1404C
Fixed Point Removal
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2300
x2466
1403B
Spring cleaning
*special problem
,
data structures
,
dfs and similar
,
graphs
,
trees
2300
x356
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1531
1396C
Monster Invaders
dp
,
greedy
,
implementation
2300
x2363
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x1772
1385G
Columns Swaps
2-sat
,
dfs and similar
,
dsu
,
graphs
,
implementation
2300
x1280
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2219
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x1890
1379D
New Passenger Trams
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
2300
x1050
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2287
←
1
2
3
4
→
User lists
Name