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!)
41:57:12
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
greedy
implementation
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
2035D
Yet Another Real Number Problem
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
math
1800
x4377
2032E
Balanced
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2400
x926
2032D
Genokraken
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
interactive
,
trees
,
two pointers
1800
x4468
2031E
Penchick and Chloe's Trees
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
sortings
,
trees
2100
x1502
2031D
Penchick and Desert Rabbit
binary search
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
two pointers
1700
x5025
2030F
Orangutan Approved Subarrays
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2400
x672
2030E
MEXimize the Score
combinatorics
,
data structures
,
dp
,
greedy
,
implementation
,
math
2200
x1311
2028D
Alice's Adventures in Cards
constructive algorithms
,
data structures
,
dp
,
graphs
,
greedy
,
implementation
,
ternary search
2000
x2243
2027D2
The Endspeaker (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
2200
x1285
2026C
Action Figures
binary search
,
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
1500
x8515
2021E1
Digital Village (Easy Version)
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
,
greedy
,
implementation
,
math
,
trees
2300
x1477
2021C2
Adjust The Presentation (Hard Version)
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1900
x3545
2018D
Max Plus Min Plus Size
data structures
,
dp
,
dsu
,
greedy
,
implementation
,
matrices
,
sortings
2200
x1586
2018B
Speedbreaker
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1900
x3927
2014G
Milky Days
brute force
,
data structures
,
greedy
,
implementation
2200
x1273
2013F1
Game in Tree (Easy Version)
binary search
,
brute force
,
data structures
,
dp
,
games
,
greedy
,
implementation
,
trees
2700
x473
2008E
Alternating String
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
strings
1500
x9966
2006D
Iris and Adjacent Products
data structures
,
greedy
,
implementation
,
math
2600
x673
2005E2
Subtangle Game (Hard Version)
data structures
,
dp
,
games
,
greedy
,
implementation
2500
x796
2004D
Colored Portals
binary search
,
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
1600
x10723
2001D
Longest Max Min Subsequence
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
1900
x5028
1998E2
Eliminating Balls With Merging (Hard Version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
2500
x693
1980E
Permutation of Rows and Columns
constructive algorithms
,
data structures
,
greedy
,
hashing
,
implementation
,
math
,
matrices
,
sortings
1600
x10560
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3839
1978D
Elections
data structures
,
greedy
,
implementation
,
math
1600
x11351
1978C
Manhattan Permutations
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1300
x15003
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x2323
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2823
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x1340
1935F
Andrey's Tree
binary search
,
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
implementation
,
trees
2800
x454
1927F
Microcycle
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
1900
x4459
1918B
Minimize Inversions
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
900
x24040
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x4510
1868F
LIS?
data structures
,
greedy
,
implementation
3500
x78
1848B
Vika and the Bridge
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1200
x15474
1847D
Professor Higashikata
data structures
,
dsu
,
greedy
,
implementation
,
strings
1900
x3830
1837F
Editorial for Two
binary search
,
data structures
,
greedy
,
implementation
2400
x2234
1834D
Survey in Class
brute force
,
data structures
,
greedy
,
implementation
,
sortings
1900
x4748
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x779
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x19303
1799A
Recent Actions
data structures
,
greedy
,
implementation
,
math
800
x11639
1798B
Three Sevens
brute force
,
data structures
,
greedy
,
implementation
1000
x16791
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1117
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1310
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x14093
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x11242
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x813
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4235
1714B
Remove Prefix
data structures
,
greedy
,
implementation
800
x30644
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2496
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14470
1690C
Restoring the Duration of Tasks
data structures
,
greedy
,
implementation
800
x26313
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x16972
1674F
Desktop Rearrangement
data structures
,
greedy
,
implementation
1800
x5096
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1537
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x4040
1654C
Alice and the Cake
data structures
,
greedy
,
implementation
,
sortings
1400
x13569
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4174
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x4235
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10984
1621F
Strange Instructions
data structures
,
greedy
,
implementation
2700
x555
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1769
1621B
Integers Shop
data structures
,
greedy
,
implementation
1500
x13481
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x9280
1593E
Gardener and Tree
brute force
,
data structures
,
dfs and similar
,
greedy
,
implementation
,
trees
1600
x12577
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3698
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4525
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x343
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x961
1566D2
Seating Arrangements (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x7891
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x959
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4719
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4503
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8808
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1974
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4364
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x417
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7990
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4588
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x4088
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x7010
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12810
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5518
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x4509
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1930
1430C
Numbers on Whiteboard
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1000
x24862
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4723
1413D
Shurikens
data structures
,
greedy
,
implementation
1700
x6528
1399D
Binary String To Subsequences
constructive algorithms
,
data structures
,
greedy
,
implementation
1500
x18385
1398E
Two Types of Spells
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
2200
x2434
1393B
Applejack and Storages
constructive algorithms
,
data structures
,
greedy
,
implementation
1400
x16769
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6466
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2579
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x945
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2279
1365C
Rotation Matching
constructive algorithms
,
data structures
,
greedy
,
implementation
1400
x23255
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2337
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1272
1340A
Nastya and Strange Generator
brute force
,
data structures
,
greedy
,
implementation
1500
x13432
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1716
←
1
2
→
User lists
Name