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!)
10:51:39
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
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
1854A1
Dual (Easy Version)
constructive algorithms
,
math
1400
x14283
1853B
Fibonaccharsis
binary search
,
brute force
,
math
1200
x17583
1853A
Desorting
brute force
,
greedy
,
math
800
x32880
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
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x10523
1851D
Prefix Permutation Sums
implementation
,
math
1300
x15402
1851C
Tiles Comeback
greedy
1000
x23570
1851B
Parity Sort
greedy
,
sortings
,
two pointers
800
x29552
1851A
Escalator Conversations
brute force
,
constructive algorithms
,
math
800
x29666
1850H
The Third Letter
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
1700
x8360
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x12679
1850F
We Were Both Children
brute force
,
implementation
,
math
,
number theory
1300
x19611
1850E
Cardboard for Pictures
binary search
,
geometry
,
implementation
,
math
1100
x23835
1850D
Balanced Round
brute force
,
greedy
,
implementation
,
sortings
900
x38076
1850C
Word on the Paper
implementation
,
strings
800
x44977
1850B
Ten Words of Wisdom
implementation
,
sortings
800
x43409
1850A
To My Critics
implementation
,
sortings
800
x57728
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
x1687
1849D
Array Painting
constructive algorithms
,
greedy
,
two pointers
1700
x8684
1849C
Binary String Copying
binary search
,
brute force
,
data structures
,
hashing
,
strings
1600
x10704
1849B
Monsters
greedy
,
math
,
sortings
1000
x26617
1849A
Morning Sandwich
implementation
,
math
800
x29869
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
1848B
Vika and the Bridge
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1200
x15481
1848A
Vika and Her Friends
games
,
math
900
x16955
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
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x13012
1847B
Hamon Odyssey
bitmasks
,
greedy
,
two pointers
1000
x20172
1847A
The Man who became a God
greedy
,
sortings
800
x22074
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
1846E1
Rudolf and Snowflakes (simple version)
brute force
,
implementation
,
math
1300
x17252
1846D
Rudolph and Christmas Tree
constructive algorithms
,
geometry
,
math
1200
x19666
1846C
Rudolf and the Another Competition
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1200
x19313
1846B
Rudolph and Tic-Tac-Toe
brute force
,
implementation
,
strings
800
x27013
1846A
Rudolph and Cut the Rope
implementation
,
math
800
x32624
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
1845C
Strong Password
binary search
,
dp
,
greedy
,
strings
1400
x14458
1845B
Come Together
geometry
,
implementation
,
math
900
x21760
1845A
Forbidden Integer
constructive algorithms
,
implementation
,
math
,
number theory
800
x28327
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
1844D
Row Major
constructive algorithms
,
greedy
,
math
,
number theory
,
strings
1400
x12408
1844C
Particles
dp
,
greedy
,
implementation
,
math
1300
x15830
1844B
Permutations & Primes
constructive algorithms
,
math
1000
x18337
1844A
Subtraction Game
constructive algorithms
,
games
800
x24664
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
x5392
1843E
Tracking Segments
binary search
,
brute force
,
data structures
,
two pointers
1600
x12627
1843D
Apple Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
1200
x18317
1843C
Sum in Binary Tree
bitmasks
,
combinatorics
,
math
,
trees
800
x33691
1843B
Long Long
greedy
,
math
,
two pointers
800
x29298
1843A
Sasha and Array Coloring
greedy
,
sortings
,
two pointers
800
x34467
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
1842C
Tenzing and Balls
dp
1500
x13060
1842B
Tenzing and Books
bitmasks
,
greedy
,
math
1100
x17414
1842A
Tenzing and Tsondu
games
,
math
800
x19890
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
1841B
Keep it Beautiful
implementation
1000
x21643
1841A
Game with Board
constructive algorithms
,
games
800
x24788
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
1840D
Wooden Toy Festival
binary search
,
greedy
,
sortings
1400
x13921
1840C
Ski Resort
combinatorics
,
math
,
two pointers
1000
x28584
1840B
Binary Cafe
bitmasks
,
combinatorics
,
math
1100
x22607
1840A
Cipher Shifer
implementation
,
strings
,
two pointers
800
x34374
←
1
2
...
10
11
12
13
14
...
97
98
→
User lists
Name