Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
12:05:52
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
1866D
Digital Wallet
dp
,
greedy
2300
x1336
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x3075
1864I
Future Dominators
graphs
,
greedy
3500
x89
1864H
Asterism Stream
dp
,
math
,
matrices
3200
x292
1864G
Magic Square
combinatorics
,
constructive algorithms
,
implementation
3100
x280
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1450
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2677
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6849
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x84
1863H
Goldberg Machine 3
dp
,
trees
3500
x90
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x650
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1159
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2798
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2921
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6372
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x10889
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x206
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1758
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6889
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x10281
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x280
1860E
Fast Travel Text Editor
data structures
,
dfs and similar
,
graphs
,
shortest paths
2400
x1446
1860D
Balanced String
dp
2200
x3058
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x411
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1818
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x7089
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1077
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1345
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2854
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4536
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x11798
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1440
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5415
1856D
More Wrong
divide and conquer
,
interactive
2100
x3294
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x12641
1854F
Mark and Spaceship
brute force
,
dp
3500
x122
1854E
Game Bundles
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
3000
x432
1854D
Michael and Hotel
binary search
,
interactive
,
trees
3000
x547
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1536
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3591
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x7076
1852F
Panda Meetups
data structures
,
dp
,
flows
3500
x108
1852E
Rivalries
constructive algorithms
,
data structures
,
greedy
3400
x169
1852D
Miriany and Matchstick
constructive algorithms
,
dp
,
greedy
2800
x486
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1625
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4547
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x8160
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x3302
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5957
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x8360
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x730
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1686
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x8684
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x10704
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1648
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x800
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2649
1848C
Vika and Price Tags
math
,
number theory
1800
x6372
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x913
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x334
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3832
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4476
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x3163
1846E2
Rudolf and Snowflakes (hard version)
binary search
,
brute force
,
implementation
,
math
1800
x7120
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x373
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1354
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7929
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x140
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x823
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x405
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x790
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1900
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1655
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5391
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x12627
1842I
Tenzing and Necklace
divide and conquer
,
dp
,
greedy
3500
x121
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x710
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x1082
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1356
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1639
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x4130
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x502
1841E
Fill the Matrix
data structures
,
greedy
,
math
2200
x2045
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4484
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7924
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x995
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2415
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1844
1840E
Character Blocking
data structures
,
hashing
,
implementation
1600
x8150
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1241
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2368
1838F
Stuck Conveyor
binary search
,
constructive algorithms
,
interactive
3000
x320
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1505
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3297
1837F
Editorial for Two
binary search
,
data structures
,
greedy
,
implementation
2400
x2234
1837E
Playoff Fixing
combinatorics
,
trees
2200
x2215
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x167
1835E
Old Mobile
combinatorics
,
dp
,
probabilities
3500
x232
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x511
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x1011
←
1
2
...
5
6
7
8
9
...
61
62
→
User lists
Name