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
22:21:13
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
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2078
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2072
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2069
930C
Teodor is not a liar!
data structures
,
dp
1900
x2068
404D
Minesweeper 1D
dp
,
implementation
1900
x2054
67A
Partial Teacher
dp
,
graphs
,
greedy
,
implementation
1800
x2048
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2046
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2046
296B
Yaroslav and Two Strings
combinatorics
,
dp
2000
x2046
696C
PLEASE
combinatorics
,
dp
,
implementation
,
math
,
matrices
2000
x2044
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x2040
73C
LionAge II
dp
1800
x2039
623B
Array GCD
dp
,
greedy
,
number theory
2300
x2037
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2026
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2016
486E
LIS of Sequence
data structures
,
dp
,
greedy
,
hashing
,
math
2200
x2014
922E
Birds
dp
2200
x2011
21C
Stripe 2
binary search
,
dp
,
sortings
2000
x2000
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x1993
509C
Sums of Digits
dp
,
greedy
,
implementation
2000
x1992
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x1988
76D
Plus and xor
dp
,
greedy
,
math
1700
x1986
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x1978
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1978
1348E
Phoenix and Berries
brute force
,
dp
,
greedy
,
math
2400
x1974
855C
Helga Hufflepuff's Cup
dp
,
trees
2000
x1971
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x1970
799D
Field expansion
brute force
,
dp
,
meet-in-the-middle
2100
x1969
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x1967
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x1967
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1967
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1961
335B
Palindrome
constructive algorithms
,
dp
1900
x1961
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1945
637D
Running with Obstacles
*special problem
,
data structures
,
dp
,
greedy
1600
x1945
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x1940
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x1938
650C
Table Compression
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2200
x1938
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1936
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x1934
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x1932
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1930
187B
AlgoRace
dp
,
shortest paths
1800
x1918
82D
Two out of Three
dp
2000
x1916
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x1914
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1909
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1908
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1900
1178F1
Short Colorful Strip
combinatorics
,
dfs and similar
,
dp
2200
x1898
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1897
678E
Another Sith Tournament
bitmasks
,
dp
,
math
,
probabilities
2200
x1895
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x1893
72G
Fibonacci army
*special problem
,
dp
1000
x1893
883I
Photo Processing
binary search
,
dp
1900
x1888
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1882
145C
Lucky Subsequence
combinatorics
,
dp
,
math
2100
x1881
1120C
Compress String
dp
,
strings
2100
x1868
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1860
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1859
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1858
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x1857
30C
Shooting Gallery
dp
,
probabilities
1800
x1846
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1844
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x1831
49D
Game
brute force
,
dp
,
implementation
1800
x1830
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1804
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1804
689E
Mike and Geometry Problem
combinatorics
,
data structures
,
dp
,
geometry
,
implementation
2000
x1802
6D
Lizards and Basements 2
brute force
,
dp
2600
x1802
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1800
570E
Pig and Palindromes
combinatorics
,
dp
2300
x1799
78C
Beaver Game
dp
,
games
,
number theory
2000
x1797
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1796
1510D
Digits
dp
,
math
,
number theory
2100
x1791
520E
Pluses everywhere
combinatorics
,
dp
,
math
,
number theory
2200
x1791
1225E
Rock Is Push
binary search
,
dp
2200
x1785
24D
Broken robot
dp
,
math
,
probabilities
2400
x1780
208C
Police Station
dp
,
graphs
,
shortest paths
1900
x1775
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1770
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1760
314C
Sereja and Subsequences
data structures
,
dp
2000
x1759
476E
Dreamoon and Strings
dp
,
strings
2200
x1755
258C
Little Elephant and LCM
binary search
,
combinatorics
,
dp
,
math
2000
x1754
513G1
Inversions problem
brute force
,
dfs and similar
,
dp
,
meet-in-the-middle
1800
x1753
1066F
Yet another 2D Walking
dp
2100
x1752
1227F1
Wrong Answer on test 233 (Easy Version)
dp
2200
x1749
808E
Selling Souvenirs
binary search
,
dp
,
greedy
,
ternary search
2300
x1747
1827B2
Range Sorting (Hard Version)
binary search
,
data structures
,
dp
,
greedy
2400
x1745
1272F
Two Bracket Sequences
dp
,
strings
,
two pointers
2200
x1739
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1737
1144G
Two Merged Sequences
dp
,
greedy
2400
x1734
1176F
Destroy it!
dp
,
implementation
,
sortings
2100
x1733
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1732
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1717
223B
Two Strings
data structures
,
dp
,
strings
1900
x1716
1245F
Daniel and Spring Cleaning
bitmasks
,
brute force
,
combinatorics
,
dp
2300
x1715
75D
Big Maximum Sum
data structures
,
dp
,
greedy
,
implementation
,
math
,
trees
2000
x1715
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1714
180E
Cubes
binary search
,
dp
,
two pointers
1800
x1714
79C
Beaver
data structures
,
dp
,
greedy
,
hashing
,
strings
,
two pointers
1800
x1714
←
1
2
...
8
9
10
11
12
...
20
21
→
User lists
Name