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)
33:48:25
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
x8352
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6311
1512E
Permutation by Sum
brute force
,
greedy
,
math
1600
x10615
1512D
Corrupted Array
constructive algorithms
,
data structures
,
greedy
1200
x22835
1512C
A-B Palindrome
constructive algorithms
,
implementation
,
strings
1200
x20410
1512B
Almost Rectangle
implementation
800
x25552
1512A
Spy Detected!
brute force
,
implementation
800
x66121
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x812
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x452
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2621
1511D
Min Cost String
brute force
,
constructive algorithms
,
graphs
,
greedy
,
strings
1600
x11642
1511C
Yet Another Card Deck
brute force
,
data structures
,
implementation
,
trees
1100
x24509
1511B
GCD Length
constructive algorithms
,
math
,
number theory
1100
x23108
1511A
Review Site
greedy
800
x27796
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
x12856
1509B
TMT Document
greedy
1100
x21779
1509A
Average Height
constructive algorithms
800
x26110
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
x1531
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x4055
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6312
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
x13240
1506D
Epic Transformation
constructive algorithms
,
data structures
,
greedy
1400
x22340
1506C
Double-ended Strings
brute force
,
implementation
,
strings
1000
x25934
1506B
Partial Replacement
greedy
,
implementation
1100
x20326
1506A
Strange Table
math
800
x30837
1505I
Mysterious language again, seriously?
*special problem
2200
x562
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
x1810
1505D
Xenolith? Hippodrome?
*special problem
,
number theory
1800
x806
1505C
Fibonacci Words
*special problem
,
implementation
1400
x6486
1505B
DMCA
*special problem
,
implementation
,
number theory
1600
x6212
1505A
Is it rated - 2
*special problem
,
implementation
,
interactive
900
x14701
1504B
Flip the Bits
constructive algorithms
,
greedy
,
implementation
,
math
1200
x19009
1504A
Déjà Vu
constructive algorithms
,
strings
800
x21832
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
x1134
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3480
1503B
3-Coloring
constructive algorithms
,
games
,
interactive
1700
x7108
1503A
Balance the Bits
constructive algorithms
,
greedy
1600
x13563
1501B
Napoleon Cake
dp
,
implementation
,
sortings
900
x19400
1501A
Alexey and Train
implementation
800
x11664
1500F
Cupboards Jumps
dp
3500
x355
1500E
Subset Trick
binary search
,
data structures
3300
x278
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x477
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x823
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x2104
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
x1380
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1531
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5975
1499C
Minimum Grid Path
brute force
,
data structures
,
greedy
,
math
1500
x12752
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x20896
1499A
Domino on Windowsill
combinatorics
,
constructive algorithms
,
math
800
x21335
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x932
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1954
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2353
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9892
1498B
Box Fitting
binary search
,
bitmasks
,
data structures
,
greedy
1300
x17608
1498A
GCD Sum
brute force
,
math
800
x23434
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
x8439
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1561
1497C2
k-LCM (hard version)
constructive algorithms
,
math
1600
x17587
1497C1
k-LCM (easy version)
constructive algorithms
,
math
1200
x26228
1497B
M-arrays
constructive algorithms
,
greedy
,
math
1200
x20570
1497A
Meximization
brute force
,
data structures
,
greedy
,
sortings
800
x24610
1496B
Max and Mex
math
1100
x17631
1496A
Split it!
brute force
,
constructive algorithms
,
greedy
,
strings
900
x21103
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
x2695
1495B
Let's Go Hiking
games
,
greedy
1900
x6071
1495A
Diamond Miner
geometry
,
greedy
,
math
,
sortings
1200
x17205
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
x5472
1494B
Berland Crossword
bitmasks
,
brute force
,
greedy
,
implementation
1400
x14495
1494A
ABC String
bitmasks
,
brute force
,
implementation
900
x21042
←
1
2
...
31
32
33
34
35
...
100
101
→
User lists
Name