Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #849 (Div. 4)
44:18:43
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
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
x3344
1792A
GamingForces
greedy
,
sortings
x18455
1790D
Matryoshkas
data structures
,
greedy
,
sortings
x10193
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x6454
1783A
Make it Beautiful
constructive algorithms
,
math
,
sortings
800
x21158
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x4857
1781B
Going to the Cinema
brute force
,
greedy
,
sortings
1000
x10429
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
x759
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1332
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x5418
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
x4805
1773E
Easy Assembly
greedy
,
sortings
1400
x2517
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x882
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x1442
1771A
Hossam and Combinatorics
combinatorics
,
math
,
sortings
900
x17157
1768C
Elemental Decompress
constructive algorithms
,
greedy
,
implementation
,
sortings
1300
x10151
1767B
Block Towers
data structures
,
greedy
,
sortings
800
x16641
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x689
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x952
1763B
Incinerate
binary search
,
brute force
,
data structures
,
implementation
,
math
,
sortings
1200
x9967
1762G
Unequal Adjacent Elements
constructive algorithms
,
sortings
3100
x49
1762B
Make Array Good
constructive algorithms
,
implementation
,
number theory
,
sortings
1100
x12814
1760F
Quests
binary search
,
greedy
,
sortings
1500
x7408
1760C
Advantage
data structures
,
implementation
,
sortings
800
x25484
1760A
Medium Number
implementation
,
sortings
800
x33216
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x6738
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x66
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x3671
1744D
Divisibility by 2^n
greedy
,
math
,
sortings
1200
x14425
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x6687
1742B
Increasing
greedy
,
implementation
,
sortings
800
x31731
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x1676
1741D
Masha and a Beautiful Tree
dfs and similar
,
divide and conquer
,
graphs
,
sortings
,
trees
1300
x10770
1740G
Dangerous Laser Power
constructive algorithms
,
dsu
,
sortings
3100
x132
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x8338
1740B
Jumbo Extra Cheese 2
geometry
,
greedy
,
sortings
800
x12398
1738B
Prefix Sum Addicts
constructive algorithms
,
greedy
,
math
,
sortings
1200
x11156
1738A
Glory Addicts
greedy
,
implementation
,
sortings
800
x12530
1736A
Make A Equal to B
brute force
,
greedy
,
sortings
800
x19855
1734A
Select Three Sticks
brute force
,
greedy
,
sortings
800
x18635
1733C
Parity Shuffle Sorting
constructive algorithms
,
sortings
1300
x11933
1733A
Consecutive Sum
greedy
,
sortings
800
x18879
1730C
Minimum Notation
data structures
,
greedy
,
math
,
sortings
1200
x12921
1730A
Planets
data structures
,
greedy
,
sortings
800
x19965
1729D
Friends and the Restaurant
greedy
,
sortings
,
two pointers
1200
x14463
1728C
Digital Logarithm
data structures
,
greedy
,
sortings
1400
x11993
1728A
Colored Balls: Revisited
brute force
,
greedy
,
implementation
,
sortings
800
x22452
1726G
A Certain Magical Party
combinatorics
,
data structures
,
greedy
,
sortings
3300
x163
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x741
1725B
Basketball Together
binary search
,
greedy
,
sortings
1000
x7751
1722D
Line
greedy
,
sortings
1100
x17741
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x4938
1720B
Interesting Sum
brute force
,
data structures
,
greedy
,
math
,
sortings
800
x18714
1713B
Optimal Reduction
constructive algorithms
,
sortings
1000
x18154
1712C
Sort Zero
greedy
,
sortings
1100
x16678
1707C
DFS Trees
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2400
x1104
1707B
Difference Array
brute force
,
data structures
,
implementation
,
sortings
1900
x4688
1705D
Mark and Lightbulbs
combinatorics
,
constructive algorithms
,
greedy
,
math
,
sortings
1800
x5186
1705A
Mark the Photographer
greedy
,
sortings
800
x22568
1704C
Virus
greedy
,
implementation
,
sortings
1200
x11456
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x13563
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x4699
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1396
1697B
Promo
greedy
,
sortings
900
x21045
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x11770
1692B
All Distinct
greedy
,
sortings
800
x26819
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1462
1690G
Count the Trains
binary search
,
data structures
,
greedy
,
sortings
2000
x2582
1689A
Lex String
brute force
,
greedy
,
implementation
,
sortings
,
two pointers
800
x14972
1688B
Patchouli's Magical Talisman
bitmasks
,
constructive algorithms
,
greedy
,
sortings
800
x16529
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1110
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x2905
1685B
Linguistics
greedy
,
implementation
,
sortings
,
strings
2000
x2696
1685A
Circular Local MiniMax
constructive algorithms
,
greedy
,
sortings
1100
x14796
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x7875
1684C
Column Swapping
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x10518
1682F
MCMF?
data structures
,
flows
,
graphs
,
greedy
,
sortings
,
two pointers
2700
x223
1682E
Unordered Swaps
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
math
,
sortings
,
trees
2700
x437
1682B
AND Sorting
bitmasks
,
constructive algorithms
,
sortings
1100
x14639
1681C
Double Sort
implementation
,
sortings
1200
x14573
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x7638
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x12458
1676E
Eating Queries
binary search
,
greedy
,
sortings
1100
x18675
1676B
Equal Candies
greedy
,
math
,
sortings
800
x33877
1674D
A-B-C Sort
constructive algorithms
,
implementation
,
sortings
1200
x13251
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2264
1671B
Consecutive Points Segment
brute force
,
math
,
sortings
1000
x16210
1670A
Prof. Slim
greedy
,
implementation
,
sortings
800
x14360
1669B
Triple
implementation
,
sortings
800
x29385
1668B
Social Distance
greedy
,
math
,
sortings
900
x14672
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x6804
1665B
Array Cloning Technique
constructive algorithms
,
greedy
,
sortings
900
x16383
1662N
Drone Photo
combinatorics
,
math
,
sortings
x431
1662I
Ice Cream Shop
brute force
,
implementation
,
sortings
x1421
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x817
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4195
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x798
1656C
Make Equal With Mod
constructive algorithms
,
math
,
number theory
,
sortings
1200
x15562
1656A
Good Pairs
math
,
sortings
800
x17997
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x786
←
1
2
3
...
8
9
→
User lists
Name