Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Pinely Round 4 (Div. 1 + Div. 2)
21:44:16
Register now »
*has extra registration
→ 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
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x524
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x598
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x589
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x308
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x608
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x547
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x800
1687D
Cute number
binary search
,
brute force
,
data structures
,
dsu
,
implementation
,
math
2900
x567
1685D1
Permutation Weight (Easy Version)
constructive algorithms
,
dfs and similar
,
dsu
2800
x436
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x601
1677E
Tokitsukaze and Beautiful Subsegments
data structures
2900
x524
1672I
PermutationForces
data structures
,
greedy
3000
x172
1672F2
Checker for Array Shuffling
constructive algorithms
,
dfs and similar
,
graphs
2800
x789
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x635
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x650
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x189
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x365
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1091
1651F
Tower Defense
binary search
,
brute force
,
data structures
3000
x372
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x825
1646F
Playing Around the Table
constructive algorithms
,
greedy
,
implementation
2900
x514
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x320
1637G
Birthday
constructive algorithms
,
greedy
,
math
3000
x498
1635F
Closest Pair
data structures
,
greedy
2800
x996
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x315
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x433
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x723
1625E2
Cats on the Upgrade (hard version)
binary search
,
data structures
,
dfs and similar
,
graphs
,
trees
2800
x586
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x610
1620F
Bipartite Array
dp
,
greedy
2800
x596
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x841
1616F
Tricolor Triangles
brute force
,
graphs
,
math
,
matrices
2900
x588
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x322
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x850
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x587
1610F
Mashtali: a Space Oddysey
constructive algorithms
,
dfs and similar
,
graphs
3000
x515
1609G
A Stroll Around the Matrix
data structures
,
greedy
,
math
3000
x372
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x745
1608E
The Cells on the Paper
binary search
,
implementation
,
sortings
2800
x431
1606F
Tree Queries
brute force
,
dp
,
trees
2800
x540
1605F
PalindORme
combinatorics
,
dp
2900
x296
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x649
1601E
Phys Ed Online
data structures
,
dp
,
greedy
2900
x470
1592F2
Alice and Recoloring 2
constructive algorithms
,
flows
,
graph matchings
,
greedy
2800
x699
1583G
Omkar and Time Travel
data structures
,
math
3000
x433
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x837
1578K
Kingdom of Islands
brute force
,
graphs
,
implementation
2800
x348
1578F
Framing Pictures
geometry
2900
x148
1578B
Building Forest Trails
data structures
,
dsu
2800
x329
1578A
Anti-Tetris
constructive algorithms
,
graphs
,
shortest paths
2800
x337
1575F
Finding Expected Value
math
2900
x112
1575C
Cyclic Sum
data structures
,
fft
,
number theory
3000
x159
1572E
Polygon
binary search
,
dp
,
geometry
3000
x283
1572D
Bridge Club
flows
,
graph matchings
,
graphs
,
greedy
2800
x488
1571J
Two Railroads
*special problem
3000
x40
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x48
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x234
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x388
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x461
1557E
Assiut Chess
brute force
,
constructive algorithms
,
interactive
2800
x707
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x680
1552G
A Serious Referee
bitmasks
,
brute force
,
dfs and similar
,
sortings
3000
x520
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x473
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x597
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x446
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x446
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x529
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x517
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x253
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x326
1510F
Fiber Shape
2800
x58
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x211
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x546
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x450
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x335
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x755
1488H
Build From Suffixes
*special problem
,
combinatorics
,
data structures
2800
x58
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x365
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x998
1477D
Nezzar and Hidden Permutations
constructive algorithms
,
dfs and similar
,
graphs
2800
x539
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x665
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x243
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x385
1468B
Bakery
data structures
,
dsu
2900
x209
1455G
Forbidden Value
data structures
,
dp
2900
x400
1455F
String and Operations
dp
,
greedy
2800
x437
1452F
Divide Powers
constructive algorithms
,
greedy
2900
x309
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x426
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1273
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x563
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x568
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x2113
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x625
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x515
1431I
Cyclic Shifts
*special problem
,
strings
2900
x45
1428G2
Lucky Numbers (Hard Version)
dp
,
greedy
3000
x620
1428G1
Lucky Numbers (Easy Version)
dp
,
greedy
2900
x556
1425I
Impressive Harvesting of The Orchard
data structures
2800
x233
1423M
Milutin's Plums
interactive
2800
x151
1423I
Lookup Tables
bitmasks
3000
x105
←
1
2
3
4
5
6
→
User lists
Name