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!)
4 days
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
x1335
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
x287
1864G
Magic Square
combinatorics
,
constructive algorithms
,
implementation
3100
x280
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1449
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2674
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6846
1863I
Redundant Routes
constructive algorithms
,
dp
,
trees
3500
x84
1863H
Goldberg Machine 3
dp
,
trees
3500
x88
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x649
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1153
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2794
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2919
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6367
1862E
Kolya and Movie Theatre
constructive algorithms
,
data structures
,
greedy
1600
x10881
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x205
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1758
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6869
1861C
Queries for the Array
data structures
,
dfs and similar
,
implementation
,
strings
,
trees
1600
x10272
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
x1445
1860D
Balanced String
dp
2200
x3049
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x409
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1813
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x7078
1858E2
Rollbacks (Hard Version)
data structures
,
interactive
,
trees
2600
x1075
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1343
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2852
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4529
1857F
Sum and Product
binary search
,
data structures
,
math
1600
x11783
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1439
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5410
1856D
More Wrong
divide and conquer
,
interactive
2100
x3290
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x12620
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
x1532
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3587
1854A2
Dual (Hard Version)
constructive algorithms
,
math
1900
x7072
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
x484
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1623
1852B
Imbalanced Arrays
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
1800
x4538
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x8154
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x3295
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5948
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x8352
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x729
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1679
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x8671
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x10691
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1646
1848E
Vika and Stone Skipping
brute force
,
implementation
,
math
,
number theory
2600
x799
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2649
1848C
Vika and Price Tags
math
,
number theory
1800
x6371
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x910
1847E
Triangle Platinum?
brute force
,
combinatorics
,
implementation
,
interactive
,
math
,
probabilities
2900
x333
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3829
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4462
1846F
Rudolph and Mimic
constructive algorithms
,
implementation
,
interactive
1800
x3162
1846E2
Rudolf and Snowflakes (hard version)
binary search
,
brute force
,
implementation
,
math
1800
x7116
1845F
Swimmers in the Pool
dp
,
fft
,
math
,
number theory
2800
x373
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1351
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7926
1844H
Multiple of Three Cycles
combinatorics
,
data structures
,
dp
,
dsu
,
math
3400
x139
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x739
1844F2
Min Cost Permutation (Hard Version)
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
,
sortings
2800
x404
1844F1
Min Cost Permutation (Easy Version)
brute force
,
constructive algorithms
,
greedy
,
math
2600
x788
1844E
Great Grids
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2400
x1899
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1649
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5386
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x12605
1842I
Tenzing and Necklace
divide and conquer
,
dp
,
greedy
3500
x121
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x708
1842G
Tenzing and Random Operations
combinatorics
,
dp
,
math
,
probabilities
2800
x1079
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1354
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1637
1842D
Tenzing and His Animal Friends
constructive algorithms
,
graphs
,
greedy
1900
x4126
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x501
1841E
Fill the Matrix
data structures
,
greedy
,
math
2200
x2042
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4479
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7919
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
x8145
1839E
Decreasing Game
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
interactive
2400
x1240
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2367
1838F
Stuck Conveyor
binary search
,
constructive algorithms
,
interactive
3000
x320
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1499
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3297
1837F
Editorial for Two
binary search
,
data structures
,
greedy
,
implementation
2400
x2231
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
x230
1835D
Doctor's Brown Hypothesis
dfs and similar
,
graphs
,
math
,
number theory
2900
x510
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x1009
←
1
2
...
5
6
7
8
9
...
61
62
→
User lists
Name