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!)
31:58:19
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7990
1491A
K-th Largest Value
brute force
,
greedy
,
implementation
800
x18286
1490D
Permutation Transformation
dfs and similar
,
divide and conquer
,
implementation
1200
x19656
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4588
1487C
Minimum Ties
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
math
1500
x14250
1487A
Arena
implementation
,
sortings
800
x26607
1486A
Shifting Stacks
greedy
,
implementation
900
x25479
1485B
Replace and Keep Sorted
dp
,
implementation
,
math
1200
x17151
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3896
1482C
Basic Diplomacy
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x9436
1482B
Restore Modulo
implementation
,
math
1500
x9225
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4589
1481B
New Colony
brute force
,
greedy
,
implementation
1100
x19332
1480B
The Great Hero
greedy
,
implementation
,
sortings
900
x17264
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
1478C
Nezzar and Symmetric Array
implementation
,
math
,
sortings
1700
x9846
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8675
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12810
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9747
1473A
Replacing Elements
greedy
,
implementation
,
math
,
sortings
800
x34009
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19394
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x300
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10799
1468N
Waste Sorting
greedy
,
implementation
900
x8257
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x961
1468K
The Robot
brute force
,
implementation
1600
x5165
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x515
1468C
Berpizza
data structures
,
implementation
1400
x8129
1467B
Hills And Valleys
brute force
,
implementation
1700
x11008
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1545
1463C
Busy Robot
implementation
1800
x5684
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9854
1462B
Last Year's Substring
dp
,
implementation
,
strings
800
x27471
1462A
Favorite Sequence
implementation
,
two pointers
800
x42303
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2130
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x9301
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x12678
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1552
1454C
Sequence Transformation
greedy
,
implementation
1200
x21553
1454B
Unique Bid Auction
implementation
800
x28636
1453C
Triangles
greedy
,
implementation
1700
x6057
1453B
Suffix Operations
constructive algorithms
,
implementation
1400
x13400
1453A
Cancel the Trains
implementation
800
x22696
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x15695
1451B
Non-Substring Subsequence
dp
,
greedy
,
implementation
,
strings
900
x19354
1450H2
Multithreading (Hard Version)
combinatorics
,
implementation
,
math
3300
x220
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
1440A
Buy the String
implementation
,
math
800
x19796
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1930
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x5141
1439A1
Binary Table (Easy Version)
constructive algorithms
,
implementation
1500
x9416
1438A
Specific Tastes of Andre
constructive algorithms
,
implementation
800
x19290
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3479
1433B
Yet Another Bookshelf
greedy
,
implementation
800
x28669
1433A
Boring Apartments
implementation
,
math
800
x53197
1431C
Black Friday
*special problem
,
implementation
1600
x707
1431B
Polycarp and the Language of Gods
*special problem
,
implementation
,
two pointers
1400
x1014
1430C
Numbers on Whiteboard
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1000
x24862
1430B
Barrels
greedy
,
implementation
,
sortings
800
x19430
1428D
Bouncing Boomerangs
constructive algorithms
,
greedy
,
implementation
1900
x4517
1428B
Belted Rooms
graphs
,
implementation
1200
x14453
1427D
Unshuffling a Deck
constructive algorithms
,
implementation
2000
x3535
1427B
Chess Cheater
greedy
,
implementation
,
sortings
1400
x10957
1426B
Symmetric Matrix
implementation
900
x20713
1426A
Floor Number
implementation
,
math
800
x48624
1425E
Excitation of Atoms
greedy
,
implementation
2200
x969
1422E
Minlexes
dp
,
greedy
,
implementation
,
strings
2700
x752
1422B
Nice Matrix
greedy
,
implementation
,
math
1300
x14449
1421E
Swedish Heroes
brute force
,
dp
,
implementation
2700
x704
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4185
1421B
Putting Bricks in the Wall
constructive algorithms
,
implementation
1100
x13126
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4723
1419F
Rain of Fire
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
2800
x493
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3304
1419C
Killjoy
greedy
,
implementation
,
math
1500
x15477
1419B
Stairs
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1200
x16316
1419A
Digit Game
games
,
greedy
,
implementation
900
x19630
1418D
Trash Problem
data structures
,
implementation
2100
x4394
1416F
Showing Off
flows
,
graph matchings
,
greedy
,
implementation
3300
x468
1416D
Graph and Queries
data structures
,
dsu
,
graphs
,
implementation
,
trees
2600
x2111
1416A
k-Amazing Numbers
binary search
,
data structures
,
implementation
,
two pointers
1500
x12700
1415C
Bouncing Ball
brute force
,
dp
,
implementation
1400
x10986
1413D
Shurikens
data structures
,
greedy
,
implementation
1700
x6528
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5755
1413B
A New Technique
implementation
1100
x11731
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2540
1411A
In-game Chat
implementation
800
x20697
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4360
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8889
1406B
Maximum Product
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x22784
1406A
Subset Mex
greedy
,
implementation
,
math
900
x21569
1405B
Array Cancellation
constructive algorithms
,
implementation
1000
x21679
1404A
Balanced Bitstring
implementation
,
strings
1500
x15619
1403C
Chess Rush
*special problem
,
combinatorics
,
dp
,
implementation
,
math
3200
x53
1402A
Fancy Fence
*special problem
,
data structures
,
dsu
,
implementation
,
math
,
sortings
1800
x1202
1401E
Divide Square
data structures
,
geometry
,
implementation
,
sortings
2400
x2457
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x9384
1399D
Binary String To Subsequences
constructive algorithms
,
data structures
,
greedy
,
implementation
1500
x18385
←
1
2
...
7
8
9
10
11
...
27
28
→
User lists
Name