Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
39:06:05
Register now »
→ 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
x1236
1951F
Inversion Composition
constructive algorithms
,
data structures
,
greedy
2500
x653
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1156
1946F
Nobody is needed
2-sat
,
data structures
,
dfs and similar
,
dp
2500
x784
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x631
1922F
Replace on Segment
dp
,
graph matchings
2500
x1170
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x884
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x777
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x901
1917E
Construct Matrix
constructive algorithms
,
math
2500
x1272
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x833
1906L
Palindromic Parentheses
constructive algorithms
2500
x435
1906K
Deck-Building Game
divide and conquer
,
math
2500
x264
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x828
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x562
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x712
1891E
Brukhovich and Exams
brute force
,
greedy
,
implementation
,
math
,
sortings
2500
x775
1876D
Lexichromatography
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2500
x818
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1859E
Maximum Monogonosity
brute force
,
dp
,
math
2500
x1673
1858E1
Rollbacks (Easy Version)
brute force
,
data structures
,
dfs and similar
,
trees
2500
x1251
1854C
Expected Destruction
combinatorics
,
dp
,
math
,
probabilities
2500
x1407
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x856
1845E
Boxes and Balls
dp
,
implementation
,
math
2500
x1274
1842F
Tenzing and Tree
dfs and similar
,
greedy
,
shortest paths
,
sortings
,
trees
2500
x1246
1840G2
In Search of Truth (Hard Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2500
x902
1838E
Count Supersequences
combinatorics
,
dp
,
math
2500
x1376
1835B
Lottery
binary search
,
brute force
,
greedy
,
math
,
two pointers
2500
x906
1834F
Typewriter
brute force
,
math
2500
x488
1824C
LuoTianyi and XOR-Tree
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
trees
2500
x1255
1823E
Removing Graph
brute force
,
dp
,
games
,
graphs
,
math
2500
x1199
1814D
Balancing Weapons
binary search
,
brute force
,
data structures
,
math
,
two pointers
2500
x822
1809F
Traveling in Berland
binary search
,
data structures
,
graphs
,
greedy
,
implementation
2500
x710
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x650
1806D
DSU Master
combinatorics
,
dp
,
dsu
,
math
2500
x851
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x467
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x695
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x766
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x796
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
2500
x632
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x967
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1222
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x823
1776J
Italian Data Centers
graphs
,
shortest paths
2500
x609
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x641
1776C
Library game
games
,
greedy
,
interactive
,
sortings
2500
x759
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x743
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x458
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x972
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x662
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x843
1764F
Doremy's Experimental Tree
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
sortings
,
trees
2500
x923
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x791
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1366
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x893
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x770
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x660
1725K
Kingdom of Criticism
data structures
,
dsu
2500
x580
1725J
Journey
dp
,
trees
2500
x356
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x433
1717F
Madoka and The First Session
constructive algorithms
,
flows
,
graph matchings
,
graphs
,
implementation
2500
x511
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1002
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1022
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1183
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1277
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x535
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x889
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1059
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x908
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1150
1687C
Sanae and Giant Robot
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2500
x1339
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1194
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x661
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x681
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1428
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x911
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1022
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x956
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1695
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x977
1623E
Middle Duplication
data structures
,
dfs and similar
,
greedy
,
strings
,
trees
2500
x1078
1612G
Max Sum Array
combinatorics
,
constructive algorithms
,
greedy
,
sortings
2500
x816
1611G
Robot and Candies
data structures
,
graph matchings
,
greedy
2500
x606
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x171
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1223
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x873
1572B
Xor of 3
brute force
,
constructive algorithms
,
greedy
,
two pointers
2500
x1748
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x71
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1329
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2537
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1177
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1441
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1737
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x925
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1193
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1387
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2094
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1809
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x945
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x811
←
1
2
3
4
→
User lists
Name