Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
46:52:35
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
46:52:35
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
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1539
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2006
1938E
Duplicates
2200
x839
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1440
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1107
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1529
1912E
Evaluate It and Back Again
constructive algorithms
,
implementation
,
math
2200
x762
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1616
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1729
1906H
Twin Friends
combinatorics
,
dp
2200
x599
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1350
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2027
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x2961
1860D
Balanced String
dp
2200
x2761
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2678
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3311
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2504
1841E
Fill the Matrix
data structures
,
greedy
,
math
2200
x1870
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2211
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1689
1837E
Playoff Fixing
combinatorics
,
trees
2200
x2090
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2051
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2286
1815C
Between
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
2200
x1842
1811G2
Vlad and the Nice Paths (hard version)
binary search
,
combinatorics
,
data structures
,
dp
,
math
,
two pointers
2200
x1607
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1243
1806E
Tree Master
brute force
,
data structures
,
dfs and similar
,
trees
2200
x2671
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1916
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1903
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1561
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2455
1784C
Monsters (hard version)
data structures
,
greedy
2200
x1514
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
2200
x1681
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1238
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x729
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x1260
1769D2
Игра в Девятку II
*special problem
,
brute force
2200
x186
1765H
Hospital Queue
binary search
,
graphs
,
greedy
,
implementation
2200
x1181
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x586
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1684
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1951
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1409
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1806
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2385
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2584
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1805
1717E
Madoka and The Best University
math
,
number theory
2200
x2456
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2211
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2079
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2090
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1663
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1381
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1103
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1456
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x1984
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3277
1650F
Vitaly and Advanced Useless Algorithms
dp
,
greedy
,
implementation
2200
x1372
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2289
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2312
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2161
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2821
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2218
1622E
Math Test
bitmasks
,
brute force
,
greedy
2200
x1829
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x1473
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2379
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1836
1607H
Banquet Preparations 2
greedy
,
sortings
,
two pointers
2200
x1187
1607G
Banquet Preparations 1
greedy
2200
x1506
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1611
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2160
1580C
Train Maintenance
brute force
,
data structures
,
implementation
2200
x1655
1579G
Minimal Coverage
dp
2200
x2259
1575K
Knitting Batik
implementation
,
math
2200
x620
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x568
1575G
GCD Festival
math
,
number theory
2200
x639
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3496
1562D2
Two Hundred Twenty One (hard version)
data structures
,
math
2200
x2072
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2211
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2456
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2507
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2776
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1740
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1940
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2526
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2353
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x4964
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2627
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2349
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3477
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x2887
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3350
1505I
Mysterious language again, seriously?
*special problem
2200
x537
1505F
Math
*special problem
,
math
2200
x1471
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3195
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x1983
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1836
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2246
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x194
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2787
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4929
←
1
2
3
4
5
→
User lists
Name