Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 1125 (Div. 3)
00:38:00
Register now »
→ Filter Problems
Difficulty:
—
data structures
dp
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
communication
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
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x3022
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x4231
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x3229
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x4758
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x5644
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x2479
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1615
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x1392
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x3554
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x354
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x2023
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x9217
1776E
Crossing the Railways
data structures
,
dp
3500
x133
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x716
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x3339
1767C
Count Binary Strings
data structures
,
dp
2100
x3227
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1566
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x968
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x934
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x129
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1733
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x2967
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x13437
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x125
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x456
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1911
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x322
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x5181
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x692
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1521
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x7214
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x611
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x8747
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x811
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x646
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x13997
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x2316
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x6025
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1401
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4696
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x2462
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x10569
1709B
Also Try Minecraft
data structures
,
dp
,
implementation
900
x26643
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1990
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x33203
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1440
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3662
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x14857
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x1186
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x10226
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x28792
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4851
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x2533
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x1020
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x9499
1667B
Optimal Partition
data structures
,
dp
2100
x4499
1662L
Il Derby della Madonnina
data structures
,
dp
,
math
x1381
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x1186
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1265
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x3152
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x1103
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2931
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x12080
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x1212
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x923
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1966
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x10430
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x1422
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x2564
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x7481
1601E
Phys Ed Online
data structures
,
dp
,
greedy
2900
x659
1601D
Difficult Mountain
data structures
,
dp
,
greedy
,
sortings
2700
x2126
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x2437
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x5610
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1697
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2589
1598C
Delete Two Elements
data structures
,
dp
,
implementation
,
math
,
two pointers
1200
x24233
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1960
1583C
Omkar and Determination
data structures
,
dp
1700
x7535
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x4347
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3960
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1789
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x10848
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x89
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x1289
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6718
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x6225
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x3195
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x3123
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x3433
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x983
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x16848
1545F
AquaMoon and Potatoes
brute force
,
data structures
,
dp
3500
x150
1545E2
AquaMoon and Time Stop (hard version)
data structures
,
dp
3500
x108
1545E1
AquaMoon and Time Stop (easy version)
data structures
,
dp
3500
x109
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x1121
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x16549
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x3192
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x8638
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x1112
←
1
2
3
4
5
6
→
User lists
Name