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!)
5 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
binary search
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
1452B
Toy Blocks
binary search
,
greedy
,
math
,
sortings
1400
x14452
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5316
1446F
Line Distance
binary search
,
data structures
,
geometry
3200
x273
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3399
1443C
The Delivery Dilemma
binary search
,
greedy
,
sortings
1400
x14968
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x555
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1678
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1292
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3331
1436E
Complicated Computations
binary search
,
data structures
,
two pointers
2400
x2117
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5863
1436C
Binary Search
binary search
,
combinatorics
1500
x10549
1431F
Neural Network Problem
*special problem
,
binary search
,
greedy
2100
x155
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x8673
1428H
Rotary Laser Lock
binary search
,
interactive
3500
x88
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2167
1428E
Carrots for Rabbits
binary search
,
data structures
,
greedy
,
math
,
sortings
2200
x3516
1427H
Prison Break
binary search
,
games
,
geometry
,
ternary search
3500
x69
1426C
Increase and Copy
binary search
,
constructive algorithms
,
math
1100
x19042
1423K
Lonely Numbers
binary search
,
math
,
number theory
,
two pointers
1600
x4684
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1772
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x474
1419D2
Sage's Birthday (hard version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x14810
1419D1
Sage's Birthday (easy version)
binary search
,
constructive algorithms
,
greedy
,
sortings
1000
x23658
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1728
1416E
Split
binary search
,
data structures
,
dp
,
greedy
3200
x277
1416A
k-Amazing Numbers
binary search
,
data structures
,
implementation
,
two pointers
1500
x11779
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5545
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7580
1408H
Rainbow Triples
binary search
,
data structures
,
flows
,
greedy
3300
x352
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4168
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8646
1404C
Fixed Point Removal
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2300
x2501
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x286
1401F
Reverse and Swap
binary search
,
bitmasks
,
data structures
2400
x1529
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2221
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1068
1398E
Two Types of Spells
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
2200
x2180
1394C
Boboniu and String
binary search
,
geometry
,
ternary search
2600
x901
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x1944
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x672
1386A
Colors
*special problem
,
binary search
,
constructive algorithms
,
interactive
2700
x251
1379F1
Chess Strikes Back (easy version)
binary search
,
data structures
2700
x568
1379D
New Passenger Trams
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
2300
x1059
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5429
1379B
Dubious Cyrpto
binary search
,
brute force
,
math
,
number theory
1500
x12485
1373F
Network Coverage
binary search
,
constructive algorithms
,
data structures
,
greedy
2400
x1622
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x424
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2299
1371E1
Asterism (Easy Version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
sortings
1900
x4959
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1246
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1367
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4616
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9151
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1448
1366F
Jog Around The Graph
binary search
,
dp
,
geometry
,
graphs
2700
x590
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3961
1366A
Shovels and Swords
binary search
,
greedy
,
math
1100
x29026
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x3830
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1386
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4290
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x350
1359C
Mixing Water
binary search
,
math
1700
x13294
1358F
Tasty Cookie
binary search
,
constructive algorithms
,
greedy
,
implementation
2700
x436
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8034
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x4732
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x10218
1354G
Find a Gift
binary search
,
interactive
,
probabilities
2600
x721
1354D
Multiset
binary search
,
data structures
1900
x8289
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x5817
1354C1
Simple Polygon Embedding
binary search
,
geometry
,
math
,
ternary search
1400
x15336
1354B
Ternary String
binary search
,
dp
,
implementation
,
two pointers
1200
x29337
1352C
K-th Not Divisible by n
binary search
,
math
1200
x50322
1348D
Phoenix and Science
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x8508
1345B
Card Constructions
binary search
,
brute force
,
dp
,
math
1100
x25518
1344D
Résumé Review
binary search
,
greedy
,
math
2700
x951
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x5837
1336B
Xenia and Colorful Gems
binary search
,
greedy
,
math
,
sortings
,
two pointers
1700
x11021
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10475
1335C
Two Teams Composing
binary search
,
greedy
,
implementation
,
sortings
1100
x33368
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1122
1333C
Eugene and an array
binary search
,
data structures
,
implementation
,
two pointers
1700
x12187
1329E
Dreamoon Loves AA
binary search
,
greedy
3300
x172
1328B
K-th Beautiful String
binary search
,
brute force
,
combinatorics
,
implementation
,
math
1300
x28189
1326D2
Prefix-Suffix Palindrome (Hard version)
binary search
,
greedy
,
hashing
,
string suffix structures
,
strings
1800
x9618
1324D
Pair of Topics
binary search
,
data structures
,
sortings
,
two pointers
1400
x26850
1324C
Frog Jumps
binary search
,
data structures
,
dfs and similar
,
greedy
,
implementation
1100
x26952
1323B
Count Subrectangles
binary search
,
greedy
,
implementation
1500
x8539
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x3953
1315B
Homecoming
binary search
,
dp
,
greedy
,
strings
1300
x8965
1310C
Au Pont Rouge
binary search
,
dp
,
strings
2800
x466
1307E
Cow and Treats
binary search
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
2500
x1119
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6035
1305H
Kuroni the Private Tutor
binary search
,
greedy
3500
x110
1301E
Nanosoft
binary search
,
data structures
,
dp
,
implementation
2500
x1271
1301C
Ayoub's function
binary search
,
combinatorics
,
greedy
,
math
,
strings
1700
x9063
1301B
Motarack's Birthday
binary search
,
greedy
,
ternary search
1500
x13872
1297D
Bonus Distribution
*special problem
,
binary search
,
greedy
,
sortings
x259
1293A
ConneR and the A.R.C. Markland-N
binary search
,
brute force
,
implementation
1100
x14986
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x4935
←
1
2
3
4
5
6
7
...
10
11
→
User lists
Name