Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)
04:19:11
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
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x3014
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4440
1451D
Circle Game
games
,
geometry
,
math
1700
x9580
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x15699
1451B
Non-Substring Subsequence
dp
,
greedy
,
implementation
,
strings
900
x19356
1451A
Subtract or Divide
greedy
,
math
800
x24334
1450H2
Multithreading (Hard Version)
combinatorics
,
implementation
,
math
3300
x220
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x440
1450G
Communism
bitmasks
,
dp
,
trees
3500
x316
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1353
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x1157
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5518
1450C2
Errich-Tac-Toe (Hard Version)
constructive algorithms
,
math
2300
x3737
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5538
1450B
Balls of Steel
brute force
,
geometry
,
greedy
1000
x15222
1450A
Avoid Trygub
constructive algorithms
,
sortings
800
x18016
1447B
Numbers Box
greedy
,
math
1000
x16999
1447A
Add Candies
constructive algorithms
,
math
800
x13843
1446F
Line Distance
binary search
,
data structures
,
geometry
3200
x337
1446E
Long Recovery
constructive algorithms
,
dfs and similar
3500
x86
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1360
1446D1
Frequency Problem (Easy Version)
data structures
,
greedy
2600
x1784
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3661
1446B
Catching Cheaters
dp
,
strings
1800
x7918
1446A
Knapsack
constructive algorithms
,
greedy
,
sortings
1300
x15677
1445B
Elimination
greedy
,
math
900
x15387
1445A
Array Rearrangment
greedy
,
sortings
800
x19137
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x138
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x574
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1619
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x6345
1444A
Division
brute force
,
math
,
number theory
1500
x13150
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1269
1443C
The Delivery Dilemma
binary search
,
greedy
,
sortings
1400
x15501
1443B
Saving the City
dp
,
greedy
,
math
,
sortings
1300
x15841
1443A
Kids Seating
constructive algorithms
,
math
800
x16253
1442F
Differentiating Games
games
,
interactive
3400
x140
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x609
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x2299
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1712
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x4511
1442A
Extreme Subtraction
constructive algorithms
,
dp
,
greedy
1800
x8926
1440B
Sum of Medians
greedy
,
math
900
x19306
1440A
Buy the String
implementation
,
math
800
x19796
1439E
Cheat and Win
bitmasks
,
data structures
,
games
,
trees
3500
x222
1439D
INOI Final Contests
combinatorics
,
dp
,
fft
3100
x388
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1931
1439B
Graph Subset Problem
constructive algorithms
,
data structures
,
graphs
2600
x1477
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x5141
1439A1
Binary Table (Easy Version)
constructive algorithms
,
implementation
1500
x9416
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x645
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1352
1438D
Powerful Ksenia
bitmasks
,
constructive algorithms
,
math
2200
x4222
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10602
1438B
Valerii Against Everyone
constructive algorithms
,
data structures
,
greedy
,
sortings
1000
x20074
1438A
Specific Tastes of Andre
constructive algorithms
,
implementation
800
x19292
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x1013
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x1320
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3479
1437D
Minimal Height Tree
graphs
,
greedy
,
shortest paths
,
trees
1600
x12907
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10602
1437B
Reverse Binary Strings
constructive algorithms
,
greedy
1200
x19372
1437A
Marketing Scheme
brute force
,
constructive algorithms
,
greedy
,
math
800
x18039
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x528
1436E
Complicated Computations
binary search
,
data structures
,
two pointers
2400
x2301
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x6102
1436C
Binary Search
binary search
,
combinatorics
1500
x10898
1436B
Prime Square
constructive algorithms
,
math
900
x20686
1436A
Reorder
math
800
x22744
1434E
A Convex Game
dsu
,
games
3500
x176
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4402
1433F
Zero Remainder Sum
dp
2100
x6141
1433E
Two Round Dances
combinatorics
,
math
1300
x18601
1433D
Districts Connection
constructive algorithms
,
dfs and similar
1200
x23512
1433C
Dominant Piranha
constructive algorithms
,
greedy
900
x27115
1433B
Yet Another Bookshelf
greedy
,
implementation
800
x28672
1433A
Boring Apartments
implementation
,
math
800
x53232
1431J
Zero-XOR Array
*special problem
,
dp
3400
x44
1431I
Cyclic Shifts
*special problem
,
strings
2900
x46
1431H
Rogue-like Game
*special problem
,
brute force
,
greedy
,
two pointers
2600
x67
1431G
Number Deletion Game
*special problem
,
dp
,
games
,
greedy
2100
x189
1431F
Neural Network Problem
*special problem
,
binary search
,
greedy
2100
x156
1431E
Chess Match
*special problem
2000
x224
1431D
Used Markers
*special problem
,
greedy
1500
x457
1431C
Black Friday
*special problem
,
implementation
1600
x707
1431B
Polycarp and the Language of Gods
*special problem
,
implementation
,
two pointers
1400
x1014
1431A
Selling Hamburgers
*special problem
800
x1909
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x720
1430F
Realistic Gameplay
dp
,
greedy
2600
x927
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6564
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x8841
1430C
Numbers on Whiteboard
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1000
x24877
1430B
Barrels
greedy
,
implementation
,
sortings
800
x19430
1430A
Number of Apartments
brute force
,
constructive algorithms
,
math
900
x20947
1428H
Rotary Laser Lock
binary search
,
interactive
3500
x109
1428G2
Lucky Numbers (Hard Version)
dp
,
greedy
3000
x642
1428G1
Lucky Numbers (Easy Version)
dp
,
greedy
2900
x580
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2327
1428E
Carrots for Rabbits
binary search
,
data structures
,
greedy
,
math
,
sortings
2200
x3716
1428D
Bouncing Boomerangs
constructive algorithms
,
greedy
,
implementation
1900
x4517
←
1
2
...
32
33
34
35
36
...
97
98
→
User lists
Name