Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 878 (Div. 3)
24:30:49
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
1505A
Is it rated - 2
*special problem
,
implementation
,
interactive
900
x12872
1546B
AquaMoon and Stolen String
interactive
,
math
1200
x12215
679A
Bear and Prime 100
constructive algorithms
,
interactive
,
math
1400
x10796
1407C
Chocolate Bunny
constructive algorithms
,
interactive
,
math
,
two pointers
1600
x10567
1486C1
Guessing the Greatest (easy version)
binary search
,
interactive
1600
x10422
755C
PolandBall and Forest
dfs and similar
,
dsu
,
graphs
,
interactive
,
trees
1300
x10215
1479A
Searching Local Minimum
binary search
,
interactive
,
ternary search
1700
x10124
1520F1
Guess the K-th Zero (Easy version)
binary search
,
interactive
1600
x9473
1167B
Lost Numbers
brute force
,
divide and conquer
,
interactive
,
math
1400
x9394
1807E
Interview
binary search
,
implementation
,
interactive
1300
x8935
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x7660
1486C2
Guessing the Greatest (hard version)
binary search
,
interactive
1900
x7281
1543D1
RPD and Rap Sheet (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
1700
x7061
1503B
3-Coloring
constructive algorithms
,
games
,
interactive
1700
x6487
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6268
727C
Guess the Array
constructive algorithms
,
interactive
,
math
1400
x6020
1729E
Guess the Cycle Size
interactive
,
probabilities
1800
x5890
1797C
Li Hua and Chess
constructive algorithms
,
greedy
,
interactive
1600
x5661
1556D
Take a Guess
bitmasks
,
constructive algorithms
,
interactive
,
math
1800
x5511
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x5265
1207E
XOR Guessing
bitmasks
,
interactive
,
math
1900
x5133
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5019
1583D
Omkar and the Meaning of Life
constructive algorithms
,
greedy
,
interactive
1800
x4907
1010B
Rocket
binary search
,
interactive
1800
x4790
1425F
Flamingoes of Mystery
interactive
1400
x4440
1305D
Kuroni and the Celebration
constructive algorithms
,
dfs and similar
,
interactive
,
trees
1900
x4436
1270D
Strange Device
constructive algorithms
,
interactive
,
math
,
sortings
1900
x4236
1617D1
Too Many Impostors (easy version)
constructive algorithms
,
implementation
,
interactive
1800
x4156
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4055
1634D
Finding Zero
constructive algorithms
,
interactive
,
math
2000
x3904
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x3846
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x3838
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x3815
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x3625
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3219
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3206
1584D
Guess the Permutation
binary search
,
combinatorics
,
interactive
,
math
2000
x3205
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3119
1103B
Game with modulo
binary search
,
constructive algorithms
,
interactive
2000
x3065
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3040
1624F
Interacdive Problem
binary search
,
constructive algorithms
,
interactive
2000
x2828
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x2806
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x2708
1063C
Dwarves, Hats and Extrasensory Abilities
binary search
,
constructive algorithms
,
geometry
,
interactive
1900
x2652
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x2643
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x2572
1114E
Arithmetic Progression
binary search
,
interactive
,
number theory
,
probabilities
2200
x2493
1088D
Ehab and another another xor problem
bitmasks
,
constructive algorithms
,
implementation
,
interactive
2000
x2456
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2370
730B
Minimum and Maximum
constructive algorithms
,
interactive
1800
x2271
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2252
1056C
Pick Heroes
greedy
,
implementation
,
interactive
,
sortings
1700
x2171
1033D
Divisors
interactive
,
math
,
number theory
2000
x2162
1039B
Subway Pursuit
binary search
,
interactive
,
probabilities
2100
x2114
843B
Interactive LowerBound
brute force
,
interactive
,
probabilities
2000
x2008
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x1984
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x1919
896B
Ithea Plays With Chtholly
binary search
,
constructive algorithms
,
games
,
greedy
,
interactive
2000
x1904
1282D
Enchanted Artifact
constructive algorithms
,
interactive
,
strings
2300
x1887
1023E
Down or Right
constructive algorithms
,
interactive
,
matrices
2100
x1845
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1836
952B
A Map of the Cat
brute force
,
interactive
1900
x1830
1019B
The hat
binary search
,
interactive
2000
x1817
1375F
Integer Game
constructive algorithms
,
games
,
interactive
,
math
2600
x1756
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1675
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1659
744B
Hongcow's Game
bitmasks
,
divide and conquer
,
interactive
1900
x1632
862D
Mahmoud and Ehab and the binary string
binary search
,
divide and conquer
,
interactive
2000
x1580
1617D2
Too Many Impostors (hard version)
constructive algorithms
,
implementation
,
interactive
,
math
2400
x1526
1044B
Intersecting Subtrees
dfs and similar
,
interactive
,
trees
1900
x1489
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1455
811D
Vladik and Favorite Game
constructive algorithms
,
dfs and similar
,
graphs
,
interactive
2100
x1425
809B
Glad to see you!
binary search
,
interactive
2200
x1387
713B
Searching Rectangles
binary search
,
constructive algorithms
,
interactive
2200
x1372
1153E
Serval and Snake
binary search
,
brute force
,
interactive
2200
x1351
1117E
Decypher the String
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
interactive
,
math
2200
x1345
1406E
Deleting Numbers
interactive
,
math
,
number theory
2600
x1332
1155E
Guess the Root
brute force
,
interactive
,
math
2200
x1282
710F
String Set Queries
brute force
,
data structures
,
hashing
,
interactive
,
string suffix structures
,
strings
2400
x1272
1370F1
The Hidden Pair (Easy Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2400
x1233
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1224
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1223
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1210
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x1168
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1165
1254C
Point Ordering
constructive algorithms
,
geometry
,
interactive
,
math
2300
x1143
870D
Something with XOR Queries
brute force
,
interactive
,
probabilities
2000
x1137
1370F2
The Hidden Pair (Hard Version)
binary search
,
dfs and similar
,
graphs
,
interactive
,
shortest paths
,
trees
2700
x1108
1286C1
Madhouse (Easy version)
brute force
,
constructive algorithms
,
interactive
,
math
2400
x1089
1205C
Palindromic Paths
implementation
,
interactive
2400
x1056
835E
The penguin's game
binary search
,
constructive algorithms
,
interactive
2400
x1013
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1012
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x959
1599H
Hidden Fortress
interactive
,
math
2100
x898
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x849
1491F
Magnets
binary search
,
constructive algorithms
,
interactive
2700
x820
1100D
Dasha and Chess
constructive algorithms
,
games
,
interactive
2500
x802
1368F
Lamps on a Circle
games
,
implementation
,
interactive
,
math
2600
x785
1365G
Secure Password
bitmasks
,
combinatorics
,
constructive algorithms
,
interactive
,
math
2800
x781
1355F
Guess Divisors Count
constructive algorithms
,
interactive
,
number theory
2600
x709
←
1
2
→
User lists
Name