Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 943 (Div. 3)
02:08: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
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1045
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1913
1795D
Triangle Coloring
combinatorics
,
math
1600
x8440
1795C
Tea Tasting
binary search
,
data structures
,
implementation
1500
x11370
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x21138
1795A
Two Towers
brute force
,
implementation
,
strings
800
x23223
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1004
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3337
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x12422
1794B
Not Dividing
constructive algorithms
,
greedy
,
math
900
x19395
1794A
Prefix and Suffix Array
strings
800
x16537
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1274
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x927
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5745
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x18059
1793B
Fedya and Array
constructive algorithms
,
math
1100
x15207
1793A
Yet Another Promotion
greedy
,
math
800
x17698
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x373
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
2700
x665
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1302
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5868
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x13171
1792B
Stand-up Comedian
greedy
,
math
1200
x20159
1792A
GamingForces
greedy
,
sortings
800
x27105
1791G2
Teleporters (Hard Version)
binary search
,
greedy
,
sortings
1900
x4455
1791G1
Teleporters (Easy Version)
greedy
,
sortings
1100
x20437
1791F
Range Update Point Query
binary search
,
brute force
,
data structures
1500
x11451
1791E
Negatives and Positives
dp
,
greedy
,
sortings
1100
x25487
1791D
Distinct Split
brute force
,
greedy
,
strings
1000
x26791
1791C
Prepend and Append
implementation
,
two pointers
800
x40377
1791B
Following Directions
geometry
,
implementation
800
x41692
1791A
Codeforces Checking
implementation
,
strings
800
x54713
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1046
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3142
1790E
Vlad and a Pair of Numbers
bitmasks
,
constructive algorithms
1400
x14141
1790D
Matryoshkas
data structures
,
greedy
,
sortings
1200
x18105
1790C
Premutation
brute force
,
implementation
,
math
1000
x22908
1790B
Taisia and Dice
greedy
,
greedy
,
math
800
x26638
1790A
Polycarp and the Day of Pi
implementation
,
math
,
strings
800
x35584
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x514
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x759
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1570
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8051
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x15760
1789A
Serval and Mocha's Array
brute force
,
math
,
number theory
800
x16903
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x786
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2466
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3721
1788C
Matching Numbers
constructive algorithms
,
greedy
,
math
1300
x16439
1788B
Sum of Two Numbers
constructive algorithms
,
greedy
,
implementation
,
math
,
probabilities
1100
x19219
1788A
One and Two
brute force
,
implementation
,
math
800
x27468
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x148
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x197
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
3000
x395
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
2500
x628
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2175
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
1900
x3256
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6691
1787B
Number Factorization
greedy
,
math
,
number theory
1100
x12673
1787A
Exponential Equation
constructive algorithms
,
math
800
x18711
1786B
Cake Assembly Line
brute force
,
sortings
1300
x8603
1786A2
Alternating Deck (hard version)
implementation
800
x11214
1786A1
Non-alternating Deck (easy version)
implementation
800
x13602
1784F
Minimums or Medians
3400
x169
1784E
Infinite Game
brute force
,
combinatorics
,
dp
,
games
,
probabilities
3100
x300
1784D
Wooden Spoon
combinatorics
,
dp
2400
x949
1784C
Monsters (hard version)
data structures
,
greedy
2200
x1523
1784B
Letter Exchange
constructive algorithms
1900
x3206
1784A
Monsters (easy version)
brute force
,
greedy
1000
x14453
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x406
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x910
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2018
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4165
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x8787
1783B
Matrix of Differences
constructive algorithms
,
math
1100
x17149
1783A
Make it Beautiful
constructive algorithms
,
math
,
sortings
800
x27162
1781H2
Window Signals (hard version)
3500
x86
1781H1
Window Signals (easy version)
3200
x112
1781G
Diverse Coloring
constructive algorithms
,
trees
3200
x213
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x729
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1261
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5227
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x7025
1781B
Going to the Cinema
brute force
,
greedy
,
sortings
1000
x13211
1781A
Parallel Projection
geometry
,
math
800
x14844
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x668
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1368
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1300
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x4635
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
1100
x16514
1780A
Hayato and School
constructive algorithms
,
greedy
800
x21057
1779H
Olympic Team Building
brute force
,
meet-in-the-middle
3500
x131
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x301
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1215
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1685
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7480
1779C
Least Prefix Sum
data structures
,
greedy
1600
x11781
1779B
MKnez's ConstructiveForces Task
constructive algorithms
,
math
900
x22977
1779A
Hall of Fame
constructive algorithms
,
greedy
,
strings
800
x22879
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x596
←
1
2
...
9
10
11
12
13
...
94
95
→
User lists
Name