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!)
30:44:23
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
combinatorics
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
258B
Little Elephant and Elections
brute force
,
combinatorics
,
dp
1900
x1412
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1418
1167F
Scalar Queries
combinatorics
,
data structures
,
math
,
sortings
2300
x1422
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1442
156D
Clues
combinatorics
,
graphs
2500
x1442
1227F2
Wrong Answer on test 233 (Hard Version)
combinatorics
,
math
2400
x1443
1197E
Culture Code
binary search
,
combinatorics
,
data structures
,
dp
,
shortest paths
,
sortings
2300
x1444
396A
On Number of Decompositions into Multipliers
combinatorics
,
math
,
number theory
x1457
439E
Devu and Birthday Celebration
combinatorics
,
dp
,
math
2100
x1470
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1485
1866H
Happy Sets
combinatorics
2100
x1489
285D
Permutation Sum
bitmasks
,
combinatorics
,
dp
,
implementation
,
meet-in-the-middle
1900
x1501
223C
Partial Sums
combinatorics
,
math
,
number theory
1900
x1501
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1514
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1519
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1537
1599C
Bubble Strike
combinatorics
,
math
,
probabilities
,
ternary search
2000
x1540
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1558
1204E
Natasha, Sasha and the Prefix Sums
combinatorics
,
dp
,
math
,
number theory
2300
x1558
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x1566
612E
Square Root of Permutation
combinatorics
,
constructive algorithms
,
dfs and similar
,
graphs
,
math
2200
x1570
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1578
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1579
229C
Triangles
combinatorics
,
graphs
,
math
1900
x1582
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1583
712D
Memory and Scores
combinatorics
,
dp
,
math
2200
x1584
489F
Special Matrices
combinatorics
,
dp
2100
x1591
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1594
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1594
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1598
997C
Sky Full of Stars
combinatorics
,
math
2500
x1599
840C
On the Bench
combinatorics
,
dp
2500
x1618
575H
Bots
combinatorics
,
dp
,
math
,
number theory
1800
x1620
859E
Desk Disorder
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
trees
2100
x1625
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1649
920G
List Of Integers
binary search
,
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2200
x1657
213B
Numbers
combinatorics
,
dp
1900
x1658
1278F
Cards
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2600
x1663
1267K
Key Storage
combinatorics
,
math
2100
x1693
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1704
1245F
Daniel and Spring Cleaning
bitmasks
,
brute force
,
combinatorics
,
dp
2300
x1707
1028D
Order book
combinatorics
,
data structures
,
greedy
2100
x1707
551D
GukiZ and Binary Operations
combinatorics
,
implementation
,
math
,
matrices
,
number theory
2100
x1713
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1719
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1725
438E
The Child and Binary Tree
combinatorics
,
divide and conquer
,
fft
,
number theory
3100
x1746
258C
Little Elephant and LCM
binary search
,
combinatorics
,
dp
,
math
2000
x1746
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1759
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1772
570E
Pig and Palindromes
combinatorics
,
dp
2300
x1776
520E
Pluses everywhere
combinatorics
,
dp
,
math
,
number theory
2200
x1786
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1790
689E
Mike and Geometry Problem
combinatorics
,
data structures
,
dp
,
geometry
,
implementation
2000
x1792
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1808
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1821
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x1823
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1830
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x1850
145C
Lucky Subsequence
combinatorics
,
dp
,
math
2100
x1869
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x1874
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1875
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x1886
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1916
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x1924
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1926
296B
Yaroslav and Two Strings
combinatorics
,
dp
2000
x1933
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x1953
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x1954
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x1955
52B
Right Triangles
combinatorics
1600
x1955
875D
High Cry
binary search
,
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
2200
x1959
571A
Lengthening Sticks
combinatorics
,
implementation
,
math
2100
x1995
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2015
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2019
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2030
696C
PLEASE
combinatorics
,
dp
,
implementation
,
math
,
matrices
2000
x2037
1837E
Playoff Fixing
combinatorics
,
trees
2200
x2058
553B
Kyoya and Permutation
binary search
,
combinatorics
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x2092
431D
Random Task
binary search
,
bitmasks
,
combinatorics
,
dp
,
math
2100
x2098
557D
Vitaly and Cycle
combinatorics
,
dfs and similar
,
graphs
,
math
2000
x2123
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2155
414C
Mashmokh and Reverse Operation
combinatorics
,
divide and conquer
2100
x2161
353B
Two Heaps
combinatorics
,
constructive algorithms
,
greedy
,
implementation
,
math
,
sortings
1900
x2167
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2201
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2212
568B
Symmetric and Transitive
combinatorics
,
dp
,
math
1900
x2215
596C
Wilbur and Points
combinatorics
,
greedy
,
sortings
1700
x2232
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2244
351B
Jeff and Furik
combinatorics
,
dp
,
probabilities
1900
x2260
57C
Array
combinatorics
,
math
1900
x2264
156C
Cipher
combinatorics
,
dp
2000
x2265
788B
Weird journey
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2100
x2268
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2287
340E
Iahub and Permutations
combinatorics
,
math
2000
x2287
1761D
Carry Bit
combinatorics
,
math
2100
x2303
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2309
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2323
1073E
Segment Sum
bitmasks
,
combinatorics
,
dp
,
math
2300
x2357
1167E
Range Deleting
binary search
,
combinatorics
,
data structures
,
two pointers
2100
x2375
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2432
←
1
2
3
4
5
6
7
→
User lists
Name