Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Please read
the new rule regarding the restriction on the use of AI tools
.
×
→ Pay attention
Before contest
Kotlin Heroes: Episode 11
05:03:57
Register now »
→ Filter Problems
Difficulty:
—
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
1012F
Passports
dp
,
implementation
3400
x158
1012E
Cycle sort
dsu
,
math
3100
x309
1012D
AB-Strings
constructive algorithms
,
strings
2800
x371
1012C
Hills
dp
1900
x3487
1012B
Chemical table
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
matrices
1900
x3939
1012A
Photo of The Sky
brute force
,
implementation
,
math
,
sortings
1500
x6426
1010F
Tree
fft
,
graphs
,
trees
3400
x218
1010E
Store
data structures
2700
x333
1010D
Mars rover
dfs and similar
,
graphs
,
implementation
,
trees
2000
x2377
1010C
Border
number theory
1800
x4835
1010B
Rocket
binary search
,
interactive
1800
x5178
1010A
Fly
binary search
,
math
1500
x8058
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x822
1009F
Dominant Indices
data structures
,
dsu
,
trees
2300
x5613
1009E
Intercity Travelling
combinatorics
,
math
,
probabilities
2000
x2975
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6240
1009C
Annoying Present
greedy
,
math
1700
x5231
1009B
Minimum Ternary String
greedy
,
implementation
1400
x10086
1007E
Mini Metro
dp
3400
x210
1007D
Ants
2-sat
,
data structures
,
trees
3200
x287
1007C
Guess two numbers
binary search
,
interactive
3000
x416
1007B
Pave the Parallelepiped
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2400
x951
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x5285
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9834
1006D
Two Strings Swaps
implementation
1700
x5984
1005F
Berland and the Shortest Paths
brute force
,
dfs and similar
,
graphs
,
shortest paths
2100
x1692
1005E2
Median on Segments (General Case Edition)
sortings
2400
x1277
1005E1
Median on Segments (Permutations Edition)
sortings
1800
x3891
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x10142
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x752
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1058
1004D
Sonya and Matrix
brute force
,
constructive algorithms
,
implementation
2300
x1425
1004C
Sonya and Robots
constructive algorithms
,
implementation
1400
x7531
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1355
1003E
Tree Constructing
constructive algorithms
,
graphs
2100
x2706
1003D
Coins and Queries
greedy
1600
x7738
1002E2
Another array reconstruction algorithm
1900
x203
1002E1
Bernstein-Vazirani algorithm
1500
x322
1002D3
Oracle for majority function
1600
x333
1002C2
Distinguish zero state and plus state without errors
1800
x267
1002C1
Distinguish zero state and plus state with minimum error
1700
x302
1002B4
Distinguish four 2-qubit states - 2
1700
x309
1002B3
Distinguish four 2-qubit states
1600
x411
1002B2
Distinguish GHZ state and W state
1600
x446
1002A4
Generate W state
1900
x267
1002A3
Generate superposition of two basis states
1500
x476
1001I
Deutsch-Jozsa algorithm
*special problem
1700
x401
1001G
Oracle for f(x) = k-th element of x
*special problem
1400
x538
1001E
Distinguish Bell states
*special problem
1600
x558
1001D
Distinguish plus state and minus state
*special problem
1400
x682
1001C
Generate GHZ state
*special problem
1400
x654
1001B
Generate Bell state
*special problem
1400
x711
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x597
1000F
One Occurrence
data structures
,
divide and conquer
2400
x3822
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x4603
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x4204
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6729
1000B
Light It Up
greedy
1500
x5793
999F
Cards and Joy
dp
2000
x2661
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6621
999D
Equalize the Remainders
data structures
,
greedy
,
implementation
1900
x4355
997E
Good Subsegments
data structures
3000
x1233
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x434
997C
Sky Full of Stars
combinatorics
,
math
2500
x1709
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2958
997A
Convert to Ones
brute force
,
greedy
,
implementation
,
math
1500
x8304
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1237
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x661
995D
Game
math
2500
x763
995C
Leaving the Bar
brute force
,
data structures
,
geometry
,
greedy
,
math
,
sortings
2300
x1894
995B
Suit and Tie
greedy
,
implementation
,
math
1400
x7086
995A
Tesla
constructive algorithms
,
implementation
2100
x1695
994B
Knights of a Polygonal Table
greedy
,
implementation
,
sortings
1400
x5643
993F
The Moral Dilemma
3200
x60
993E
Nikita and Order Statistics
chinese remainder theorem
,
fft
,
math
2300
x1415
993D
Compute Power
binary search
,
dp
,
greedy
2500
x749
993C
Careful Maneuvering
bitmasks
,
brute force
,
geometry
2100
x1696
993B
Open Communication
bitmasks
,
brute force
1900
x1951
993A
Two Squares
geometry
,
implementation
1600
x4140
992E
Nastya and King-Shamans
binary search
,
data structures
2500
x1417
992D
Nastya and a Game
brute force
,
implementation
,
math
2100
x1645
992C
Nastya and a Wardrobe
math
1600
x4554
992B
Nastya Studies Informatics
math
,
number theory
1600
x6253
991F
Concise and clear
brute force
,
greedy
,
implementation
,
math
2700
x307
991E
Bus Number
brute force
,
combinatorics
,
math
1800
x3491
991D
Bishwock
dp
,
greedy
1500
x7147
991C
Candies
binary search
,
implementation
1500
x10373
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1839
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x895
990E
Post Lamps
brute force
,
greedy
2100
x2015
990D
Graph And Its Complement
constructive algorithms
,
graphs
,
implementation
1700
x3803
990C
Bracket Sequences Concatenation Problem
implementation
1500
x5893
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x235
989D
A Shade of Moonlight
binary search
,
geometry
,
math
,
sortings
,
two pointers
2500
x517
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3796
988F
Rain and Umbrellas
dp
2100
x2317
988E
Divisibility by 25
brute force
,
greedy
2100
x3948
988D
Points and Powers of Two
brute force
,
math
1800
x7261
988C
Equal Sums
implementation
,
sortings
1400
x10179
987C
Three displays
brute force
,
dp
,
implementation
1400
x13470
←
1
2
...
35
36
37
38
39
...
68
69
→
User lists
Name