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!)
11:51:29
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x293
1402A
Fancy Fence
*special problem
,
data structures
,
dsu
,
implementation
,
math
,
sortings
1800
x1202
1401F
Reverse and Swap
binary search
,
bitmasks
,
data structures
2400
x1767
1401E
Divide Square
data structures
,
geometry
,
implementation
,
sortings
2400
x2457
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5530
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x10384
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1630
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5869
1399D
Binary String To Subsequences
constructive algorithms
,
data structures
,
greedy
,
implementation
1500
x18385
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1293
1398E
Two Types of Spells
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
2200
x2435
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x27025
1396D
Rainbow Rectangles
data structures
,
sortings
,
two pointers
3300
x311
1393B
Applejack and Storages
constructive algorithms
,
data structures
,
greedy
,
implementation
1400
x16769
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x2185
1389F
Bicolored Segments
data structures
,
dp
,
graph matchings
,
sortings
2600
x1015
1388E
Uncle Bogdan and Projections
data structures
,
geometry
,
sortings
2700
x594
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6469
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x560
1386B
Mixture
*special problem
,
data structures
,
geometry
,
math
,
sortings
2900
x122
1385F
Removing Leaves
data structures
,
greedy
,
implementation
,
trees
2300
x2579
1383E
Strange Operation
combinatorics
,
data structures
,
dp
2800
x792
1381A2
Prefix Flip (Hard Version)
constructive algorithms
,
data structures
,
implementation
,
strings
,
two pointers
1700
x13358
1381A1
Prefix Flip (Easy Version)
constructive algorithms
,
data structures
,
strings
1300
x20601
1380F
Strange Addition
data structures
,
dp
,
matrices
2600
x792
1380E
Merging Towers
data structures
,
dsu
,
implementation
,
trees
2300
x2199
1380A
Three Indices
brute force
,
data structures
900
x26371
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x511
1379F1
Chess Strikes Back (easy version)
binary search
,
data structures
2700
x604
1379D
New Passenger Trams
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
2300
x1090
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5620
1375C
Element Extermination
constructive algorithms
,
data structures
,
greedy
1400
x21313
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x945
1374E1
Reading Books (easy version)
data structures
,
greedy
,
sortings
1600
x14086
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x805
1373F
Network Coverage
binary search
,
constructive algorithms
,
data structures
,
greedy
2400
x1676
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x621
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4919
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2279
1368G
Shifting Dominoes
data structures
,
geometry
,
graphs
,
trees
3200
x609
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1683
1366G
Construct the String
data structures
,
dp
,
strings
2700
x553
1365C
Rotation Matching
constructive algorithms
,
data structures
,
greedy
,
implementation
1400
x23259
1364A
XXXXX
brute force
,
data structures
,
number theory
,
two pointers
1200
x28413
1361F
Johnny and New Toy
data structures
,
implementation
,
math
3300
x154
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x544
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x9559
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2337
1354D
Multiset
binary search
,
data structures
1900
x8899
1353D
Constructing the Array
constructive algorithms
,
data structures
,
sortings
1600
x18244
1351C
Skier
data structures
,
implementation
1400
x8629
1349A
Orac and LCM
data structures
,
math
,
number theory
1600
x17321
1348F
Phoenix and Memory
data structures
,
dfs and similar
,
graphs
,
greedy
2600
x822
1348B
Phoenix and Beauty
constructive algorithms
,
data structures
,
greedy
,
sortings
1400
x25531
1346H
Game with Segments
*special problem
,
data structures
,
games
2700
x50
1346F
Dune II: Battle For Arrakis
*special problem
,
data structures
,
greedy
,
math
2000
x228
1344E
Train Tracks
data structures
,
trees
3100
x463
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1272
1343D
Constant Palindrome Sum
brute force
,
data structures
,
greedy
,
two pointers
1700
x12766
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x6128
1340F
Nastya and CBS
brute force
,
data structures
,
hashing
3300
x509
1340A
Nastya and Strange Generator
brute force
,
data structures
,
greedy
,
implementation
1500
x13433
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x222
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x2199
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x8390
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10898
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1324
1333C
Eugene and an array
binary search
,
data structures
,
implementation
,
two pointers
1700
x12644
1332G
No Monotone Triples
data structures
3100
x301
1329D
Dreamoon Likes Strings
constructive algorithms
,
data structures
3100
x401
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1716
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1698
1326E
Bombs
data structures
,
two pointers
2400
x2195
1324D
Pair of Topics
binary search
,
data structures
,
sortings
,
two pointers
1400
x28801
1324C
Frog Jumps
binary search
,
data structures
,
dfs and similar
,
greedy
,
implementation
1100
x28150
1322E
Median Mountain Range
data structures
3300
x304
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x4258
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x831
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1541
1320C
World of Darkraft: Battle for Azathoth
brute force
,
data structures
,
sortings
2000
x3156
1320A
Journey Planning
data structures
,
dp
,
greedy
,
math
,
sortings
1400
x16609
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x810
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x555
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6554
1313C1
Skyscrapers (easy version)
brute force
,
data structures
,
dp
,
greedy
1500
x10480
1312G
Autocompletion
data structures
,
dfs and similar
,
dp
2600
x988
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x4299
1310A
Recommendations
data structures
,
greedy
,
sortings
1700
x5191
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6464
1304F2
Animal Observation (hard version)
data structures
,
dp
,
greedy
2400
x1557
1304F1
Animal Observation (easy version)
data structures
,
dp
2300
x1783
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x5308
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x811
1302C
Segment tree or Fenwick?
data structures
x382
1301E
Nanosoft
binary search
,
data structures
,
dp
,
implementation
2500
x1532
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x3971
1297I
Falling Blocks
*special problem
,
data structures
x31
1297F
Movie Fan
*special problem
,
data structures
,
greedy
,
implementation
,
sortings
x117
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x5082
1296C
Yet Another Walking Robot
data structures
,
implementation
1500
x14905
←
1
2
...
7
8
9
10
11
...
17
18
→
User lists
Name