Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 943 (Div. 3)
14:16:59
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
946F
Fibonacci String Subsequences
combinatorics
,
dp
,
matrices
2400
x529
623E
Transforming Sequence
combinatorics
,
dp
,
fft
,
math
3300
x530
1366G
Construct the String
data structures
,
dp
,
strings
2700
x531
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x532
1060F
Shrinking Tree
combinatorics
,
dp
2900
x532
553E
Kyoya and Train
dp
,
fft
,
graphs
,
math
,
probabilities
3200
x533
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x534
215E
Periodical Numbers
combinatorics
,
dp
,
number theory
2100
x538
407D
Largest Submatrix 3
dp
,
hashing
2700
x539
351C
Jeff and Brackets
dp
,
matrices
2500
x539
513E2
Subarray Cuts
dp
2700
x543
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x544
425E
Sereja and Sets
dp
2500
x544
51F
Caterpillar
dfs and similar
,
dp
,
graphs
,
trees
2800
x545
1428G1
Lucky Numbers (Easy Version)
dp
,
greedy
2900
x546
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x550
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x551
1331F
Elementary!
*special problem
,
brute force
,
dp
,
strings
x552
954H
Path Counting
combinatorics
,
dp
2500
x553
261D
Maxim and Increasing Subsequence
dp
2600
x553
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x554
1863G
Swaps
combinatorics
,
dp
,
graphs
,
math
2800
x555
15E
Triangles
combinatorics
,
dp
2600
x556
424D
Biathlon Track
binary search
,
brute force
,
constructive algorithms
,
data structures
,
dp
2300
x557
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x558
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x558
1383C
String Transformation 2
bitmasks
,
dp
,
graphs
,
trees
3100
x559
248E
Piglet's Birthday
dp
,
math
,
probabilities
2600
x559
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x560
48E
Ivan the Fool VS Gorynych the Dragon
dp
,
games
,
graphs
2100
x560
567F
Mausoleum
dp
2400
x561
773D
Perishable Roads
dp
,
graphs
,
shortest paths
2700
x563
772D
Varying Kibibits
bitmasks
,
dp
2700
x566
1943D2
Counting Is Fun (Hard Version)
combinatorics
,
dp
2800
x567
353E
Antichain
dp
,
graph matchings
,
greedy
2200
x567
39C
Moon Craters
dp
,
sortings
2100
x568
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x570
568E
Longest Increasing Subsequence
data structures
,
dp
3000
x572
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x573
665F
Four Divisors
data structures
,
dp
,
math
,
number theory
,
sortings
,
two pointers
2400
x576
802K
Send the Fool Further! (medium)
dp
,
trees
2100
x578
643E
Bear and Destroying Subtrees
dp
,
math
,
probabilities
,
trees
2700
x579
1620F
Bipartite Array
dp
,
greedy
2800
x580
677E
Vanya and Balloons
binary search
,
brute force
,
dp
,
implementation
2300
x581
1916H1
Matrix Rank (Easy Version)
brute force
,
combinatorics
,
dp
,
math
,
matrices
2700
x582
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x582
28D
Don't fear, DravDe is kind
binary search
,
data structures
,
dp
,
hashing
2400
x582
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x584
150D
Mission Impassable
dp
,
strings
2600
x584
703E
Mishka and Divisors
dp
,
number theory
2600
x585
1034E
Little C Loves 3 III
bitmasks
,
dp
,
math
3200
x586
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x587
979E
Kuro and Topological Parity
dp
2400
x588
123C
Brackets
combinatorics
,
dp
,
greedy
2300
x588
23E
Tree
dp
2500
x588
1366F
Jog Around The Graph
binary search
,
dp
,
geometry
,
graphs
2700
x589
1152F2
Neko Rules the Catniverse (Large Version)
bitmasks
,
dp
,
matrices
3000
x591
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x592
993D
Compute Power
binary search
,
dp
,
greedy
2500
x592
1540C1
Converging Array (Easy Version)
dp
,
math
2700
x593
13D
Triangles
dp
,
geometry
2600
x593
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x596
1369F
BareLee
dfs and similar
,
dp
,
games
2700
x596
50D
Bombing
binary search
,
dp
,
probabilities
2100
x596
1830D
Mex Tree
brute force
,
dp
,
trees
2800
x597
1819D
Misha and Apples
brute force
,
data structures
,
dp
,
two pointers
2800
x597
1906H
Twin Friends
combinatorics
,
dp
2200
x601
76F
Tourist
binary search
,
data structures
,
dp
2300
x601
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
x603
132D
Constants in the language of Shakespeare
constructive algorithms
,
dp
,
greedy
2100
x603
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x604
1428G2
Lucky Numbers (Hard Version)
dp
,
greedy
3000
x605
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x606
582D
Number of Binominal Coefficients
dp
,
math
,
number theory
3300
x606
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x609
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x616
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x616
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x617
1076F
Summer Practice Report
dp
,
greedy
2500
x619
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x621
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x621
796E
Exam Cheating
binary search
,
dp
2400
x621
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x623
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x623
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x623
1906J
Count BFS Graph
combinatorics
,
dp
2100
x624
903F
Clear The Matrix
bitmasks
,
dp
2200
x624
440D
Berland Federalization
dp
,
trees
2200
x624
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x626
513G2
Inversions problem
dp
,
probabilities
2400
x626
67C
Sequence of Balls
dp
2600
x626
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x627
1810G
The Maximum Prefix
dp
3200
x629
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x634
295D
Greg and Caves
combinatorics
,
dp
2400
x634
585F
Digits of Number Pi
dp
,
implementation
,
strings
3200
x635
1736E
Swap and Take
dp
,
greedy
2600
x636
814E
An unavoidable detour for home
combinatorics
,
dp
,
graphs
,
shortest paths
2600
x640
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x641
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x644
←
1
2
3
4
5
6
7
...
20
21
→
User lists
Name