Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
13:03:55
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
13:03:55
Register now »
*has extra registration
→ 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
1765C
Card Guessing
combinatorics
,
dp
,
probabilities
2600
x363
1764E
Doremy's Number Line
dp
,
greedy
,
sortings
2400
x1176
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2632
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x417
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1686
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1952
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x558
1761F2
Anti-median (Hard Version)
combinatorics
,
dp
,
math
3500
x76
1761F1
Anti-median (Easy Version)
dp
,
math
3100
x197
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x9888
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4147
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x9753
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x14252
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x72
1750G
Doping
combinatorics
,
dp
,
math
3300
x224
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x855
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1354
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5239
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1696
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10402
1747E
List Generation
combinatorics
,
dp
,
math
2900
x482
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x88
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x366
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4413
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x244
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1407
1743E
FTL
binary search
,
dp
2400
x1464
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7266
1743C
Save the Magazines
constructive algorithms
,
dp
,
greedy
1100
x18609
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1412
1741E
Sending a Sequence Over the Network
dp
1600
x10726
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x104
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x758
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4095
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x508
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1165
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8683
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x366
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1448
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x10500
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x888
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1806
1736E
Swap and Take
dp
,
greedy
2600
x636
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1229
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x765
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6000
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1089
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x3964
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x406
1732B
Ugu
brute force
,
dp
,
greedy
,
implementation
900
x13968
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x654
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2644
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6680
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x409
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2051
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x409
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x6824
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2839
1725J
Journey
dp
,
trees
2500
x356
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x432
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x9990
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1805
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1725
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5709
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x4977
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5468
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x996
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1020
1716D
Chip Move
brute force
,
dp
,
math
2000
x4975
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4000
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1596
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8569
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x506
1713C
Build Permutation
constructive algorithms
,
dp
,
math
1200
x16788
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1268
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x531
1709B
Also Try Minecraft
data structures
,
dp
,
implementation
900
x21796
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x144
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x579
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1649
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14411
1706B
Making Towers
dp
,
greedy
,
math
1100
x16194
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x170
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x922
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2212
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x9949
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x18057
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1054
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x829
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x5819
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1075
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3021
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1135
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x152
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1910
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2081
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10344
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x770
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8037
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7023
←
1
2
3
4
5
6
...
20
21
→
User lists
Name