Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 1134 (Div. 4)
4 days
Register now »
→ Filter Problems
Difficulty:
—
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
communication
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
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x609
1510H
Hard Optimization
dp
3200
x141
1510G
Guide
2100
x1396
1510F
Fiber Shape
2800
x66
1510E
Equilibrium Point /\textbackslash/\textbackslash
2700
x273
1510D
Digits
dp
,
math
,
number theory
2100
x2162
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x264
1510B
Button Lock
flows
,
graph matchings
,
graphs
2600
x997
1510A
ASCII Automata Art
3100
x173
1509C
The Sports Festival
dp
,
greedy
1800
x16611
1508F
Optimal Encoding
brute force
,
data structures
3500
x195
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x494
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x773
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1859
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x4551
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6817
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4995
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3807
1505I
Mysterious language again, seriously?
*special problem
2200
x622
1505H
L BREAK into program
*special problem
2500
x579
1505G
Encoded message
*special problem
,
implementation
2600
x380
1505F
Math
*special problem
,
math
2200
x1618
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1941
1505D
Xenolith? Hippodrome?
*special problem
,
number theory
1800
x901
1505B
DMCA
*special problem
,
implementation
,
number theory
1600
x6598
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x245
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x953
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1334
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3982
1503B
3-Coloring
constructive algorithms
,
games
,
interactive
1700
x7800
1503A
Balance the Bits
constructive algorithms
,
greedy
1600
x15141
1500F
Cupboards Jumps
dp
3500
x517
1500E
Subset Trick
binary search
,
data structures
3300
x434
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x664
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x992
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x2414
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x9785
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x409
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1787
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1760
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x7532
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x1145
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x2200
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2561
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x12978
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1996
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x9284
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1812
1497C2
k-LCM (hard version)
constructive algorithms
,
math
1600
x20045
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x571
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x553
1495D
BFS Trees
combinatorics
,
dfs and similar
,
graphs
,
math
,
shortest paths
,
trees
2600
x1649
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2960
1495B
Let's Go Hiking
games
,
greedy
1900
x6420
1494F
Delete The Edges
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2900
x605
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x2133
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2950
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5815
1493F
Enchanted Matrix
bitmasks
,
interactive
,
number theory
2600
x536
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x1138
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x5993
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x5050
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1338
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x6600
1491I
Ruler Of The Zoo
brute force
,
data structures
3500
x114
1491H
Yuezheng Ling and Dynamic Tree
data structures
,
trees
3400
x1317
1491G
Switch and Flip
constructive algorithms
,
graphs
,
math
2800
x1111
1491F
Magnets
binary search
,
constructive algorithms
,
interactive
2700
x1197
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2604
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x8717
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x8518
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x6376
1488J
Flower Shop
*special problem
,
data structures
,
fft
,
math
3100
x50
1488I
Demonic Invasion
*special problem
,
flows
3100
x51
1488H
Build From Suffixes
*special problem
,
combinatorics
,
data structures
2800
x77
1488G
Painting Numbers
*special problem
,
data structures
,
greedy
,
number theory
2500
x137
1488F
Dogecoin
*special problem
,
*special problem
,
binary search
,
data structures
2300
x195
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x238
1488D
Problemsolving Marathon
*special problem
,
binary search
,
greedy
1900
x361
1488C
Two Policemen
*special problem
,
binary search
,
brute force
,
math
1900
x530
1488B
RBS Deletion
*special problem
,
greedy
1800
x608
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x764
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x556
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x5253
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x924
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x3726
1486D
Max Median
binary search
,
data structures
,
dp
2100
x10732
1486C2
Guessing the Greatest (hard version)
binary search
,
interactive
1900
x10479
1486C1
Guessing the Greatest (easy version)
binary search
,
interactive
1600
x14659
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x2506
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1623
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x5809
1485C
Floor and Mod
binary search
,
brute force
,
math
,
number theory
1700
x11398
1482H
Exam
data structures
,
string suffix structures
,
trees
3400
x849
1482G
Vabank
binary search
,
interactive
3200
x367
1482F
Useful Edges
graphs
,
shortest paths
2400
x1831
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x4099
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x4171
1482C
Basic Diplomacy
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x10140
1481F
AB Tree
dp
,
greedy
,
trees
3100
x924
←
1
2
...
25
26
27
28
29
...
69
70
→
User lists
Name