Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #847 (Div. 3)
03:52:27
Register now »
→ Filter Problems
Difficulty:
—
interactive
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
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
x2589
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1309
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x305
1773H
Hot and Cold
binary search
,
interactive
2600
x213
1765G
Guess the String
constructive algorithms
,
interactive
,
probabilities
2600
x218
1764G3
Doremy's Perfect DS Class (Hard Version)
binary search
,
interactive
3300
x209
1764G2
Doremy's Perfect DS Class (Medium Version)
binary search
,
interactive
3000
x254
1764G1
Doremy's Perfect DS Class (Easy Version)
binary search
,
interactive
2900
x296
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x2429
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x70
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x244
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1103
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x954
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x5521
1721F
Matching Reduction
brute force
,
constructive algorithms
,
dfs and similar
,
flows
,
graph matchings
,
graphs
,
interactive
2800
x270
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x421
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x4782
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x449
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x7249
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x3652
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x2898
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x647
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x1857
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1165
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3025
1639K
Treasure Hunt
graphs
,
interactive
1639J
Treasure Hunt
graphs
,
interactive
1639I
Treasure Hunt
graphs
,
interactive
1639H
Treasure Hunt
graphs
,
interactive
1639G
Treasure Hunt
graphs
,
interactive
1639F
Treasure Hunt
graphs
,
interactive
1639E
Treasure Hunt
graphs
,
interactive
1639D
Treasure Hunt
graphs
,
interactive
1639C
Treasure Hunt
graphs
,
interactive
1639B
Treasure Hunt
graphs
,
interactive
1639A
Treasure Hunt
graphs
,
interactive
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x3776
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x243
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x2713
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x2707
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6052
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1441
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x3971
1599H
Hidden Fortress
interactive
,
math
2100
x861
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x1923
1584D
Guess the Permutation
binary search
,
combinatorics
,
interactive
,
math
2000
x3114
1583D
Omkar and the Meaning of Life
constructive algorithms
,
greedy
,
interactive
1800
x4710
1578M
The Mind
constructive algorithms
,
interactive
,
probabilities
2700
x391
1578I
Interactive Rays
geometry
,
interactive
3300
x44
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x81
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x257
1557E
Assiut Chess
brute force
,
constructive algorithms
,
interactive
2800
x610
1556D
Take a Guess
bitmasks
,
constructive algorithms
,
interactive
,
math
1800
x5317
1552H
Guess the Perimeter
binary search
,
interactive
,
number theory
3300
x215
1546B
AquaMoon and Stolen String
interactive
,
math
1200
x11852
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x320
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1791
1543D1
RPD and Rap Sheet (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
1700
x6894
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2290
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x111
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1615
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x5027
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x184
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x3963
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x2556
1520F1
Guess the K-th Zero (Easy version)
binary search
,
interactive
1600
x9023
1514E
Baby Ehab's Hyper Apartment
binary search
,
graphs
,
interactive
,
sortings
,
two pointers
2700
x427
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x380
1505A
Is it rated - 2
*special problem
,
implementation
,
interactive
900
x12328
1503B
3-Coloring
constructive algorithms
,
games
,
interactive
1700
x6322
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x141
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1646
1493F
Enchanted Matrix
bitmasks
,
interactive
,
number theory
2600
x317
1491F
Magnets
binary search
,
constructive algorithms
,
interactive
2700
x785
1486C2
Guessing the Greatest (hard version)
binary search
,
interactive
1900
x6971
1486C1
Guessing the Greatest (easy version)
binary search
,
interactive
1600
x9989
1482G
Vabank
binary search
,
interactive
3200
x183
1479A
Searching Local Minimum
binary search
,
interactive
,
ternary search
1700
x9696
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1171
1466I
The Riddle of the Sphinx
binary search
,
data structures
,
data structures
,
interactive
3400
x127
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x2493
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x3736
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x88
1442F
Differentiating Games
games
,
interactive
3400
x86
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x391
1428H
Rotary Laser Lock
binary search
,
interactive
3500
x67
1425F
Flamingoes of Mystery
interactive
1400
x4168
1423M
Milutin's Plums
interactive
2800
x112
1407C
Chocolate Bunny
constructive algorithms
,
interactive
,
math
,
two pointers
1600
x10243
1406E
Deleting Numbers
interactive
,
math
,
number theory
2600
x1286
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x788
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x268
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x2976
1386A
Colors
*special problem
,
binary search
,
constructive algorithms
,
interactive
2700
x206
1375F
Integer Game
constructive algorithms
,
games
,
interactive
,
math
2600
x1700
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x340
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1071
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1198
1368F
Lamps on a Circle
games
,
implementation
,
interactive
,
math
2600
x763
1365G
Secure Password
bitmasks
,
combinatorics
,
constructive algorithms
,
interactive
,
math
2800
x723
←
1
2
→
User lists
Name