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!)
4 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
797E
Array Queries
brute force
,
data structures
,
dp
2000
x4088
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4102
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4124
864E
Fire
dp
,
sortings
2000
x4136
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4168
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4180
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4191
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4197
792C
Divide by Three
dp
,
greedy
,
math
,
number theory
2000
x4226
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4432
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4433
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4530
453B
Little Pony and Harmony Chest
bitmasks
,
brute force
,
dp
2000
x4531
598E
Chocolate Bar
brute force
,
dp
2000
x4633
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4711
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4746
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x4941
710E
Generate a String
dfs and similar
,
dp
2000
x4982
1716D
Chip Move
brute force
,
dp
,
math
2000
x5004
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5128
895C
Square Subsets
bitmasks
,
combinatorics
,
dp
,
math
2000
x5139
461B
Appleman and Tree
dfs and similar
,
dp
,
trees
2000
x5340
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5361
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5429
478D
Red-Green Towers
dp
2000
x5484
1427C
The Hard Work of Paparazzi
dp
2000
x5487
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5635
337D
Book of Evil
dfs and similar
,
divide and conquer
,
dp
,
trees
2000
x5838
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6495
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x6705
1132F
Clear the String
dp
2000
x7328
432D
Prefixes and Suffixes
dp
,
string suffix structures
,
strings
,
two pointers
2000
x8321
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8974
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9151
2B
The least round way
dp
,
math
2000
x10257
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x79
1970C3
Game on Tree (Hard)
dfs and similar
,
dp
,
games
,
trees
1900
x794
46E
Comb
data structures
,
dp
1900
x925
69D
Dot
dp
,
games
1900
x935
173C
Spiral Maximum
brute force
,
dp
1900
x958
1949C
Annual Ants' Gathering
dfs and similar
,
dp
,
greedy
,
trees
1900
x1252
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1315
208B
Solitaire
dfs and similar
,
dp
1900
x1341
67D
Optical Experiment
binary search
,
data structures
,
dp
1900
x1341
261B
Maxim and Restaurant
dp
,
math
,
probabilities
1900
x1364
232B
Table
bitmasks
,
combinatorics
,
dp
,
math
1900
x1390
279E
Beautiful Decomposition
dp
,
games
,
greedy
,
number theory
1900
x1410
258B
Little Elephant and Elections
brute force
,
combinatorics
,
dp
1900
x1421
158E
Phone Talks
*special problem
,
dp
,
sortings
1900
x1449
137D
Palindromes
dp
,
strings
1900
x1476
285D
Permutation Sum
bitmasks
,
combinatorics
,
dp
,
implementation
,
meet-in-the-middle
1900
x1511
14E
Camels
dp
1900
x1620
362C
Insertion Sort
data structures
,
dp
,
implementation
,
math
1900
x1655
213B
Numbers
combinatorics
,
dp
1900
x1666
223B
Two Strings
data structures
,
dp
,
strings
1900
x1721
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1788
883I
Photo Processing
binary search
,
dp
1900
x1897
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1992
335B
Palindrome
constructive algorithms
,
dp
1900
x1994
404D
Minesweeper 1D
dp
,
implementation
1900
x2063
930C
Teodor is not a liar!
data structures
,
dp
1900
x2071
613B
Skills
binary search
,
brute force
,
dp
,
greedy
,
sortings
,
two pointers
1900
x2173
41D
Pawn
dp
1900
x2191
568B
Symmetric and Transitive
combinatorics
,
dp
,
math
1900
x2219
351B
Jeff and Furik
combinatorics
,
dp
,
probabilities
1900
x2288
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2315
417D
Cunning Gena
bitmasks
,
dp
,
greedy
,
sortings
1900
x2375
372B
Counting Rectangles is Fun
brute force
,
divide and conquer
,
dp
1900
x2524
222E
Decoding Genome
dp
,
matrices
1900
x2556
633C
Spy Syndrome 2
data structures
,
dp
,
hashing
,
implementation
,
sortings
,
string suffix structures
,
strings
1900
x2657
374C
Inna and Dima
dfs and similar
,
dp
,
graphs
,
implementation
1900
x2659
1067A
Array Without Local Maximums
dp
1900
x2791
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2878
1183H
Subsequences (hard version)
dp
,
strings
1900
x2924
893D
Credit Card
data structures
,
dp
,
greedy
,
implementation
1900
x2928
321B
Ciel and Duel
dp
,
flows
,
greedy
1900
x2965
796C
Bank Hacking
constructive algorithms
,
data structures
,
dp
,
trees
1900
x2979
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x2987
1181C
Flag
brute force
,
combinatorics
,
dp
,
implementation
1900
x3006
750D
New Year and Fireworks
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
1900
x3056
730J
Bottles
dp
1900
x3161
682D
Alyona and Strings
dp
,
strings
1900
x3174
981D
Bookshelves
bitmasks
,
dp
,
greedy
1900
x3177
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3189
109C
Lucky Tree
dp
,
dsu
,
trees
1900
x3194
811C
Vladik and Memorable Trip
dp
,
implementation
1900
x3204
1012C
Hills
dp
1900
x3225
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3233
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3240
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3260
582B
Once Again...
constructive algorithms
,
dp
,
matrices
1900
x3307
650B
Image Preview
binary search
,
brute force
,
dp
,
two pointers
1900
x3309
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3319
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3319
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3360
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x3441
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3474
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3476
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3547
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3566
←
1
2
3
4
5
6
→
User lists
Name