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!)
33:27:07
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
1882E2
Two Permutations (Hard Version)
constructive algorithms
3100
x261
1882E1
Two Permutations (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
number theory
2400
x930
1882B
Sets and Union
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1300
x13992
1879E
Interactive Game with Coloring
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
interactive
,
trees
2400
x1162
1879B
Chips on the Board
constructive algorithms
,
greedy
900
x20762
1878B
Aleksa and Stack
constructive algorithms
,
math
800
x29361
1876E
Ball-Stackable
constructive algorithms
,
data structures
,
dp
,
trees
3300
x210
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2086
1873G
ABBC or BACB
constructive algorithms
,
greedy
1500
x11306
1870A
MEXanized Array
constructive algorithms
,
greedy
,
math
800
x18278
1869A
Make It Zero
constructive algorithms
900
x17751
1868E
Min-Sum-Max
constructive algorithms
,
dp
,
greedy
3500
x71
1868D
Flower-like Pseudotree
constructive algorithms
,
graphs
,
greedy
,
implementation
,
trees
3000
x241
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2244
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x6290
1868A
Fill in the Matrix
constructive algorithms
,
implementation
1300
x10945
1867F
Most Different Tree
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
hashing
2700
x394
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x2912
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3435
1867D
Cyclic Operations
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
1800
x5230
1867C
Salyg1n and the MEX Game
constructive algorithms
,
data structures
,
games
,
greedy
,
interactive
1300
x10371
1867B
XOR Palindromes
bitmasks
,
constructive algorithms
,
strings
1100
x15477
1867A
green_gold_dog, array and permutation
constructive algorithms
,
sortings
800
x19027
1864G
Magic Square
combinatorics
,
constructive algorithms
,
implementation
3100
x238
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6217
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x12380
1864B
Swap and Reverse
constructive algorithms
,
greedy
,
sortings
,
strings
1100
x14618
1864A
Increasing and Decreasing
constructive algorithms
,
greedy
,
implementation
,
math
800
x19635
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x66
1863D
Two-Colored Dominoes
constructive algorithms
,
greedy
1400
x8775
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x9319
1862D
Ice Cream Balls
binary search
,
combinatorics
,
constructive algorithms
,
math
1300
x15695
1862B
Sequence Game
constructive algorithms
800
x27656
1861B
Two Binary Strings
constructive algorithms
,
dp
,
greedy
1000
x19725
1861A
Prime Deletion
constructive algorithms
,
math
800
x22851
1860A
Not a Substring
constructive algorithms
,
strings
900
x20495
1859B
Olya and Game with Arrays
constructive algorithms
,
greedy
,
math
,
sortings
1000
x23537
1859A
United We Stand
constructive algorithms
,
math
,
number theory
800
x28343
1858C
Yet Another Permutation Problem
constructive algorithms
,
greedy
,
math
,
number theory
1000
x21646
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x371
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x6572
1854A1
Dual (Easy Version)
constructive algorithms
,
math
1400
x13135
1852E
Rivalries
constructive algorithms
,
data structures
,
greedy
3400
x152
1852D
Miriany and Matchstick
constructive algorithms
,
dp
,
greedy
2800
x416
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4035
1851A
Escalator Conversations
brute force
,
constructive algorithms
,
math
800
x28290
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x7560
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x2801
1846D
Rudolph and Christmas Tree
constructive algorithms
,
geometry
,
math
1200
x18027
1846C
Rudolf and the Another Competition
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1200
x17626
1845A
Forbidden Integer
constructive algorithms
,
implementation
,
math
,
number theory
800
x23807
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x627
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x365
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x728
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1668
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x11445
1844B
Permutations & Primes
constructive algorithms
,
math
1000
x17258
1844A
Subtraction Game
constructive algorithms
,
games
800
x23618
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x3853
1841A
Game with Board
constructive algorithms
,
games
800
x24041
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x876
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2180
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1070
1839C
Insert Zero and Invert Prefix
constructive algorithms
1300
x11227
1838F
Stuck Conveyor
binary search
,
constructive algorithms
,
interactive
3000
x287
1838C
No Prime Differences
constructive algorithms
,
math
,
number theory
1400
x13208
1838B
Minimize Permutation Subarrays
constructive algorithms
,
math
1100
x15673
1838A
Blackboard List
constructive algorithms
,
math
800
x20929
1837D
Bracket Coloring
constructive algorithms
,
greedy
1400
x12991
1837C
Best Binary String
constructive algorithms
,
greedy
1000
x20877
1837A
Grasshopper on a Line
constructive algorithms
,
math
800
x28231
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x918
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x4794
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x6501
1833D
Flipper
brute force
,
constructive algorithms
,
greedy
1400
x12490
1832D2
Red-Blue Operations (Hard Version)
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
2400
x1764
1831B
Array merging
constructive algorithms
,
greedy
1000
x17884
1831A
Twin Permutations
constructive algorithms
800
x23446
1828A
Divisible Array
constructive algorithms
,
math
800
x22748
1827F
Copium Permutation
constructive algorithms
,
data structures
,
greedy
3500
x103
1827E
Bus Routes
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
3400
x348
1823D
Unique Palindromes
constructive algorithms
,
math
,
strings
1900
x3587
1823A
A-characteristic
combinatorics
,
constructive algorithms
,
math
800
x15722
1822D
Super-Permutation
constructive algorithms
,
math
1200
x15671
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1364
1818B
Indivisible
constructive algorithms
900
x13860
1817D
Toy Machine
constructive algorithms
,
games
,
implementation
2700
x653
1817B
Fish Graph
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
1900
x3770
1816B
Grid Reconstruction
constructive algorithms
,
greedy
1000
x14569
1816A
Ian Visits Mary
constructive algorithms
,
geometry
,
number theory
800
x16834
1815F
OH NO1 (-2-3-4)
constructive algorithms
,
graphs
,
math
3500
x208
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1816
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2801
1814C
Search in Parallel
constructive algorithms
,
greedy
,
sortings
1500
x9971
1812J
Unmysterious Language
*special problem
,
constructive algorithms
,
strings
x5243
1812E
Not a Geometry Problem
*special problem
,
*special problem
,
constructive algorithms
,
geometry
,
math
x3703
1812D
Trivial Conjecture
*special problem
,
constructive algorithms
,
math
,
number theory
x4103
1811D
Umka and a Long Flight
constructive algorithms
,
implementation
,
math
1600
x6900
1811C
Restore the Array
constructive algorithms
,
greedy
1100
x18630
1810B
Candies
constructive algorithms
,
math
,
number theory
800
x17030
←
1
2
3
4
...
16
17
→
User lists
Name