Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
2023 Post World Finals Online ICPC Challenge powered by Huawei
32:55:41
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
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1687
1949F
Dating
greedy
,
sortings
,
trees
2200
x712
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2058
1938E
Duplicates
2200
x851
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1468
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1115
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1537
1912E
Evaluate It and Back Again
constructive algorithms
,
implementation
,
math
2200
x769
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1630
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1739
1906H
Twin Friends
combinatorics
,
dp
2200
x602
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1358
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2039
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x2973
1860D
Balanced String
dp
2200
x2779
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2688
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3328
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2509
1841E
Fill the Matrix
data structures
,
greedy
,
math
2200
x1877
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2224
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1700
1837E
Playoff Fixing
combinatorics
,
trees
2200
x2096
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2054
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2297
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1849
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1613
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1249
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2680
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1927
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1913
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1570
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2466
1784C
Monsters (hard version)
data structures
,
greedy
2200
x1524
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1689
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1242
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x729
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1266
1769D2
Игра в Девятку II
*special problem
,
brute force
2200
x186
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x1189
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x587
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1694
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1954
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1417
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1810
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2394
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2589
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1809
1717E
Madoka and The Best University
math
,
number theory
2200
x2467
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2216
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2087
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2091
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1667
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1381
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1104
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1458
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x1987
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3280
1650F
Vitaly and Advanced Useless Algorithms
dp
,
greedy
,
implementation
2200
x1378
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2297
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2323
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2161
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2829
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2226
1622E
Math Test
bitmasks
,
brute force
,
greedy
2200
x1831
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x1473
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2382
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1837
1607H
Banquet Preparations 2
greedy
,
sortings
,
two pointers
2200
x1190
1607G
Banquet Preparations 1
greedy
2200
x1511
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1616
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2160
1580C
Train Maintenance
brute force
,
data structures
,
implementation
2200
x1661
1579G
Minimal Coverage
dp
2200
x2268
1575K
Knitting Batik
implementation
,
math
2200
x620
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x570
1575G
GCD Festival
math
,
number theory
2200
x640
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3501
1562D2
Two Hundred Twenty One (hard version)
data structures
,
math
2200
x2074
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2214
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2465
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2510
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2780
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1745
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1943
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2530
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2355
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x4974
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2629
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2352
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3491
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x2889
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3362
1505I
Mysterious language again, seriously?
*special problem
2200
x538
1505F
Math
*special problem
,
math
2200
x1471
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3197
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x1984
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1837
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2247
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x204
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2791
←
1
2
3
4
5
→
User lists
Name