Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 878 (Div. 3)
32:39:05
Register now »
→ Filter Problems
Difficulty:
—
sortings
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
1839D
Ball Sorting
data structures
,
dp
,
sortings
x879
1839B
Lamps
data structures
,
greedy
,
sortings
x9007
1838D
Bracket Walk
constructive algorithms
,
data structures
,
implementation
,
sortings
,
strings
x932
1833F
Ira and Flamenco
combinatorics
,
constructive algorithms
,
data structures
,
implementation
,
math
,
sortings
,
two pointers
1700
x4224
1833B
Restore the Weather
greedy
,
sortings
900
x18926
1832B
Maximum Sum
brute force
,
sortings
,
two pointers
1100
x13771
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
x907
1827A
Counting Orders
combinatorics
,
math
,
sortings
,
two pointers
1100
x13036
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1068
1826A
Trust Nobody
brute force
,
greedy
,
implementation
,
sortings
1200
x10447
1823B
Sort with Step
brute force
,
math
,
sortings
900
x11925
1822B
Karina and Array
greedy
,
math
,
sortings
800
x19225
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x1581
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x2601
1814C
Search in Parallel
constructive algorithms
,
greedy
,
sortings
1500
x7707
1810F
M-tree
data structures
,
math
,
sortings
,
trees
2800
x406
1810C
Make It Permutation
brute force
,
greedy
,
sortings
1300
x10951
1808B
Playing in a Casino
math
,
sortings
1200
x10369
1807G2
Subsequence Addition (Hard Version)
bitmasks
,
dp
,
greedy
,
implementation
,
sortings
1100
x13961
1807G1
Subsequence Addition (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
1100
x14459
1806F2
GCD Master (hard version)
greedy
,
math
,
sortings
2900
x178
1806F1
GCD Master (easy version)
greedy
,
math
,
number theory
,
sortings
2900
x221
1805F2
Survival of the Weakest (hard version)
greedy
,
math
,
sortings
,
two pointers
3100
x218
1805F1
Survival of the Weakest (easy version)
binary search
,
brute force
,
implementation
,
math
,
sortings
2600
x534
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x1406
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x2336
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x4445
1799F
Halve or Subtract
binary search
,
brute force
,
dp
,
greedy
,
sortings
2700
x590
1798A
Showstopper
greedy
,
implementation
,
sortings
800
x17423
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x720
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x4879
1792A
GamingForces
greedy
,
sortings
800
x24273
1791G2
Teleporters (Hard Version)
binary search
,
greedy
,
sortings
1900
x3409
1791G1
Teleporters (Easy Version)
greedy
,
sortings
1100
x16444
1791E
Negatives and Positives
dp
,
greedy
,
sortings
1100
x19950
1790D
Matryoshkas
data structures
,
greedy
,
sortings
1200
x14128
1786B
Cake Assembly Line
brute force
,
sortings
1300
x7261
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x7439
1783A
Make it Beautiful
constructive algorithms
,
math
,
sortings
800
x23418
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x5820
1781B
Going to the Cinema
brute force
,
greedy
,
sortings
1000
x11933
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1077
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1455
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x6204
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x5987
1776C
Library game
games
,
greedy
,
interactive
,
sortings
2500
x483
1773E
Easy Assembly
greedy
,
sortings
1400
x3446
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1036
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x1763
1771A
Hossam and Combinatorics
combinatorics
,
math
,
sortings
900
x19066
1768C
Elemental Decompress
constructive algorithms
,
greedy
,
implementation
,
sortings
1300
x11598
1767B
Block Towers
data structures
,
greedy
,
sortings
800
x17894
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x762
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x1032
1763B
Incinerate
binary search
,
brute force
,
data structures
,
implementation
,
math
,
sortings
1200
x11648
1762G
Unequal Adjacent Elements
constructive algorithms
,
sortings
3100
x68
1762B
Make Array Good
constructive algorithms
,
implementation
,
number theory
,
sortings
1100
x14196
1760F
Quests
binary search
,
greedy
,
sortings
1500
x8594
1760C
Advantage
data structures
,
implementation
,
sortings
800
x28903
1760A
Medium Number
implementation
,
sortings
800
x39298
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x7767
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x78
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x3903
1744D
Divisibility by 2^n
greedy
,
math
,
sortings
1200
x16186
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x7537
1742B
Increasing
greedy
,
implementation
,
sortings
800
x35600
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x1827
1741D
Masha and a Beautiful Tree
dfs and similar
,
divide and conquer
,
graphs
,
sortings
,
trees
1300
x11889
1740G
Dangerous Laser Power
constructive algorithms
,
dsu
,
sortings
3100
x151
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x9081
1740B
Jumbo Extra Cheese 2
geometry
,
greedy
,
sortings
800
x12824
1738B
Prefix Sum Addicts
constructive algorithms
,
greedy
,
math
,
sortings
1200
x12319
1738A
Glory Addicts
greedy
,
implementation
,
sortings
800
x12803
1736A
Make A Equal to B
brute force
,
greedy
,
sortings
800
x20860
1734A
Select Three Sticks
brute force
,
greedy
,
sortings
800
x19402
1733C
Parity Shuffle Sorting
constructive algorithms
,
sortings
1300
x12912
1733A
Consecutive Sum
greedy
,
sortings
800
x19631
1730C
Minimum Notation
data structures
,
greedy
,
math
,
sortings
1200
x13874
1730A
Planets
data structures
,
greedy
,
sortings
800
x21022
1729D
Friends and the Restaurant
greedy
,
sortings
,
two pointers
1200
x15535
1728C
Digital Logarithm
data structures
,
greedy
,
sortings
1400
x12905
1728A
Colored Balls: Revisited
brute force
,
greedy
,
implementation
,
sortings
800
x23241
1726G
A Certain Magical Party
combinatorics
,
data structures
,
greedy
,
sortings
3300
x192
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x797
1725B
Basketball Together
binary search
,
greedy
,
sortings
1000
x9006
1722D
Line
greedy
,
sortings
1100
x18961
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x5324
1720B
Interesting Sum
brute force
,
data structures
,
greedy
,
math
,
sortings
800
x19386
1713B
Optimal Reduction
constructive algorithms
,
sortings
1000
x19054
1712C
Sort Zero
greedy
,
sortings
1100
x17558
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1159
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x4955
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x5483
1705A
Mark the Photographer
greedy
,
sortings
800
x23400
1704C
Virus
greedy
,
implementation
,
sortings
1200
x12206
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x14642
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x4980
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1457
1697B
Promo
greedy
,
sortings
900
x22205
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x12702
←
1
2
3
...
9
10
→
User lists
Name