Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #849 (Div. 4)
42:35:13
Register now »
→ Filter Problems
Difficulty:
—
divide and conquer
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
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
x178
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
x1638
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
x39
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x257
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
x445
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x504
1770G
Koxia and Bracket
divide and conquer
,
fft
,
math
3400
x96
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x856
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1083
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1239
1741D
Masha and a Beautiful Tree
dfs and similar
,
divide and conquer
,
graphs
,
sortings
,
trees
1300
x10771
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x52
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x576
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x446
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x4938
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x810
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1201
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x1780
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x4509
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x569
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x4341
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x179
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1094
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x389
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x7638
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x648
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2264
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1131
1663B
Mike's Sequence
*special problem
,
divide and conquer
,
implementation
,
math
x2928
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x53
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x786
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x271
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x596
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x167
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x243
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x813
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x806
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x489
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x196
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x513
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x570
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x409
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1600
1583H
Omkar and Tours
data structures
,
divide and conquer
,
sortings
,
trees
3300
x219
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1016
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x534
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x919
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x2994
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x145
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x523
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x474
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x146
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x7793
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x4537
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x358
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x11672
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x1642
1523G
Try Booking
data structures
,
divide and conquer
3200
x340
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x97
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2258
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x1773
1490D
Permutation Transformation
dfs and similar
,
divide and conquer
,
implementation
1200
x16691
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2478
1470F
Strange Covering
divide and conquer
3500
x56
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x733
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x8020
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x2934
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x1385
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1375
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1133
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x1879
1425B
Blue and Red of Our Faculty!
divide and conquer
,
dp
2600
x231
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x393
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x51
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4009
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1119
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x3568
1408F
Two Different
constructive algorithms
,
divide and conquer
2300
x2050
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x4373
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x309
1385D
a-Good String
bitmasks
,
brute force
,
divide and conquer
,
dp
,
implementation
1500
x15904
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x340
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x292
1375H
Set Merging
constructive algorithms
,
divide and conquer
3300
x298
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x651
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x13225
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x341
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x399
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x914
1338C
Perfect Triples
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
math
2200
x2732
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x138
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x393
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x3414
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x548
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2100
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x6468
1278E
Tests for problem D
constructive algorithms
,
dfs and similar
,
divide and conquer
,
trees
2200
x1519
1268D
Invertation in Tournament
brute force
,
divide and conquer
,
graphs
,
math
3200
x294
1261F
Xor-Set
bitmasks
,
divide and conquer
,
math
3100
x261
1257G
Divisor Set
divide and conquer
,
fft
,
greedy
,
math
,
number theory
2600
x483
←
1
2
3
→
User lists
Name