Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2)
3 days
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
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x416
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1679
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1944
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x551
1761F2
Anti-median (Hard Version)
combinatorics
,
dp
,
math
3500
x75
1761F1
Anti-median (Easy Version)
dp
,
math
3100
x196
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x9835
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4136
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x9720
1753A1
Make Nonzero Sum (easy version)
constructive algorithms
,
dp
,
greedy
1300
x14213
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x71
1750G
Doping
combinatorics
,
dp
,
math
3300
x222
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x838
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1341
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5222
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1693
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10360
1747E
List Generation
combinatorics
,
dp
,
math
2900
x480
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x88
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x361
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4401
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x241
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1401
1743E
FTL
binary search
,
dp
2400
x1455
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7242
1743C
Save the Magazines
constructive algorithms
,
dp
,
greedy
1100
x18560
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1402
1741E
Sending a Sequence Over the Network
dp
1600
x10632
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x103
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x756
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4085
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x505
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1159
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8661
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x365
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1446
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x10442
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x882
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1803
1736E
Swap and Take
dp
,
greedy
2600
x633
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1226
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x764
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x5983
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1085
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x3947
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x403
1732B
Ugu
brute force
,
dp
,
greedy
,
implementation
900
x13943
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x652
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2632
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6652
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x408
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2042
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x387
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x6798
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x2823
1725J
Journey
dp
,
trees
2500
x353
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x430
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x9943
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1797
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1717
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5694
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x4953
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5451
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x988
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1013
1716D
Chip Move
brute force
,
dp
,
math
2000
x4961
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x3993
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1590
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8527
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x503
1713C
Build Permutation
constructive algorithms
,
dp
,
math
1200
x16758
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1265
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x522
1709B
Also Try Minecraft
data structures
,
dp
,
implementation
900
x21764
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x137
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x573
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1645
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14388
1706B
Making Towers
dp
,
greedy
,
math
1100
x16172
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x168
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x920
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2208
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x9905
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x17959
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1052
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x828
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x5805
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1071
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3013
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1131
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x141
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1908
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2075
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10318
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x768
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8023
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7000
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x15736
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x900
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4013
←
1
2
3
4
5
6
...
20
21
→
User lists
Name