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)
26:31:53
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
dp
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
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x2249
1992F
Valuable Cards
brute force
,
dp
,
greedy
,
number theory
,
two pointers
1900
x4611
1989D
Smithing Skill
brute force
,
data structures
,
dp
,
greedy
,
math
,
sortings
,
two pointers
1900
x5021
1988D
The Omnipotent Monster Killer
brute force
,
dfs and similar
,
dp
,
trees
2000
x3914
1987D
World is Mine
dp
,
games
1800
x6049
1984C2
Magnitude (Hard Version)
combinatorics
,
dp
,
greedy
,
math
1700
x6538
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x5894
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3262
1977C
Nikita and LCM
brute force
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
sortings
1900
x6040
1976C
Job Interview
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1600
x9281
1975D
Paint the Tree
brute force
,
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1700
x5351
1974E
Money Buys Happiness
dp
1800
x7119
1970E2
Trails (Medium)
dp
,
matrices
2000
x1012
1970E1
Trails (Easy)
dp
1800
x1688
1970C3
Game on Tree (Hard)
dfs and similar
,
dp
,
games
,
trees
1900
x1246
1970C2
Game on Tree (Medium)
dfs and similar
,
dp
,
games
,
trees
1700
x2145
1969C
Minimizing the Sum
dp
,
implementation
1700
x7731
1968G1
Division + LCP (easy version)
binary search
,
data structures
,
dp
,
hashing
,
string suffix structures
,
strings
1900
x3858
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x4154
1957C
How Does the Rook Move?
combinatorics
,
dp
,
math
1600
x8869
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3613
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x4118
1955F
Unfair Game
dp
,
games
,
greedy
,
math
,
schedules
1800
x6584
1954D
Colored Balls
combinatorics
,
dp
,
math
,
sortings
1800
x5602
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4008
1949C
Annual Ants' Gathering
dfs and similar
,
dp
,
greedy
,
trees
1900
x1492
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x10027
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8986
1935C
Messenger in MAC
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
sortings
1800
x7732
1932F
Feed Cats
data structures
,
dp
,
sortings
1900
x3796
1930D1
Sum over all Substrings (Easy Version)
brute force
,
dp
,
greedy
,
strings
1800
x3917
1929D
Sasha and a Walk in the City
combinatorics
,
dp
,
math
,
trees
1900
x4474
1926G
Vlad and Trouble at MIT
dfs and similar
,
dp
,
flows
,
graphs
,
greedy
,
implementation
,
trees
1900
x3304
1925D
Good Trip
combinatorics
,
dp
,
math
,
probabilities
1900
x3435
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3502
1921F
Sum of Progression
brute force
,
data structures
,
dp
,
implementation
,
math
1900
x3650
1918D
Blocking Elements
binary search
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4530
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x3901
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2244
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x116
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1416
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x3904
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6556
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3956
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3144
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5834
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5212
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x6483
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7048
1875D
Jellyfish and Mex
dp
1600
x8196
1866C
Completely Searching for Inversions
dfs and similar
,
dp
,
graphs
1900
x2979
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6555
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6012
1861D
Sorting By Multiplication
dp
,
greedy
1800
x6531
1859D
Andrey and Escape from Capygrad
binary search
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1800
x6801
1856E1
PermuTree (easy version)
dfs and similar
,
dp
,
trees
1800
x5129
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x11778
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4245
1845D
Rating System
binary search
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
two pointers
1800
x7596
1843F1
Omsk Metro (simple version)
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
1800
x5168
1841C
Ranom Numbers
brute force
,
dp
,
greedy
,
math
,
strings
1800
x7633
1833G
Ksyusha and Chinchilla
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
1800
x5195
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7461
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9968
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3787
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x9207
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5869
1808C
Unlucky Numbers
brute force
,
dp
,
greedy
,
implementation
1900
x3700
1805D
A Wide, Wide Graph
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
1800
x6334
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4533
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3345
1799D1
Hot Start Up (easy version)
dp
1900
x4296
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3849
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4154
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3482
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5961
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6916
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4307
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7728
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3383
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x3425
1769D1
Игра в Девятку I
*special problem
,
brute force
,
dp
1800
x375
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2709
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4281
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5461
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10853
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4527
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7499
1741E
Sending a Sequence Over the Network
dp
1600
x11487
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4232
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6185
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4100
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2741
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6971
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7061
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x3026
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10483
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5854
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5116
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5633
←
1
2
3
...
5
6
→
User lists
Name