Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rating changes for last rounds are temporarily rolled back. They will be returned soon.
×
→ Pay attention
Before contest
Codeforces Round #848 (Div. 2)
07:57:56
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
greedy
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
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
x6835
1792B
Stand-up Comedian
greedy
,
math
x11421
1792A
GamingForces
greedy
,
sortings
x18365
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
x1611
1790D
Matryoshkas
data structures
,
greedy
,
sortings
x10061
1790B
Taisia and Dice
greedy
,
greedy
,
math
x18778
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
x1247
1787C
Remove the Bracket
dp
,
greedy
,
math
x3832
1787B
Number Factorization
greedy
,
math
,
number theory
x9061
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x6429
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1062
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x4839
1781B
Going to the Cinema
brute force
,
greedy
,
sortings
1000
x10377
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
x11661
1780A
Hayato and School
constructive algorithms
,
greedy
x16892
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1327
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x5403
1779C
Least Prefix Sum
data structures
,
greedy
1600
x8771
1779A
Hall of Fame
constructive algorithms
,
greedy
,
strings
800
x20269
1777B
Emordnilap
combinatorics
,
greedy
,
math
x12684
1777A
Everybody Likes Good Arrays!
greedy
,
math
x15985
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x524
1775E
The Human Equation
greedy
,
implementation
2100
x2147
1775A2
Gardener and the Capybaras (hard version)
constructive algorithms
,
greedy
900
x14323
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x2435
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x5387
1774C
Ice and Fire
constructive algorithms
,
dp
,
greedy
1300
x8885
1774B
Coloring
constructive algorithms
,
greedy
,
math
1500
x8224
1773E
Easy Assembly
greedy
,
sortings
1400
x2510
1773D
Dominoes
combinatorics
,
flows
,
graph matchings
,
greedy
2600
x250
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x879
1772C
Different Differences
constructive algorithms
,
greedy
,
math
1000
x16907
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x6014
1770A
Koxia and Whiteboards
brute force
,
greedy
1000
x18231
1769C1
Подкрутка I
*special problem
,
brute force
,
dp
,
greedy
1200
x715
1768F
Wonderful Jump
dp
,
greedy
2900
x406
1768D
Lucky Permutation
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1800
x4835
1768C
Elemental Decompress
constructive algorithms
,
greedy
,
implementation
,
sortings
1300
x10134
1768B
Quick Sort
greedy
,
math
900
x17502
1768A
Greatest Convex
greedy
,
math
,
number theory
800
x22822
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x7050
1767B
Block Towers
data structures
,
greedy
,
sortings
800
x16625
1765N
Number Reduction
greedy
1500
x2608
1765K
Torus Path
greedy
,
math
1500
x3383
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x795
1765B
Broken Keyboard
greedy
800
x6813
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x952
1764C
Doremy's City Construction
graphs
,
greedy
1400
x6810
1764A
Doremy's Paint
greedy
800
x14181
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x4832
1763A
Absolute Maximization
bitmasks
,
constructive algorithms
,
greedy
,
math
800
x13129
1762A
Divide and Conquer
greedy
,
math
,
number theory
800
x15993
1761E
Make It Connected
binary search
,
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
matrices
,
trees
,
two pointers
2400
x1330
1761C
Set Construction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1400
x6853
1761B
Elimination of a Ring
constructive algorithms
,
greedy
,
implementation
1000
x10651
1760F
Quests
binary search
,
greedy
,
sortings
1500
x7397
1760E
Binary Inversions
data structures
,
greedy
,
math
1100
x14021
1760B
Atilla's Favorite Problem
greedy
,
implementation
,
strings
800
x29462
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x2987
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x2514
1759C
Thermostat
greedy
,
math
,
shortest paths
1100
x13199
1758C
Almost All Multiples
greedy
,
number theory
1400
x9174
1754B
Kevin and Permutation
constructive algorithms
,
greedy
,
math
800
x16642
1754A
Technical Support
greedy
800
x19824
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x226
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x7635
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x11358
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1082
1750B
Maximum Substring
brute force
,
greedy
,
implementation
800
x14458
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x10365
1749B
Death's Blessing
greedy
900
x17283
1749A
Cowardly Rooks
greedy
,
implementation
800
x19873
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x7647
1747A
Two Groups
constructive algorithms
,
greedy
800
x21441
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x3671
1746C
Permutation Operations
constructive algorithms
,
greedy
,
implementation
,
math
1300
x9887
1746B
Rebellion
constructive algorithms
,
greedy
,
two pointers
800
x14795
1746A
Maxmina
constructive algorithms
,
greedy
800
x17876
1744D
Divisibility by 2^n
greedy
,
math
,
sortings
1200
x14414
1744A
Number Replacement
greedy
,
implementation
800
x22434
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x5932
1743C
Save the Magazines
constructive algorithms
,
dp
,
greedy
1100
x15663
1743B
Permutation Value
constructive algorithms
,
greedy
800
x19752
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x6682
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x7563
1742E
Scuza
binary search
,
greedy
,
math
1200
x14488
1742D
Coprime
brute force
,
greedy
,
number theory
1100
x15441
1742B
Increasing
greedy
,
implementation
,
sortings
800
x31704
1741C
Minimize the Thickness
brute force
,
greedy
,
math
,
two pointers
1100
x14118
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x3115
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x8330
1740B
Jumbo Extra Cheese 2
geometry
,
greedy
,
sortings
800
x12393
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x3779
1739B
Array Recovery
constructive algorithms
,
greedy
,
math
1100
x17186
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x284
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x957
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x8141
1738B
Prefix Sum Addicts
constructive algorithms
,
greedy
,
math
,
sortings
1200
x11146
1738A
Glory Addicts
greedy
,
implementation
,
sortings
800
x12528
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1590
←
1
2
3
...
22
23
→
User lists
Name