Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler.
×
→ Pay attention
Contest is running
Codeforces Round 935 (Div. 3)
00:50:22
Register now »
→ Filter Problems
Difficulty:
—
divide and conquer
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
1940C
Burenka and Pether
*special problem
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
sortings
,
trees
x20
1936E
Yet Yet Another Permutation Problem
divide and conquer
,
fft
,
math
3400
x56
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2196
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x6718
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1039
1919G
Tree LGM
constructive algorithms
,
divide and conquer
,
games
,
trees
3500
x141
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1398
1916G
Optimizations From Chelsu
divide and conquer
,
dp
,
number theory
,
trees
3500
x124
1915F
Greetings
data structures
,
divide and conquer
,
sortings
1500
x10757
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2524
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x834
1906K
Deck-Building Game
divide and conquer
,
math
2500
x235
1905F
Field Should Not Be Empty
brute force
,
data structures
,
divide and conquer
2600
x423
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x3557
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x666
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x842
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x713
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x71
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x4882
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x780
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6300
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x615
1859F
Teleportation in Byteland
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
shortest paths
,
trees
3200
x354
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x3935
1856D
More Wrong
divide and conquer
,
interactive
2100
x3012
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x609
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1449
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1405
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1419
1842I
Tenzing and Necklace
divide and conquer
,
dp
,
greedy
3500
x102
1817E
Half-sum
brute force
,
divide and conquer
,
greedy
3400
x241
1814F
Communication Towers
brute force
,
divide and conquer
,
dsu
2700
x436
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x621
1808E1
Minibuses on Venus (easy version)
combinatorics
,
divide and conquer
,
dp
2200
x1211
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x836
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x421
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x319
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3276
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1243
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x363
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3060
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x145
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x393
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x792
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x710
1770G
Koxia and Bracket
divide and conquer
,
fft
,
math
3400
x141
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x1111
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1322
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1673
1741D
Masha and a Beautiful Tree
dfs and similar
,
divide and conquer
,
graphs
,
sortings
,
trees
1300
x14015
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x96
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x754
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x593
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6152
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1005
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1571
1706E
Qpwoeirut and Vertices
binary search
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
trees
2300
x2304
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5105
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x755
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5342
1684H
Hard Cut
constructive algorithms
,
dfs and similar
,
divide and conquer
,
math
3400
x225
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1506
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x607
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x9783
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x752
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2611
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1394
1663B
Mike's Sequence
*special problem
,
divide and conquer
,
implementation
,
math
x3266
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x68
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1017
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x376
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x757
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x196
1633F
Perfect Matching
data structures
,
divide and conquer
,
interactive
,
trees
2800
x297
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x967
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1036
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x744
1615H
Reindeer Games
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
flows
,
graphs
,
shortest paths
3000
x301
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x627
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x716
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x591
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1891
1583H
Omkar and Tours
data structures
,
divide and conquer
,
sortings
,
trees
3300
x304
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1206
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x742
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1210
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3469
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x185
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x650
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x618
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x330
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9134
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5401
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x390
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x13576
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2035
1523G
Try Booking
data structures
,
divide and conquer
3200
x394
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x122
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2471
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2002
←
1
2
3
→
User lists
Name