Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 943 (Div. 3)
05:18:20
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
416E
President's Path
dp
,
graphs
,
shortest paths
2500
x1387
1572C
Paint
dp
,
greedy
2700
x1388
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1389
500E
New Year Domino
data structures
,
dp
,
dsu
2300
x1389
1819C
The Fox and the Complete Tree Traversal
constructive algorithms
,
dp
,
implementation
,
math
,
trees
2400
x1390
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1395
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1397
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1405
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1407
552E
Vanya and Brackets
brute force
,
dp
,
expression parsing
,
greedy
,
implementation
,
strings
2100
x1409
279E
Beautiful Decomposition
dp
,
games
,
greedy
,
number theory
1900
x1410
821E
Okabe and El Psy Kongroo
dp
,
matrices
2100
x1411
313D
Ilya and Roads
dp
2100
x1415
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1416
258B
Little Elephant and Elections
brute force
,
combinatorics
,
dp
1900
x1418
182E
Wooden Fence
dp
1800
x1425
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1439
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1440
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1441
524B
Фото на память - 2 (round version)
dp
,
greedy
1700
x1444
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1446
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1446
158E
Phone Talks
*special problem
,
dp
,
sortings
1900
x1449
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1450
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1451
1197E
Culture Code
binary search
,
combinatorics
,
data structures
,
dp
,
shortest paths
,
sortings
2300
x1452
1852C
Ina of the Mountain
data structures
,
dp
,
greedy
,
math
2400
x1453
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1456
750E
New Year and Old Subsequence
data structures
,
divide and conquer
,
dp
,
matrices
2600
x1464
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1466
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1466
743E
Vladik and cards
binary search
,
bitmasks
,
brute force
,
dp
2200
x1470
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1472
439E
Devu and Birthday Celebration
combinatorics
,
dp
,
math
2100
x1474
1743E
FTL
binary search
,
dp
2400
x1475
137D
Palindromes
dp
,
strings
1900
x1475
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1481
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1481
379D
New Year Letter
bitmasks
,
brute force
,
dp
2000
x1482
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1484
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1485
74B
Train
dp
,
games
,
greedy
1500
x1487
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1493
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1494
1798E
Multitest Generator
brute force
,
dp
2300
x1495
538E
Demiurges Play Again
dfs and similar
,
dp
,
math
,
trees
2200
x1498
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1499
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1502
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1507
285D
Permutation Sum
bitmasks
,
combinatorics
,
dp
,
implementation
,
meet-in-the-middle
1900
x1507
56D
Changing a String
dp
2100
x1515
1805E
There Should Be a Lot of Maximums
brute force
,
data structures
,
dfs and similar
,
dp
,
trees
,
two pointers
2300
x1521
677D
Vanya and Treasure
data structures
,
dp
,
graphs
,
shortest paths
2300
x1521
163E
e-Government
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2800
x1521
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1524
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1524
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1526
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1532
508E
Arthur and Brackets
dp
,
greedy
2200
x1532
231E
Cactus
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2100
x1536
1304F1
Animal Observation (easy version)
data structures
,
dp
2300
x1545
490F
Treeland Tour
data structures
,
dfs and similar
,
dp
,
trees
2200
x1548
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1555
704B
Ant Man
dp
,
graphs
,
greedy
2500
x1558
348D
Turtles
dp
,
matrices
2500
x1560
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1561
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1563
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1563
316B2
EKG
dfs and similar
,
dp
1600
x1566
793D
Presents in Bankopolis
dp
,
graphs
,
shortest paths
2100
x1574
1204E
Natasha, Sasha and the Prefix Sums
combinatorics
,
dp
,
math
,
number theory
2300
x1580
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1587
489F
Special Matrices
combinatorics
,
dp
2100
x1595
1675G
Sorting Pancakes
dp
2300
x1598
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1600
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1600
1260E
Tournament
brute force
,
dp
,
greedy
2400
x1601
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1603
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1608
855E
Salazar Slytherin's Locket
bitmasks
,
dp
2200
x1608
712D
Memory and Scores
combinatorics
,
dp
,
math
2200
x1611
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1612
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1615
14E
Camels
dp
1900
x1616
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1628
575H
Bots
combinatorics
,
dp
,
math
,
number theory
1800
x1630
1344C
Quantifier Question
dfs and similar
,
dp
,
graphs
,
math
2600
x1639
932D
Tree
binary search
,
dp
,
trees
2200
x1641
840C
On the Bench
combinatorics
,
dp
2500
x1642
1039D
You Are Given a Tree
data structures
,
dp
,
trees
2800
x1643
362C
Insertion Sort
data structures
,
dp
,
implementation
,
math
1900
x1648
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1650
464C
Substitutes in Number
dp
2100
x1651
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1652
295C
Greg and Friends
combinatorics
,
dp
,
graphs
,
shortest paths
2100
x1654
212E
IT Restaurants
dfs and similar
,
dp
,
trees
1500
x1657
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1660
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1661
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1661
213B
Numbers
combinatorics
,
dp
1900
x1663
←
1
2
...
8
9
10
11
12
...
20
21
→
User lists
Name