Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Educational Codeforces Round 173 (Rated for Div. 2)
01:37:07
Register now »
→ 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
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x8355
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6312
1512E
Permutation by Sum
brute force
,
greedy
,
math
1600
x10617
1512D
Corrupted Array
constructive algorithms
,
data structures
,
greedy
1200
x22838
1512C
A-B Palindrome
constructive algorithms
,
implementation
,
strings
1200
x20412
1512B
Almost Rectangle
implementation
800
x25552
1512A
Spy Detected!
brute force
,
implementation
800
x66157
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x813
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x452
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2622
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x11644
1511C
Yet Another Card Deck
brute force
,
data structures
,
implementation
,
trees
1100
x24524
1511B
GCD Length
constructive algorithms
,
math
,
number theory
1100
x23112
1511A
Review Site
greedy
800
x27800
1510K
King's Task
brute force
,
graphs
,
implementation
1200
x5554
1510J
Japanese Game
constructive algorithms
,
math
2700
x533
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x504
1510H
Hard Optimization
dp
3200
x101
1510G
Guide
2100
x1320
1510F
Fiber Shape
2800
x59
1510E
Equilibrium Point /\textbackslash/\textbackslash
2700
x260
1510D
Digits
dp
,
math
,
number theory
2100
x1957
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x221
1510B
Button Lock
flows
,
graph matchings
,
graphs
2600
x770
1510A
ASCII Automata Art
3100
x156
1509C
The Sports Festival
dp
,
greedy
1800
x12867
1509B
TMT Document
greedy
1100
x21781
1509A
Average Height
constructive algorithms
800
x26112
1508F
Optimal Encoding
brute force
,
data structures
3500
x128
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x351
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x589
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1532
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x4057
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6314
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4409
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3346
1506E
Restoring the Permutation
constructive algorithms
,
implementation
1500
x13242
1506D
Epic Transformation
constructive algorithms
,
data structures
,
greedy
1400
x22348
1506C
Double-ended Strings
brute force
,
implementation
,
strings
1000
x25953
1506B
Partial Replacement
greedy
,
implementation
1100
x20328
1506A
Strange Table
math
800
x30847
1505I
Mysterious language again, seriously?
*special problem
2200
x563
1505H
L BREAK into program
*special problem
2500
x517
1505G
Encoded message
*special problem
,
implementation
2600
x308
1505F
Math
*special problem
,
math
2200
x1519
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1812
1505D
Xenolith? Hippodrome?
*special problem
,
number theory
1800
x806
1505C
Fibonacci Words
*special problem
,
implementation
1400
x6487
1505B
DMCA
*special problem
,
implementation
,
number theory
1600
x6212
1505A
Is it rated - 2
*special problem
,
implementation
,
interactive
900
x14706
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x19020
1504A
Déjà Vu
constructive algorithms
,
strings
800
x21834
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x184
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x716
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1135
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3484
1503B
3-Coloring
constructive algorithms
,
games
,
interactive
1700
x7108
1503A
Balance the Bits
constructive algorithms
,
greedy
1600
x13584
1501B
Napoleon Cake
dp
,
implementation
,
sortings
900
x19404
1501A
Alexey and Train
implementation
800
x11665
1500F
Cupboards Jumps
dp
3500
x355
1500E
Subset Trick
binary search
,
data structures
3300
x279
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x477
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x824
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x2105
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x8952
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x196
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1382
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1531
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5977
1499C
Minimum Grid Path
brute force
,
data structures
,
greedy
,
math
1500
x12757
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x20899
1499A
Domino on Windowsill
combinatorics
,
constructive algorithms
,
math
800
x21339
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x934
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1954
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2354
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9898
1498B
Box Fitting
binary search
,
bitmasks
,
data structures
,
greedy
1300
x17619
1498A
GCD Sum
brute force
,
math
800
x23435
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1764
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8442
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1561
1497C2
k-LCM (hard version)
constructive algorithms
,
math
1600
x17591
1497C1
k-LCM (easy version)
constructive algorithms
,
math
1200
x26237
1497B
M-arrays
constructive algorithms
,
greedy
,
math
1200
x20581
1497A
Meximization
brute force
,
data structures
,
greedy
,
sortings
800
x24615
1496B
Max and Mex
math
1100
x17634
1496A
Split it!
brute force
,
constructive algorithms
,
greedy
,
strings
900
x21108
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x347
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x418
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1351
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2696
1495B
Let's Go Hiking
games
,
greedy
1900
x6071
1495A
Diamond Miner
geometry
,
greedy
,
math
,
sortings
1200
x17209
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x390
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1867
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2609
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5475
1494B
Berland Crossword
bitmasks
,
brute force
,
greedy
,
implementation
1400
x14500
1494A
ABC String
bitmasks
,
brute force
,
implementation
900
x21046
←
1
2
...
31
32
33
34
35
...
100
101
→
User lists
Name