Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
39:14:02
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
1946C
Tree Cutting
binary search
,
dp
,
greedy
,
implementation
,
trees
1600
x8608
1941E
Rudolf and k Bridges
binary search
,
data structures
,
dp
,
two pointers
1600
x7861
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x9682
1924A
Did We Get Everything Covered?
constructive algorithms
,
dp
,
greedy
,
shortest paths
,
strings
1500
x12109
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6056
1884C
Medium Design
brute force
,
data structures
,
dp
,
greedy
,
sortings
1700
x5360
1881F
Minimum Maximum Distance
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
1700
x5909
1881E
Block Sequence
dp
1500
x11425
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6476
1875D
Jellyfish and Mex
dp
1600
x7443
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x11734
1864D
Matrix Cascade
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
1700
x6288
1858B
The Walkway
brute force
,
dp
,
greedy
,
math
,
number theory
1500
x10533
1856C
To Become Max
binary search
,
brute force
,
data structures
,
dp
1600
x10928
1851E
Nastya and Potions
dfs and similar
,
dp
,
graphs
,
sortings
1500
x9318
1842C
Tenzing and Balls
dp
1500
x11505
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x6959
1829G
Hits Different
data structures
,
dp
,
implementation
,
math
1600
x9272
1826D
Running Miles
brute force
,
dp
,
greedy
1700
x8435
1822F
Gardening Friends
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x5501
1811E
Living Sequence
binary search
,
dp
,
math
,
number theory
1500
x11466
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x7999
1787C
Remove the Bracket
dp
,
greedy
,
math
1600
x6658
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x7439
1767D
Playoff
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
math
1500
x9359
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x9843
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x9727
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x10369
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7246
1741E
Sending a Sequence Over the Network
dp
1600
x10646
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x8664
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x10450
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x6658
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x9952
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8534
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x9915
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10326
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8028
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7007
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10420
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9228
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8087
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x11610
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9576
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x13053
1633D
Make Them Equal
dp
,
greedy
1600
x12895
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12199
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10569
1625C
Road Optimization
dp
1700
x9990
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8616
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x9890
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6400
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7059
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7576
1583C
Omkar and Determination
data structures
,
dp
1700
x6788
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3537
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x319
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11796
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6175
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5375
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8294
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11690
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x13267
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x13750
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x18237
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12195
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x13495
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8435
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x13766
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x21051
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14510
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11483
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x17970
1513C
Add One
dp
,
matrices
1600
x13118
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7766
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9133
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8009
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x15520
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7703
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8371
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11019
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9278
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7688
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10466
1461C
Random Events
dp
,
math
,
probabilities
1500
x10823
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x11949
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7739
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8062
1418C
Mortal Kombat Tower
dp
,
graphs
,
greedy
,
shortest paths
1500
x18014
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8610
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x23993
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x13475
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8416
1391C
Cyclic Permutations
combinatorics
,
dp
,
graphs
,
math
1500
x14517
1389C
Good String
brute force
,
dp
,
greedy
,
two pointers
1500
x18295
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x15724
1385D
a-Good String
bitmasks
,
brute force
,
divide and conquer
,
dp
,
implementation
1500
x18263
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x14902
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11802
1346E
Magic Tricks
*special problem
,
dp
,
graphs
1700
x368
←
1
2
3
→
User lists
Name