Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)
11:07:20
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
1012A
Photo of The Sky
brute force
,
implementation
,
math
,
sortings
1500
x6437
1010C
Border
number theory
1800
x4875
1010B
Rocket
binary search
,
interactive
1800
x5198
1010A
Fly
binary search
,
math
1500
x8095
1009D
Relatively Prime Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
math
1700
x6269
1009C
Annoying Present
greedy
,
math
1700
x5309
1009B
Minimum Ternary String
greedy
,
implementation
1400
x10162
1006E
Military Problem
dfs and similar
,
graphs
,
trees
1600
x9981
1006D
Two Strings Swaps
implementation
1700
x6015
1005E1
Median on Segments (Permutations Edition)
sortings
1800
x3929
1005D
Polycarp and Div 3
dp
,
greedy
,
number theory
1500
x10231
1004C
Sonya and Robots
constructive algorithms
,
implementation
1400
x7544
1003D
Coins and Queries
greedy
1600
x7817
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
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
1000C
Covered Points Count
data structures
,
implementation
,
sortings
1700
x6835
1000B
Light It Up
greedy
1500
x5887
997A
Convert to Ones
brute force
,
greedy
,
implementation
,
math
1500
x8336
995B
Suit and Tie
greedy
,
implementation
,
math
1400
x7112
994B
Knights of a Polygonal Table
greedy
,
implementation
,
sortings
1400
x5738
993A
Two Squares
geometry
,
implementation
1600
x4162
992C
Nastya and a Wardrobe
math
1600
x4620
992B
Nastya Studies Informatics
math
,
number theory
1600
x6292
991E
Bus Number
brute force
,
combinatorics
,
math
1800
x3509
991D
Bishwock
dp
,
greedy
1500
x7224
991C
Candies
binary search
,
implementation
1500
x10537
990D
Graph And Its Complement
constructive algorithms
,
graphs
,
implementation
1700
x3850
990C
Bracket Sequences Concatenation Problem
implementation
1500
x5934
989C
A Mist of Florescence
constructive algorithms
,
graphs
1800
x3820
988D
Points and Powers of Two
brute force
,
math
1800
x7350
988C
Equal Sums
implementation
,
sortings
1400
x10274
987C
Three displays
brute force
,
dp
,
implementation
1400
x13620
986B
Petr and Permutations
combinatorics
,
math
1800
x4688
986A
Fair
graphs
,
greedy
,
number theory
,
shortest paths
1600
x7020
985C
Liebig's Barrels
greedy
1500
x5781
983B
XOR-pyramid
dp
1800
x5572
983A
Finite or not?
implementation
,
math
1700
x4556
982C
Cut 'em all!
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1500
x11710
981C
Useful Decomposition
implementation
,
trees
1400
x5497
980C
Posterized
games
,
greedy
1700
x3801
980B
Marlin
constructive algorithms
1600
x4701
979C
Kuro and Walking Route
dfs and similar
,
trees
1600
x6352
979B
Treasure Hunt
greedy
1800
x4438
978G
Petya's Exams
greedy
,
implementation
,
sortings
1700
x4397
978F
Mentors
binary search
,
data structures
,
implementation
1500
x8361
978E
Bus Video System
combinatorics
,
math
1400
x9629
978D
Almost Arithmetic Progression
brute force
,
implementation
,
math
1500
x8857
977F
Consecutive Subsequence
dp
1700
x19552
977E
Cyclic Components
dfs and similar
,
dsu
,
graphs
1500
x20925
977D
Divide by three, multiply by two
dfs and similar
,
math
,
sortings
1400
x18512
976C
Nested Segments
greedy
,
implementation
,
sortings
1500
x7011
975C
Valhalla Siege
binary search
1400
x9727
963A
Alternating Sum
math
,
number theory
1800
x3334
962D
Merge Equals
data structures
,
implementation
1600
x6912
962C
Make a Square
brute force
,
implementation
,
math
1400
x7888
961C
Chessboard
bitmasks
,
brute force
,
implementation
1400
x5317
960C
Subsequence Counting
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1700
x3935
960B
Minimize the error
data structures
,
greedy
,
sortings
1500
x8155
959C
Mahmoud and Ehab and the wrong algorithm
constructive algorithms
,
trees
1500
x5792
958F2
Lightsabers (medium)
binary search
,
two pointers
1800
x1240
958F1
Lightsabers (easy)
implementation
1500
x1684
958E1
Guard Duty (easy)
brute force
,
geometry
,
greedy
,
math
1600
x1544
958D1
Hyperspace Jump (easy)
expression parsing
,
math
1400
x2077
958A1
Death Stars (easy)
implementation
1400
x1668
955B
Not simply beatiful strings
implementation
1400
x4840
954D
Fight Against Traffic
dfs and similar
,
graphs
,
shortest paths
1600
x6700
954C
Matrix Walk
implementation
1700
x3795
954B
String Typing
implementation
,
strings
1400
x7288
952D
I'm Feeling Lucky!
probabilities
1800
x2453
952C
Ravioli Sort
implementation
1600
x2914
949B
A Leapfrog in the Array
constructive algorithms
,
math
1700
x3732
949A
Zebras
greedy
1600
x5405
946D
Timetable
dp
1800
x4462
940D
Alena And The Heater
binary search
,
implementation
1600
x3640
940C
Phone Numbers
constructive algorithms
,
implementation
,
strings
1500
x5903
940B
Our Tanya is Crying Out Loud
dp
,
greedy
1400
x9039
939E
Maximize!
binary search
,
greedy
,
ternary search
,
two pointers
1800
x3164
939D
Love Rescue
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1600
x7361
939C
Convenient For Everybody
binary search
,
two pointers
1600
x4645
938C
Constructing Tests
binary search
,
brute force
,
constructive algorithms
1700
x3325
937B
Vile Grasshoppers
brute force
,
math
,
number theory
1400
x6918
936A
Save Energy!
binary search
,
implementation
,
math
1700
x4372
935C
Fifa and Fafa
geometry
1600
x4763
934A
A Compatible Pair
brute force
,
games
1400
x7019
933A
A Twisty Movement
dp
1800
x4996
932C
Permutation Cycle
brute force
,
constructive algorithms
1600
x4038
931C
Laboratory Work
implementation
,
math
1700
x3364
930B
Game with String
implementation
,
probabilities
,
strings
1600
x2683
←
1
2
...
10
11
12
13
14
...
22
23
→
User lists
Name