Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 937 (Div. 4)
01:14:03
Register now »
→ 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
1676G
White-Black Balanced Subtrees
dfs and similar
,
dp
,
graphs
,
trees
1300
x13715
1675G
Sorting Pancakes
dp
2300
x1554
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x4918
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2347
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x11451
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x311
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2618
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x908
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x609
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x626
1667B
Optimal Partition
data structures
,
dp
2100
x3420
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1275
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1075
1663D
Is it rated - 3
*special problem
,
combinatorics
,
dp
,
math
x1354
1662L
Il Derby della Madonnina
data structures
,
dp
,
math
x981
1662G
Gastronomic Event
dp
,
greedy
,
trees
x438
1662C
European Trip
dp
,
graphs
,
math
,
matrices
x287
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x903
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x16770
1660C
Get an Even String
dp
,
greedy
,
strings
1300
x18549
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9432
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x992
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x1952
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x68
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2301
1650F
Vitaly and Advanced Useless Algorithms
dp
,
greedy
,
implementation
2200
x1345
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x761
1647F
Madoka and Laziness
dp
,
greedy
3100
x373
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5066
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2274
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3488
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x12908
1644C
Increase Subarray Sums
brute force
,
dp
,
greedy
,
implementation
1400
x13228
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1669
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7265
1637B
MEX and Array
brute force
,
dp
,
greedy
,
math
1100
x14546
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x5938
1633D
Make Them Equal
dp
,
greedy
1600
x12742
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12103
1631B
Fun with Even Subarrays
dp
,
greedy
1100
x19047
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1494
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2803
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x1952
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x2984
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2195
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x7733
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x693
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10523
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x969
1625C
Road Optimization
dp
1700
x9891
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3886
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x609
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1697
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x847
1620F
Bipartite Array
dp
,
greedy
2800
x563
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6307
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8541
1618D
Array and Operations
dp
,
greedy
,
math
1300
x18095
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x819
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x749
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x232
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4662
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x721
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2148
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3616
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x9839
1613D
MEX Sequences
dp
,
math
1900
x4384
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x551
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2361
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3590
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2550
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x1809
1609C
Complex Market Analysis
binary search
,
dp
,
implementation
,
number theory
,
schedules
,
two pointers
1400
x9402
1608F
MEX counting
combinatorics
,
dp
,
implementation
3200
x507
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6339
1606F
Tree Queries
brute force
,
dp
,
trees
2800
x504
1606E
Arena
combinatorics
,
dp
,
math
2100
x3303
1605F
PalindORme
combinatorics
,
dp
2900
x281
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x258
1603E
A Perfect Problem
combinatorics
,
dp
,
math
3200
x387
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x598
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1960
1601E
Phys Ed Online
data structures
,
dp
,
greedy
2900
x459
1601D
Difficult Mountain
data structures
,
dp
,
greedy
,
sortings
2700
x1352
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1898
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4718
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1317
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2212
1598C
Delete Two Elements
data structures
,
dp
,
implementation
,
math
,
two pointers
1200
x19835
1598A
Computer Game
brute force
,
dfs and similar
,
dp
,
implementation
800
x22540
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1441
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7014
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1602
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2300
1593B
Make it Divisible by 25
dfs and similar
,
dp
,
greedy
,
math
,
math
900
x24638
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7475
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x165
1585F
Non-equal Neighbours
combinatorics
,
dp
,
math
2400
x1139
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x827
1583C
Omkar and Determination
data structures
,
dp
1700
x6762
←
1
2
3
4
5
6
7
...
19
20
→
User lists
Name