Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Codeforces Round 1000 (Div. 2)
33:53:44
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1735
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2233
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8887
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x683
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x2006
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4406
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3790
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x3076
1520F1
Guess the K-th Zero (Easy version)
binary search
,
interactive
1600
x12353
1520E
Arranging The Sheep
greedy
,
math
1400
x22313
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x506
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x832
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x15633
1519C
Berland Regional
brute force
,
data structures
,
greedy
,
number theory
,
sortings
1400
x17547
1517H
Fly Around the World
dp
,
geometry
3500
x75
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x521
1517F
Reunion
combinatorics
,
dp
,
trees
3200
x479
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x992
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7975
1517C
Fillomino 2
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
1400
x13514
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x900
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4522
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x12160
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x20177
1515I
Phoenix and Diamonds
binary search
,
data structures
,
sortings
3400
x295
1515H
Phoenix and Bits
bitmasks
,
brute force
,
data structures
,
sortings
3500
x257
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x1052
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1851
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3734
1515D
Phoenix and Socks
greedy
,
sortings
,
two pointers
1500
x11559
1515C
Phoenix and Towers
constructive algorithms
,
data structures
,
greedy
1400
x17434
1514E
Baby Ehab's Hyper Apartment
binary search
,
graphs
,
interactive
,
sortings
,
two pointers
2700
x633
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4407
1514C
Product 1 Modulo N
greedy
,
number theory
1600
x15629
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1298
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1543
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5637
1513C
Add One
dp
,
matrices
1600
x14573
1513B
AND Sequences
bitmasks
,
combinatorics
,
constructive algorithms
,
math
1400
x15339
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x8407
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6342
1512E
Permutation by Sum
brute force
,
greedy
,
math
1600
x10662
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x827
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x453
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2635
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x11696
1510J
Japanese Game
constructive algorithms
,
math
2700
x533
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x508
1510H
Hard Optimization
dp
3200
x101
1510G
Guide
2100
x1323
1510F
Fiber Shape
2800
x59
1510E
Equilibrium Point /\textbackslash/\textbackslash
2700
x260
1510D
Digits
dp
,
math
,
number theory
2100
x1965
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x221
1510B
Button Lock
flows
,
graph matchings
,
graphs
2600
x872
1510A
ASCII Automata Art
3100
x157
1509C
The Sports Festival
dp
,
greedy
1800
x13021
1508F
Optimal Encoding
brute force
,
data structures
3500
x128
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x353
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x595
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1539
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x4076
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6331
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4423
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3355
1506E
Restoring the Permutation
constructive algorithms
,
implementation
1500
x13316
1506D
Epic Transformation
constructive algorithms
,
data structures
,
greedy
1400
x22483
1505I
Mysterious language again, seriously?
*special problem
2200
x564
1505H
L BREAK into program
*special problem
2500
x517
1505G
Encoded message
*special problem
,
implementation
2600
x309
1505F
Math
*special problem
,
math
2200
x1523
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1817
1505D
Xenolith? Hippodrome?
*special problem
,
number theory
1800
x811
1505C
Fibonacci Words
*special problem
,
implementation
1400
x6499
1505B
DMCA
*special problem
,
implementation
,
number theory
1600
x6235
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x185
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x726
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1142
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3500
1503B
3-Coloring
constructive algorithms
,
games
,
interactive
1700
x7118
1503A
Balance the Bits
constructive algorithms
,
greedy
1600
x13642
1500F
Cupboards Jumps
dp
3500
x355
1500E
Subset Trick
binary search
,
data structures
3300
x284
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x482
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x826
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x2114
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x8988
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x204
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1389
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1541
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x6022
1499C
Minimum Grid Path
brute force
,
data structures
,
greedy
,
math
1500
x12814
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x941
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1962
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2357
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9989
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1775
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8483
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1569
1497C2
k-LCM (hard version)
constructive algorithms
,
math
1600
x17719
←
1
2
...
19
20
21
22
23
...
70
71
→
User lists
Name