Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
2023 Post World Finals Online ICPC Challenge powered by Huawei
35:11:35
Register now »
→ 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
1303E
Erase Subsequences
dp
,
strings
2200
x2567
632E
Thief in a Shop
divide and conquer
,
dp
,
fft
,
math
2400
x2567
633D
Fibonacci-ish
brute force
,
dp
,
hashing
,
implementation
,
math
2000
x2561
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2559
1185G1
Playlist for Polycarp (easy version)
bitmasks
,
combinatorics
,
dp
2100
x2557
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2548
1154F
Shovels Shop
dp
,
greedy
,
sortings
2100
x2542
1220E
Tourism
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2200
x2541
543D
Road Improvement
dp
,
trees
2300
x2536
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2530
222E
Decoding Genome
dp
,
matrices
1900
x2525
571B
Minimization
dp
,
greedy
,
sortings
2000
x2524
1182E
Product Oriented Recurrence
dp
,
math
,
matrices
,
number theory
2300
x2523
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2519
372B
Counting Rectangles is Fun
brute force
,
divide and conquer
,
dp
1900
x2518
999F
Cards and Joy
dp
2000
x2517
932F
Escape Through Leaf
data structures
,
dp
,
geometry
2700
x2517
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2516
402D
Upgrading Array
dp
,
greedy
,
math
,
number theory
1800
x2514
611D
New Year and Ancient Prophecy
dp
,
hashing
,
strings
2000
x2512
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2510
928B
Chat
*special problem
,
dp
1400
x2505
1767C
Count Binary Strings
data structures
,
dp
2100
x2498
1228E
Another Filling the Grid
combinatorics
,
dp
,
math
2300
x2497
101B
Buses
binary search
,
data structures
,
dp
1700
x2493
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2486
38E
Let's Go Rolling!
dp
,
sortings
1800
x2483
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2466
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2465
815C
Karen and Supermarket
brute force
,
dp
,
trees
2400
x2464
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2458
1384B2
Koa and the Beach (Hard Version)
constructive algorithms
,
dp
,
greedy
,
implementation
2200
x2457
484D
Kindergarten
data structures
,
dp
,
greedy
2400
x2415
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2409
808G
Anthem of Berland
dp
,
strings
2300
x2408
1575D
Divisible by Twenty-Five
brute force
,
dfs and similar
,
dp
1800
x2401
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2391
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2390
1396C
Monster Invaders
dp
,
greedy
,
implementation
2300
x2387
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2381
1073E
Segment Sum
bitmasks
,
combinatorics
,
dp
,
math
2300
x2381
1152D
Neko and Aki's Prank
dp
,
greedy
,
trees
2100
x2372
417D
Cunning Gena
bitmasks
,
dp
,
greedy
,
sortings
1900
x2372
1234F
Yet Another Substring Reverse
bitmasks
,
dp
2200
x2364
1202C
You Are Given a WASD-string...
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
strings
2100
x2355
592D
Super M
dfs and similar
,
dp
,
graphs
,
trees
2200
x2353
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2351
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2346
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2332
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2331
845D
Driving Test
data structures
,
dp
,
greedy
1800
x2331
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2328
1168C
And Reachability
bitmasks
,
dp
2200
x2324
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2314
292D
Connected Components
data structures
,
dfs and similar
,
dp
,
dsu
1900
x2310
786A
Berzerk
dfs and similar
,
dp
,
games
2000
x2305
533B
Work Group
dfs and similar
,
dp
,
graphs
,
strings
,
trees
2000
x2303
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2297
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2293
156C
Cipher
combinatorics
,
dp
2000
x2289
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2287
351B
Jeff and Furik
combinatorics
,
dp
,
probabilities
1900
x2275
132C
Logo Turtle
dp
1800
x2270
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2269
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2269
1579G
Minimal Coverage
dp
2200
x2268
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2259
615C
Running Track
dp
,
greedy
,
strings
,
trees
2000
x2254
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2247
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x2244
840B
Leha and another game about graph
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
graphs
2100
x2241
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2240
209A
Multicolored Marbles
dp
,
math
1600
x2240
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2237
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2226
631E
Product Sum
data structures
,
dp
,
geometry
2600
x2221
568B
Symmetric and Transitive
combinatorics
,
dp
,
math
1900
x2219
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2216
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2214
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2202
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
x2200
988F
Rain and Umbrellas
dp
2100
x2196
174B
File List
dp
,
greedy
,
implementation
1400
x2189
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2187
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2186
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2174
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2172
613B
Skills
binary search
,
brute force
,
dp
,
greedy
,
sortings
,
two pointers
1900
x2171
41D
Pawn
dp
1900
x2171
533E
Correcting Mistakes
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x2170
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2162
1201D
Treasure Hunting
binary search
,
dp
,
greedy
,
implementation
2100
x2151
1107E
Vasya and Binary String
dp
2400
x2145
894E
Ralph and Mushrooms
dp
,
graphs
2100
x2138
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2125
679B
Bear and Tower of Cubes
binary search
,
dp
,
greedy
2200
x2112
431D
Random Task
binary search
,
bitmasks
,
combinatorics
,
dp
,
math
2100
x2104
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2101
229D
Towers
dp
,
greedy
,
two pointers
2100
x2100
803E
Roma and Poker
dp
,
graphs
2000
x2098
←
1
2
...
7
8
9
10
11
...
20
21
→
User lists
Name