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:09:43
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
constructive algorithms
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
1949K
Make Triangle
constructive algorithms
,
math
x119
1949D
Funny or Scary?
constructive algorithms
x204
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2177
1948C
Arrow Path
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
1300
x12412
1948A
Special Characters
brute force
,
constructive algorithms
800
x23208
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x3070
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x487
1945E
Binary Search
binary search
,
constructive algorithms
,
greedy
1700
x5715
1944B
Equal XOR
bitmasks
,
constructive algorithms
1100
x12682
1943C
Tree Compass
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2300
x1474
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x2550
1940D
Almost Certainly
*special problem
,
constructive algorithms
,
data structures
,
sortings
x110
1940B
Three Arrays
*special problem
,
constructive algorithms
,
implementation
,
sortings
x160
1940A
Parallel Universes
*special problem
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
x72
1939B
Evidence Board
*special problem
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
x193
1939A
Draw Polygon Lines
*special problem
,
constructive algorithms
,
dp
,
geometry
,
interactive
x12
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6117
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x313
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x6526
1935B
Informatics in MAC
constructive algorithms
1200
x15394
1935A
Entertainment in MAC
constructive algorithms
,
strings
800
x24189
1934E
Weird LCM Operations
brute force
,
constructive algorithms
,
number theory
3000
x145
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x2825
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x5655
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x798
1933D
Turtle Tenacity: Continual Mods
constructive algorithms
,
greedy
,
math
,
number theory
,
sortings
1200
x16726
1930H
Interactive Mex Tree
constructive algorithms
,
dfs and similar
,
interactive
,
trees
3300
x99
1930C
Lexicographically Largest
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
1700
x6092
1930B
Permutation Printing
brute force
,
constructive algorithms
,
math
1000
x12820
1929C
Sasha and the Casino
binary search
,
brute force
,
constructive algorithms
,
games
,
greedy
,
math
1400
x12644
1929B
Sasha and the Drawing
constructive algorithms
,
greedy
,
math
800
x23103
1929A
Sasha and the Beautiful Array
constructive algorithms
,
greedy
,
math
,
sortings
800
x27957
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1432
1927E
Klever Permutation
constructive algorithms
,
math
,
two pointers
1400
x11849
1927B
Following the String
constructive algorithms
,
greedy
,
strings
900
x29337
1925A
We Got Everything Covered!
constructive algorithms
,
greedy
,
strings
800
x26626
1924F
Anti-Proxy Attendance
constructive algorithms
,
dp
,
interactive
,
ternary search
3500
x115
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x11819
1923D
Slimes
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
1800
x5449
1923C
Find B
constructive algorithms
,
greedy
1400
x12185
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x6796
1922B
Forming Triangles
combinatorics
,
constructive algorithms
,
math
,
sortings
1200
x18499
1922A
Tricky Template
constructive algorithms
,
implementation
,
strings
800
x25440
1919G
Tree LGM
constructive algorithms
,
divide and conquer
,
games
,
trees
3500
x143
1919E
Counting Prefixes
combinatorics
,
constructive algorithms
,
dp
,
implementation
,
math
2600
x742
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3505
1918G
Permutation of Given
constructive algorithms
,
math
2700
x399
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1418
1918B
Minimize Inversions
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
900
x21515
1918A
Brick Wall
constructive algorithms
,
greedy
,
implementation
,
math
800
x28145
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x867
1917E
Construct Matrix
constructive algorithms
,
math
2500
x1214
1917A
Least Product
constructive algorithms
,
math
800
x23733
1916F
Group Division
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2900
x384
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x7709
1916C
Training Before the Olympiad
constructive algorithms
,
games
,
greedy
,
implementation
,
math
1200
x16316
1916B
Two Divisors
constructive algorithms
,
math
,
number theory
1000
x23050
1916A
2023
constructive algorithms
,
implementation
,
math
,
number theory
800
x24170
1914B
Preparing for the Contest
constructive algorithms
,
math
800
x27954
1912E
Evaluate It and Back Again
constructive algorithms
,
implementation
,
math
2200
x717
1912C
Cactus Transformation
constructive algorithms
3300
x43
1909H
Parallel Swaps Sort
constructive algorithms
,
data structures
3500
x54
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1200
1909C
Heavy Intervals
constructive algorithms
,
data structures
,
dsu
,
greedy
,
math
,
sortings
1400
x9604
1909B
Make Almost Equal With Mod
bitmasks
,
constructive algorithms
,
math
,
number theory
1200
x13113
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1691
1907D
Jumping Through Segments
binary search
,
constructive algorithms
1400
x11417
1907C
Removal of Unattractive Pairs
constructive algorithms
,
greedy
,
math
,
strings
1200
x17888
1906L
Palindromic Parentheses
constructive algorithms
2500
x420
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1230
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x435
1905A
Constructive Problems
constructive algorithms
,
math
800
x21378
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x3618
1904D1
Set To Max (Easy Version)
brute force
,
constructive algorithms
,
greedy
1600
x5378
1903C
Theofanis' Nightmare
constructive algorithms
,
greedy
1400
x10009
1903B
StORage room
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1200
x10980
1902C
Insert and Equalize
brute force
,
constructive algorithms
,
greedy
,
math
,
number theory
1300
x11824
1902A
Binary Imbalance
constructive algorithms
800
x19384
1901C
Add, Divide and Floor
constructive algorithms
,
greedy
,
math
1400
x10353
1900A
Cover in Water
constructive algorithms
,
greedy
,
implementation
,
strings
800
x20294
1899F
Alex's whims
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
trees
1600
x6414
1898C
Colorful Grid
constructive algorithms
1700
x4737
1896G
Pepe Racing
constructive algorithms
,
implementation
,
interactive
,
sortings
3200
x221
1896F
Bracket Xoring
constructive algorithms
,
greedy
,
implementation
,
math
2600
x624
1896C
Matching Arrays
binary search
,
constructive algorithms
,
greedy
,
sortings
1400
x8294
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5393
1894B
Two Out of Three
constructive algorithms
1000
x14360
1893D
Colorful Constructive
constructive algorithms
,
data structures
,
greedy
2600
x795
1893B
Neutral Tonality
constructive algorithms
,
greedy
,
sortings
,
two pointers
1700
x7851
1891C
Smilo and Monsters
binary search
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x10807
1891A
Sorting with Twos
constructive algorithms
,
sortings
800
x18145
1890B
Qingshan Loves Strings
constructive algorithms
,
implementation
800
x16440
1890A
Doremy's Paint 3
constructive algorithms
800
x20073
1889B
Doremy's Connecting Plan
constructive algorithms
,
greedy
,
math
,
sortings
1700
x6543
1889A
Qingshan Loves Strings 2
constructive algorithms
,
greedy
,
implementation
1300
x11761
1887F
Minimum Segments
constructive algorithms
3400
x107
1887E
Good Colorings
binary search
,
constructive algorithms
,
graphs
,
interactive
3100
x325
1887C
Minimum Array
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
hashing
,
two pointers
2400
x1529
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1291
1886A
Sum of Three
brute force
,
constructive algorithms
,
math
800
x24148
←
1
2
3
...
16
17
→
User lists
Name