Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!)
31:55:03
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
1002B2
Distinguish GHZ state and W state
1600
x438
1002B1
Distinguish zero state and W state
1300
x471
1002A4
Generate W state
1900
x259
1002A3
Generate superposition of two basis states
1500
x467
1002A2
Generate superposition of zero state and a basis state
1300
x550
1002A1
Generate superposition of all basis states
800
x812
1001I
Deutsch-Jozsa algorithm
*special problem
1700
x396
1001H
Oracle for f(x) = parity of the number of 1s in x
*special problem
1200
x524
1001G
Oracle for f(x) = k-th element of x
*special problem
1400
x530
1001F
Distinguish multi-qubit basis states
*special problem
1300
x531
1001E
Distinguish Bell states
*special problem
1600
x551
1001D
Distinguish plus state and minus state
*special problem
1400
x674
1001C
Generate GHZ state
*special problem
1400
x645
1001B
Generate Bell state
*special problem
1400
x703
1001A
Generate plus state or minus state
*special problem
1100
x998
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x548
1000F
One Occurrence
data structures
,
divide and conquer
2400
x3437
1000E
We Need More Bosses
dfs and similar
,
graphs
,
trees
2100
x3818
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x3915
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6388
1000B
Light It Up
greedy
1500
x5569
1000A
Codehorses T-shirts
greedy
,
implementation
1200
x8547
999F
Cards and Joy
dp
2000
x2484
999E
Reachability from the Capital
dfs and similar
,
graphs
,
greedy
2000
x6283
999D
Equalize the Remainders
data structures
,
greedy
,
implementation
1900
x4118
999C
Alphabetic Removals
implementation
1200
x17022
999B
Reversing Encryption
implementation
900
x16828
999A
Mishka and Contest
brute force
,
implementation
800
x21896
998B
Cutting
dp
,
greedy
,
sortings
1200
x12665
998A
Balloons
constructive algorithms
,
implementation
1000
x9105
997E
Good Subsegments
data structures
3000
x1034
997D
Cycles in product
combinatorics
,
divide and conquer
,
trees
2900
x422
997C
Sky Full of Stars
combinatorics
,
math
2500
x1599
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2846
997A
Convert to Ones
brute force
,
greedy
,
implementation
,
math
1500
x8133
996B
World Cup
binary search
,
math
1300
x8817
996A
Hit the Lottery
dp
,
greedy
800
x82663
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1108
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x602
995D
Game
math
2500
x738
995C
Leaving the Bar
brute force
,
data structures
,
geometry
,
greedy
,
math
,
sortings
2300
x1673
995B
Suit and Tie
greedy
,
implementation
,
math
1400
x6997
995A
Tesla
constructive algorithms
,
implementation
2100
x1489
994B
Knights of a Polygonal Table
greedy
,
implementation
,
sortings
1400
x5505
994A
Fingerprints
implementation
800
x13829
993F
The Moral Dilemma
3200
x58
993E
Nikita and Order Statistics
chinese remainder theorem
,
fft
,
math
2300
x1323
993D
Compute Power
binary search
,
dp
,
greedy
2500
x588
993C
Careful Maneuvering
bitmasks
,
brute force
,
geometry
2100
x1475
993B
Open Communication
bitmasks
,
brute force
1900
x1927
993A
Two Squares
geometry
,
implementation
1600
x3863
992E
Nastya and King-Shamans
binary search
,
data structures
2500
x1256
992D
Nastya and a Game
brute force
,
implementation
,
math
2100
x1579
992C
Nastya and a Wardrobe
math
1600
x4497
992B
Nastya Studies Informatics
math
,
number theory
1600
x6060
992A
Nastya and an Array
implementation
,
sortings
800
x12825
991F
Concise and clear
brute force
,
greedy
,
implementation
,
math
2700
x293
991E
Bus Number
brute force
,
combinatorics
,
math
1800
x3367
991D
Bishwock
dp
,
greedy
1500
x6984
991C
Candies
binary search
,
implementation
1500
x9772
991B
Getting an A
greedy
,
sortings
900
x12249
991A
If at first you don't succeed...
implementation
1000
x10321
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1684
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x866
990E
Post Lamps
brute force
,
greedy
2100
x1966
990D
Graph And Its Complement
constructive algorithms
,
graphs
,
implementation
1700
x3745
990C
Bracket Sequences Concatenation Problem
implementation
1500
x5774
990B
Micro-World
greedy
,
sortings
1200
x7964
990A
Commentary Boxes
implementation
,
math
1000
x10408
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x226
989D
A Shade of Moonlight
binary search
,
geometry
,
math
,
sortings
,
two pointers
2500
x501
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3636
989B
A Tide of Riverscape
constructive algorithms
,
strings
1200
x6961
989A
A Blend of Springtime
implementation
,
strings
900
x10117
988F
Rain and Umbrellas
dp
2100
x2162
988E
Divisibility by 25
brute force
,
greedy
2100
x3609
988D
Points and Powers of Two
brute force
,
math
1800
x6738
988C
Equal Sums
implementation
,
sortings
1400
x9683
988B
Substrings Sort
sortings
,
strings
1100
x17663
988A
Diverse Team
brute force
,
implementation
800
x23430
987C
Three displays
brute force
,
dp
,
implementation
1400
x12973
987B
High School: Become Human
math
1100
x11278
987A
Infinity Gauntlet
implementation
800
x16006
986F
Oppa Funcan Style Remastered
graphs
,
math
,
number theory
,
shortest paths
3300
x531
986E
Prince's Problem
brute force
,
data structures
,
math
,
number theory
,
trees
2800
x694
986D
Perfect Encoding
fft
,
math
3100
x318
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2171
986B
Petr and Permutations
combinatorics
,
math
1800
x4543
986A
Fair
graphs
,
greedy
,
number theory
,
shortest paths
1600
x6483
985G
Team Players
combinatorics
2700
x445
985F
Isomorphic Strings
hashing
,
strings
2300
x1689
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3202
985D
Sand Fortress
binary search
,
constructive algorithms
,
math
2100
x2221
985C
Liebig's Barrels
greedy
1500
x5537
985B
Switches and Lamps
implementation
1200
x7286
985A
Chess Placing
implementation
1100
x8049
984B
Minesweeper
implementation
1100
x7240
984A
Game
sortings
800
x18665
983E
NN country
binary search
,
data structures
,
trees
2800
x863
983D
Arkady and Rectangles
data structures
3300
x317
←
1
2
...
50
51
52
53
54
...
94
95
→
User lists
Name