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
3 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1956E1
Nene vs. Monsters (Easy Version)
brute force
,
implementation
,
math
2500
x899
1951F
Inversion Composition
constructive algorithms
,
data structures
,
greedy
2500
x579
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1039
1946F
Nobody is needed
2-sat
,
data structures
,
dfs and similar
,
dp
2500
x712
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x581
1922F
Replace on Segment
dp
,
graph matchings
2500
x1135
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x862
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x754
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x880
1917E
Construct Matrix
constructive algorithms
,
math
2500
x1251
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x811
1906L
Palindromic Parentheses
constructive algorithms
2500
x429
1906K
Deck-Building Game
divide and conquer
,
math
2500
x259
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x789
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x547
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x696
1891E
Brukhovich and Exams
brute force
,
greedy
,
implementation
,
math
,
sortings
2500
x767
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x801
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x402
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1649
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1236
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1382
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x845
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1252
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1228
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x884
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1345
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x887
1834F
Typewriter
brute force
,
math
2500
x482
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1233
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1184
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x814
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x701
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x639
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x835
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x463
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x683
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x754
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x776
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
2500
x624
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x890
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1212
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x789
1776J
Italian Data Centers
graphs
,
shortest paths
2500
x603
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x633
1776C
Library game
games
,
greedy
,
interactive
,
sortings
2500
x749
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x729
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x453
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x945
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x656
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x823
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x874
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x769
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1333
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x882
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x764
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x652
1725K
Kingdom of Criticism
data structures
,
dsu
2500
x573
1725J
Journey
dp
,
trees
2500
x353
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x430
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x501
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
x1014
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1175
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
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x878
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1052
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x900
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1143
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1332
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1186
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x655
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x669
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1416
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x908
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1000
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x953
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1688
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x970
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1071
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x811
1611G
Robot and Candies
data structures
,
graph matchings
,
greedy
2500
x604
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x168
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1213
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x857
1572B
Xor of 3
brute force
,
constructive algorithms
,
greedy
,
two pointers
2500
x1733
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x71
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1323
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2519
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1157
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1436
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1732
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x919
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1182
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1378
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2067
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1793
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x944
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x808
←
1
2
3
4
→
User lists
Name