Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
02:15:44
Before contest
2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)
15:45:43
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
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3863
1808B
Playing in a Casino
math
,
sortings
1200
x17468
1808A
Lucky Numbers
brute force
,
implementation
900
x18445
1807G2
Subsequence Addition (Hard Version)
bitmasks
,
dp
,
greedy
,
implementation
,
sortings
1100
x19732
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x19311
1807F
Bouncy Ball
brute force
,
dfs and similar
,
implementation
1700
x6387
1807E
Interview
binary search
,
implementation
,
interactive
1300
x13251
1807D
Odd Queries
data structures
,
implementation
900
x34081
1807C
Find and Replace
greedy
,
implementation
,
strings
800
x30771
1807B
Grab the Candies
greedy
800
x42648
1807A
Plus or Minus
implementation
800
x63811
1806F2
GCD Master (hard version)
greedy
,
math
,
sortings
2900
x300
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x360
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2878
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x941
1806C
Sequence Master
brute force
,
constructive algorithms
,
math
1600
x7703
1806B
Mex Master
constructive algorithms
,
greedy
900
x17921
1806A
Walking Master
geometry
,
greedy
,
math
800
x25635
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x355
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x929
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1653
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6754
1805C
Place for a Selfie
binary search
,
data structures
,
geometry
,
math
1400
x12694
1805B
The String Has a Target
greedy
,
strings
800
x18723
1805A
We Need the Zero
bitmasks
,
brute force
800
x24283
1804H
Code Lock
bitmasks
,
dp
3300
x190
1804G
Flow Control
data structures
,
dsu
,
implementation
3500
x207
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x972
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1483
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4696
1804C
Pull Your Luck
brute force
,
greedy
,
math
,
number theory
1500
x12280
1804B
Vaccination
greedy
,
implementation
1000
x14333
1804A
Lame King
greedy
,
math
800
x18014
1802B
Settlement of Guinea Pigs
greedy
,
implementation
,
math
1000
x13431
1802A
Likes
greedy
,
implementation
800
x15940
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x416
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x602
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x467
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2285
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3511
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x6384
1801A
The Very Beautiful Blanket
bitmasks
,
constructive algorithms
1600
x8673
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x2129
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3966
1800E2
Unforgivable Curse (hard version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1500
x13022
1800E1
Unforgivable Curse (easy version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
strings
1400
x13004
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x24085
1800C2
Powering the Hero (hard version)
data structures
,
greedy
1100
x22954
1800C1
Powering the Hero (easy version)
data structures
,
greedy
1000
x23990
1800B
Count the Number of Pairs
greedy
,
strings
1000
x25436
1800A
Is It a Cat?
implementation
,
strings
800
x31839
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x286
1799G
Count Voting
combinatorics
,
dp
,
math
2600
x797
1799F
Halve or Subtract
binary search
,
brute force
,
dp
,
greedy
,
sortings
2700
x852
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1223
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2541
1799D1
Hot Start Up (easy version)
dp
1900
x4603
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5934
1799B
Equalize by Divide
brute force
,
constructive algorithms
,
greedy
,
math
1200
x11457
1799A
Recent Actions
data structures
,
greedy
,
implementation
,
math
800
x11642
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x505
1798E
Multitest Generator
brute force
,
dp
2300
x1632
1798D
Shocking Arrangement
constructive algorithms
,
greedy
,
math
1600
x10197
1798C
Candy Store
greedy
,
math
,
number theory
1700
x8290
1798B
Three Sevens
brute force
,
data structures
,
greedy
,
implementation
1000
x16795
1798A
Showstopper
greedy
,
implementation
,
sortings
800
x19956
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x361
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1306
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x4033
1797C
Li Hua and Chess
constructive algorithms
,
greedy
,
interactive
1600
x7772
1797B
Li Hua and Pattern
constructive algorithms
,
greedy
1100
x16368
1797A
Li Hua and Maze
constructive algorithms
,
flows
,
graphs
,
greedy
,
implementation
800
x17596
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x175
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x774
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4431
1796C
Maximum Set
binary search
,
math
1600
x10573
1796B
Asterisk-Minor Template
implementation
,
strings
1000
x16653
1796A
Typical Interview Problem
brute force
,
implementation
,
strings
800
x18904
1795G
Removal Sequences
bitmasks
,
dfs and similar
,
graphs
2700
x690
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1132
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x2071
1795D
Triangle Coloring
combinatorics
,
math
1600
x9325
1795C
Tea Tasting
binary search
,
data structures
,
implementation
1500
x12789
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x22197
1795A
Two Towers
brute force
,
implementation
,
strings
800
x23704
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1118
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3628
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x14132
1794B
Not Dividing
constructive algorithms
,
greedy
,
math
900
x23179
1794A
Prefix and Suffix Array
strings
800
x17250
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1411
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x1104
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x6286
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x21022
1793B
Fedya and Array
constructive algorithms
,
math
1100
x15928
1793A
Yet Another Promotion
greedy
,
math
800
x18124
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x399
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
2700
x743
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1401
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x6333
←
1
2
...
13
14
15
16
17
...
99
100
→
User lists
Name