Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Pinely Round 4 (Div. 1 + Div. 2)
02:16:16
Register now »
*has extra registration
→ 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
1003C
Intense Heat
brute force
,
implementation
,
math
1300
x10449
1003B
Binary String Constructing
constructive algorithms
1300
x11190
1002E2
Another array reconstruction algorithm
1900
x201
1002E1
Bernstein-Vazirani algorithm
1500
x320
1002D3
Oracle for majority function
1600
x331
1002D2
Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2
1300
x374
1002C2
Distinguish zero state and plus state without errors
1800
x265
1002C1
Distinguish zero state and plus state with minimum error
1700
x300
1002B4
Distinguish four 2-qubit states - 2
1700
x307
1002B3
Distinguish four 2-qubit states
1600
x409
1002B2
Distinguish GHZ state and W state
1600
x444
1002B1
Distinguish zero state and W state
1300
x474
1002A4
Generate W state
1900
x265
1002A3
Generate superposition of two basis states
1500
x473
1002A2
Generate superposition of zero state and a basis state
1300
x555
1001I
Deutsch-Jozsa algorithm
*special problem
1700
x399
1001G
Oracle for f(x) = k-th element of x
*special problem
1400
x535
1001F
Distinguish multi-qubit basis states
*special problem
1300
x534
1001E
Distinguish Bell states
*special problem
1600
x556
1001D
Distinguish plus state and minus state
*special problem
1400
x680
1001C
Generate GHZ state
*special problem
1400
x651
1001B
Generate Bell state
*special problem
1400
x709
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x4077
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6581
1000B
Light It Up
greedy
1500
x5737
999D
Equalize the Remainders
data structures
,
greedy
,
implementation
1900
x4298
997A
Convert to Ones
brute force
,
greedy
,
implementation
,
math
1500
x8267
996B
World Cup
binary search
,
math
1300
x8952
995B
Suit and Tie
greedy
,
implementation
,
math
1400
x7049
994B
Knights of a Polygonal Table
greedy
,
implementation
,
sortings
1400
x5608
993B
Open Communication
bitmasks
,
brute force
1900
x1939
993A
Two Squares
geometry
,
implementation
1600
x3955
992C
Nastya and a Wardrobe
math
1600
x4533
992B
Nastya Studies Informatics
math
,
number theory
1600
x6215
991E
Bus Number
brute force
,
combinatorics
,
math
1800
x3440
991D
Bishwock
dp
,
greedy
1500
x7102
991C
Candies
binary search
,
implementation
1500
x10196
990D
Graph And Its Complement
constructive algorithms
,
graphs
,
implementation
1700
x3772
990C
Bracket Sequences Concatenation Problem
implementation
1500
x5837
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3757
988D
Points and Powers of Two
brute force
,
math
1800
x7053
988C
Equal Sums
implementation
,
sortings
1400
x10052
987C
Three displays
brute force
,
dp
,
implementation
1400
x13288
986B
Petr and Permutations
combinatorics
,
math
1800
x4610
986A
Fair
graphs
,
greedy
,
number theory
,
shortest paths
1600
x6759
985C
Liebig's Barrels
greedy
1500
x5734
983B
XOR-pyramid
dp
1800
x5382
983A
Finite or not?
implementation
,
math
1700
x4475
982D
Shark
brute force
,
data structures
,
dsu
,
trees
1900
x2271
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x11184
982B
Bus of Characters
data structures
,
greedy
,
implementation
1300
x8240
981D
Bookshelves
bitmasks
,
dp
,
greedy
1900
x3214
981C
Useful Decomposition
implementation
,
trees
1400
x5294
980C
Posterized
games
,
greedy
1700
x3756
980B
Marlin
constructive algorithms
1600
x4658
979C
Kuro and Walking Route
dfs and similar
,
trees
1600
x6169
979B
Treasure Hunt
greedy
1800
x4384
978G
Petya's Exams
greedy
,
implementation
,
sortings
1700
x4289
978F
Mentors
binary search
,
data structures
,
implementation
1500
x8165
978E
Bus Video System
combinatorics
,
math
1400
x9412
978D
Almost Arithmetic Progression
brute force
,
implementation
,
math
1500
x8580
977F
Consecutive Subsequence
dp
1700
x17730
977E
Cyclic Components
dfs and similar
,
dsu
,
graphs
1500
x19950
977D
Divide by three, multiply by two
dfs and similar
,
math
,
sortings
1400
x17999
976C
Nested Segments
greedy
,
implementation
,
sortings
1500
x6681
976B
Lara Croft and the New Game
implementation
,
math
1300
x5683
975C
Valhalla Siege
binary search
1400
x9477
965D
Single-use Stones
binary search
,
flows
,
greedy
,
two pointers
1900
x3051
965B
Battleship
implementation
1300
x4505
964B
Messages
math
1300
x4333
963A
Alternating Sum
math
,
number theory
1800
x3263
962D
Merge Equals
data structures
,
implementation
1600
x6767
962C
Make a Square
brute force
,
implementation
,
math
1400
x7783
962B
Students in Railway Carriage
constructive algorithms
,
greedy
,
implementation
1300
x7628
962A
Equator
implementation
1300
x12692
961E
Tufurama
data structures
1900
x3498
961C
Chessboard
bitmasks
,
brute force
,
implementation
1400
x5268
960C
Subsequence Counting
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1700
x3899
960B
Minimize the error
data structures
,
greedy
,
sortings
1500
x7670
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3358
959D
Mahmoud and Ehab and another array construction task
constructive algorithms
,
greedy
,
math
,
number theory
1900
x3068
959C
Mahmoud and Ehab and the wrong algorithm
constructive algorithms
,
trees
1500
x5731
958F2
Lightsabers (medium)
binary search
,
two pointers
1800
x1216
958F1
Lightsabers (easy)
implementation
1500
x1597
958E1
Guard Duty (easy)
brute force
,
geometry
,
greedy
,
math
1600
x1493
958D1
Hyperspace Jump (easy)
expression parsing
,
math
1400
x2056
958A1
Death Stars (easy)
implementation
1400
x1643
957A
Tritonic Iridescence
implementation
1300
x5723
955B
Not simply beatiful strings
implementation
1400
x4783
954D
Fight Against Traffic
dfs and similar
,
graphs
,
shortest paths
1600
x6462
954C
Matrix Walk
implementation
1700
x3756
954B
String Typing
implementation
,
strings
1400
x7187
952D
I'm Feeling Lucky!
probabilities
1800
x2423
952C
Ravioli Sort
implementation
1600
x2891
952B
A Map of the Cat
brute force
,
interactive
1900
x2033
949C
Data Center Maintenance
dfs and similar
,
graphs
1900
x2003
949B
A Leapfrog in the Array
constructive algorithms
,
math
1700
x3705
949A
Zebras
greedy
1600
x5278
946D
Timetable
dp
1800
x4318
946C
String Transformation
greedy
,
strings
1300
x8811
←
1
2
...
14
15
16
17
18
...
30
31
→
User lists
Name