Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 943 (Div. 3)
09:41:37
Register now »
→ Filter Problems
Difficulty:
—
dp
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
1583C
Omkar and Determination
data structures
,
dp
1700
x6797
915C
Permute Digits
dp
,
greedy
1700
x6888
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7028
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7032
1239A
Ivan the Fool and the Probability Theory
combinatorics
,
dp
,
math
1700
x7080
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7092
1051D
Bicolorings
bitmasks
,
dp
1700
x7118
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7201
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7278
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7480
1340B
Nastya and Scoreboard
bitmasks
,
dp
,
graphs
,
greedy
1700
x7568
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7590
1278C
Berry Jam
data structures
,
dp
,
greedy
,
implementation
1700
x7597
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7709
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7712
711C
Coloring Trees
dp
1700
x7780
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7790
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8026
279C
Ladder
dp
,
implementation
,
two pointers
1700
x8045
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8048
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8071
339C
Xenia and Weights
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x8123
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8316
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8342
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8378
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8434
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8455
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8509
219D
Choosing Capital for Treeland
dfs and similar
,
dp
,
graphs
,
trees
1700
x8552
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8648
225C
Barcode
dp
,
matrices
1700
x8744
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9208
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9256
567C
Geometric Progression
binary search
,
data structures
,
dp
1700
x9272
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x9287
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9301
385C
Bear and Prime Numbers
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x9368
4D
Mysterious Present
dp
,
sortings
1700
x9670
1625C
Road Optimization
dp
1700
x10031
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10352
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10413
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10597
546D
Soldier and Number Game
constructive algorithms
,
dp
,
math
,
number theory
1700
x11201
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11504
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11836
1324E
Sleeping Schedule
dp
,
implementation
1700
x12536
276D
Little Girl and Maximum XOR
bitmasks
,
dp
,
greedy
,
implementation
,
math
1700
x12929
295B
Greg and Graph
dp
,
graphs
,
shortest paths
1700
x13075
349B
Color the Fence
data structures
,
dp
,
greedy
,
implementation
1700
x13480
467C
George and Job
dp
,
implementation
1700
x14070
118D
Caesar's Legions
dp
1700
x16648
977F
Consecutive Subsequence
dp
1700
x16919
126B
Password
binary search
,
dp
,
hashing
,
string suffix structures
,
strings
1700
x17706
474D
Flowers
dp
1700
x23858
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x34524
316B2
EKG
dfs and similar
,
dp
1600
x1566
637D
Running with Obstacles
*special problem
,
data structures
,
dp
,
greedy
1600
x1949
209A
Multicolored Marbles
dp
,
math
1600
x2235
107B
Basketball Team
combinatorics
,
dp
,
math
,
probabilities
1600
x3280
756B
Travel Card
binary search
,
dp
1600
x3300
597B
Restaurant
dp
,
greedy
,
sortings
1600
x4636
375B
Maximum Submatrix 2
data structures
,
dp
,
implementation
,
sortings
1600
x4952
615B
Longtail Hedgehog
dp
,
graphs
1600
x4959
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5069
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5136
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5284
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5368
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5616
573B
Bear and Blocks
binary search
,
data structures
,
dp
,
math
1600
x5694
71C
Round Table Knights
dp
,
math
,
number theory
1600
x6222
777C
Alyona and Spreadsheet
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
two pointers
1600
x6276
814C
An impassioned circulation of affection
brute force
,
dp
,
strings
,
two pointers
1600
x6297
407B
Long Path
dp
,
implementation
1600
x6406
219C
Color Stripe
brute force
,
dp
,
greedy
1600
x6540
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6691
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x6995
817C
Really Big Numbers
binary search
,
brute force
,
dp
,
math
1600
x7028
1238C
Standard Free2play
dp
,
greedy
,
math
1600
x7098
1875D
Jellyfish and Mex
dp
1600
x7530
603A
Alternative Thinking
dp
,
greedy
,
math
1600
x7540
888D
Almost Identity Permutations
combinatorics
,
dp
,
math
1600
x7600
416C
Booking System
binary search
,
dp
,
greedy
,
implementation
1600
x7624
835C
Star sky
dp
,
implementation
1600
x7635
913C
Party Lemonade
bitmasks
,
dp
,
greedy
1600
x7740
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7747
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x8037
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8102
429B
Working out
dp
1600
x8282
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8355
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8582
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x8910
788A
Functions again
dp
,
two pointers
1600
x8953
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9041
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9161
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9313
607A
Chain Reaction
binary search
,
dp
1600
x9341
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9348
1282B2
K for the Price of One (Hard Version)
dp
,
greedy
,
sortings
1600
x9811
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x9966
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10003
←
1
2
...
15
16
17
18
19
20
→
User lists
Name