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!)
29:49:04
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
brute force
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
1950E
Nearly Shortest Repeating Substring
brute force
,
implementation
,
number theory
,
strings
x7513
1950D
Product of Binary Decimals
brute force
,
dp
,
implementation
,
number theory
x14632
1949E
Damage per Second
brute force
,
math
x50
1949B
Charming Meals
binary search
,
brute force
,
greedy
,
sortings
x1218
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
x50
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x474
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2177
1948D
Tandem Repeats?
brute force
,
strings
,
two pointers
1700
x6945
1948C
Arrow Path
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
1300
x12405
1948B
Array Fix
brute force
,
dp
,
greedy
,
implementation
1100
x17897
1948A
Special Characters
brute force
,
constructive algorithms
800
x23203
1946F
Nobody is needed
brute force
,
data structures
,
dp
,
math
2500
x528
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x3069
1945H
GCD is Greater
brute force
,
data structures
,
math
,
number theory
2600
x367
1945C
Left and Right Houses
brute force
1200
x10787
1943E1
MEX Game 2 (Easy Version)
binary search
,
brute force
,
greedy
2900
x261
1943D1
Counting Is Fun (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2400
x993
1941B
Rudolf and 121
brute force
,
dp
,
greedy
,
math
1000
x24381
1941A
Rudolf and the Ticket
brute force
,
math
800
x36535
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1015
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x6524
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x145
1934B
Yet Another Coin Problem
brute force
,
dp
,
greedy
,
math
1200
x15551
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x798
1933C
Turtle Fingers: Count the Values of k
brute force
,
implementation
,
math
,
number theory
1100
x19468
1932C
LR-remainders
brute force
,
data structures
,
implementation
,
math
,
two pointers
1400
x12695
1931C
Make Equal Again
brute force
,
greedy
,
math
1000
x24937
1931A
Recovering a Small String
brute force
,
strings
800
x32619
1930F
Maximize the Difference
bitmasks
,
brute force
,
dfs and similar
2700
x565
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x3503
1930B
Permutation Printing
brute force
,
constructive algorithms
,
math
1000
x12820
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
x1402
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x12644
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1432
1928D
Lonely Mountain Dungeons
brute force
,
data structures
,
greedy
,
math
,
ternary search
1900
x3540
1928C
Physical Education Lesson
brute force
,
math
,
number theory
1600
x7044
1927D
Find the Different Ones!
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
two pointers
1300
x17426
1927C
Choose the Different Ones!
brute force
,
greedy
,
math
1000
x24705
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1354
1925B
A Balanced Problemset?
brute force
,
greedy
,
math
,
number theory
1200
x17668
1923F
Shrink-Reverse
binary search
,
brute force
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
2800
x294
1922D
Berserk Monsters
brute force
,
data structures
,
dsu
,
implementation
,
math
1900
x4989
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1056
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3285
1921E
Eat the Chip
brute force
,
games
,
greedy
,
math
1600
x8590
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x845
1920D
Array Repetition
binary search
,
brute force
,
dsu
,
implementation
,
math
1900
x4919
1920C
Partitioning the Array
brute force
,
math
,
number theory
1600
x11331
1920A
Satisfying Constraints
brute force
,
greedy
,
math
800
x25970
1917C
Watering an Array
brute force
,
greedy
,
implementation
,
math
1600
x9081
1917B
Erase First or Second Letter
brute force
,
combinatorics
,
data structures
,
dp
,
strings
1100
x18608
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x567
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x7709
1915B
Not Quite Latin Square
bitmasks
,
brute force
,
implementation
800
x37291
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1594
1914E1
Game with Marbles (Easy Version)
brute force
,
games
,
greedy
,
sortings
1400
x10781
1914D
Three Activities
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x17177
1913C
Game with Multiset
binary search
,
bitmasks
,
brute force
,
greedy
1300
x13123
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1578
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1200
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1691
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x8395
1906A
Easy As ABC
brute force
1000
x3351
1905F
Field Should Not Be Empty
brute force
,
data structures
,
divide and conquer
2600
x426
1904D1
Set To Max (Easy Version)
brute force
,
constructive algorithms
,
greedy
1600
x5378
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x9994
1904A
Forked!
brute force
,
implementation
900
x14805
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x4873
1903B
StORage room
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1200
x10980
1903A
Halloumi Boxes
brute force
,
greedy
,
sortings
800
x22032
1902C
Insert and Equalize
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
1300
x11824
1902B
Getting Points
binary search
,
brute force
,
greedy
1100
x12997
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3526
1899B
250 Thousand Tons of TNT
brute force
,
implementation
,
number theory
1100
x17444
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x716
1898A
Milica and String
brute force
,
implementation
,
strings
800
x14750
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x79
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x74
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1420
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x9814
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2355
1893A
Anonymous Informant
brute force
,
dfs and similar
,
graphs
,
implementation
1400
x10939
1891E
Brukhovich and Exams
brute force
,
greedy
,
implementation
,
math
,
sortings
2500
x762
1891D
Suspicious logarithms
binary search
,
brute force
,
math
1900
x3628
1891B
Deja Vu
brute force
,
math
,
sortings
1100
x15174
1889D
Game of Stacks
brute force
,
dfs and similar
,
graphs
,
implementation
,
trees
3000
x495
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x2913
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1529
1886A
Sum of Three
brute force
,
constructive algorithms
,
math
800
x24148
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5239
1884A
Simple Design
brute force
,
greedy
,
math
800
x16188
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x930
1882C
Card Game
brute force
,
greedy
1500
x10983
1882B
Sets and Union
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1300
x13993
1881C
Perfect Square
brute force
,
implementation
1200
x15510
1881A
Don't Try to Count
brute force
,
strings
800
x26162
1879F
Last Man Standing
brute force
,
data structures
,
number theory
2800
x462
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1162
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1060
←
1
2
3
...
15
16
→
User lists
Name