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
34:41:13
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
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1182
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1827
1526E
Oolimry and Suffix Array
combinatorics
,
constructive algorithms
,
math
2400
x1016
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2082
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1244
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1405
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1653
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2042
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1862
1482F
Useful Edges
graphs
,
shortest paths
2400
x1470
1473E
Minimum Path
graphs
,
shortest paths
2400
x3304
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1851
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1444
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1432
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1269
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1224
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1579
1436E
Complicated Computations
binary search
,
data structures
,
two pointers
2400
x2113
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2162
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x731
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1723
1408E
Avoid Rainbow Cycles
data structures
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1874
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x286
1401F
Reverse and Swap
binary search
,
bitmasks
,
data structures
2400
x1523
1401E
Divide Square
data structures
,
geometry
,
implementation
,
sortings
2400
x2166
1392F
Omkar and Landslide
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
2400
x1940
1374F
Cyclic Shifts Sorting
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1256
1373F
Network Coverage
binary search
,
constructive algorithms
,
data structures
,
greedy
2400
x1618
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1363
1369E
DeadLee
data structures
,
dfs and similar
,
greedy
,
implementation
,
sortings
2400
x2014
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1441
1358E
Are You Fired?
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x2078
1348E
Phoenix and Berries
brute force
,
dp
,
greedy
,
math
2400
x1981
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1230
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2021
1333E
Road to 1600
brute force
,
constructive algorithms
2400
x1410
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1502
1326E
Bombs
data structures
,
two pointers
2400
x1969
1304F2
Animal Observation (hard version)
data structures
,
dp
,
greedy
2400
x1314
1290C
Prefix Enlightenment
dfs and similar
,
dsu
,
graphs
2400
x1533
1286C1
Madhouse (Easy version)
brute force
,
constructive algorithms
,
interactive
,
math
2400
x1255
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x992
1267A
Apprentice Learning Trajectory
2400
x813
1264C
Beautiful Mirrors with queries
data structures
,
probabilities
2400
x1121
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x836
1260E
Tournament
brute force
,
dp
,
greedy
2400
x1601
1257F
Make Them Similar
bitmasks
,
brute force
,
hashing
,
meet-in-the-middle
2400
x1935
1252F
Regular Forestation
hashing
,
trees
2400
x868
1251E2
Voting (Hard Version)
binary search
,
data structures
,
greedy
2400
x2373
1244G
Running in Pairs
constructive algorithms
,
greedy
,
math
2400
x1262
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1468
1239D
Catowice City
2-sat
,
dfs and similar
,
graph matchings
,
graphs
2400
x1865
1237E
Balanced Binary Search Trees
dp
,
math
2400
x1262
1227F2
Wrong Answer on test 233 (Hard Version)
combinatorics
,
math
2400
x1458
1221F
Choose a Square
binary search
,
data structures
,
sortings
2400
x974
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x313
1210D
Konrad and Company Evaluation
graphs
2400
x1428
1205C
Palindromic Paths
implementation
,
interactive
2400
x1115
1202E
You Are Given Some Strings...
brute force
,
string suffix structures
,
strings
2400
x1782
1194F
Crossword Expert
combinatorics
,
dp
,
number theory
,
probabilities
,
two pointers
2400
x965
1187D
Subarray Sorting
data structures
,
sortings
2400
x2450
1186F
Vus the Cossack and a Graph
dfs and similar
,
graphs
,
greedy
,
implementation
2400
x749
1184E3
Daleks' Invasion (hard)
data structures
,
dsu
,
graphs
,
trees
2400
x492
1182D
Complete Mirror
constructive algorithms
,
dfs and similar
,
dp
,
hashing
,
implementation
,
trees
2400
x802
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1439
1166F
Vicky's Delivery Service
data structures
,
dsu
,
graphs
,
hashing
2400
x685
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x646
1152E
Neko and Flashback
constructive algorithms
,
dfs and similar
,
graphs
2400
x935
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x727
1146E
Hot is Cold
bitmasks
,
data structures
,
divide and conquer
,
implementation
2400
x822
1144G
Two Merged Sequences
dp
,
greedy
2400
x1825
1142C
U2
geometry
2400
x1299
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1641
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x1465
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x958
1129C
Morse Code
binary search
,
data structures
,
dp
,
hashing
,
sortings
,
string suffix structures
,
strings
2400
x896
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1810
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1270
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x988
1107E
Vasya and Binary String
dp
2400
x2145
1106F
Lunar New Year and a Recursive Sequence
math
,
matrices
,
number theory
2400
x949
1101F
Trucks and Cities
binary search
,
dp
2400
x1257
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x907
1098C
Construct a tree
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x865
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1372
1093F
Vasya and Array
dp
2400
x970
1093E
Intersection of Permutations
data structures
2400
x1483
1091E
New Year and the Acquaintance Estimation
binary search
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
sortings
2400
x976
1090C
New Year Presents
constructive algorithms
,
data structures
2400
x478
1089M
Minegraphed
constructive algorithms
,
graphs
2400
x585
1089K
King Kog's Reception
data structures
2400
x1081
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1398
1083E
The Fair Nut and Rectangles
data structures
,
dp
,
geometry
2400
x3800
1082G
Petya and Graph
flows
,
graphs
2400
x1924
1080F
Katya and Segments Sets
data structures
,
interactive
,
sortings
2400
x669
1080E
Sonya and Matrix Beauty
strings
2400
x887
1070I
Privatization of Roads in Berland
flows
,
graph matchings
,
graphs
2400
x532
1070B
Berkomnadzor
data structures
,
greedy
2400
x469
1061F
Lost Root
interactive
,
probabilities
2400
x684
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1352
←
1
2
3
4
5
→
User lists
Name