Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 169 (Rated for Div. 2)
16:31: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
1722F
L-shapes
dfs and similar
,
implementation
1700
x6808
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x10583
1721C
Min-Max Array Transformation
binary search
,
greedy
,
two pointers
1400
x13224
1719C
Fighting Tournament
binary search
,
data structures
,
implementation
,
two pointers
1400
x13091
1717C
Madoka and Formal Statement
greedy
1300
x14526
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x8525
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x7423
1714E
Add Modulo 10
brute force
,
math
,
number theory
1400
x16151
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x8967
1711B
Party
brute force
,
graphs
1300
x13300
1710A
Color the Picture
constructive algorithms
,
greedy
,
math
1500
x10788
1709D
Rorororobot
binary search
,
data structures
,
greedy
,
math
1700
x8310
1707A
Doremy's IQ
binary search
,
constructive algorithms
,
greedy
,
implementation
1600
x13358
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x6835
1706C
Qpwoeirut And The City
dp
,
flows
,
greedy
,
implementation
1400
x14690
1705C
Mark and His Unfinished Essay
brute force
,
implementation
1400
x13223
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10458
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x19378
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x8259
1702E
Split Into Two Sets
dfs and similar
,
dsu
,
graphs
1600
x12994
1701C
Schedule Management
binary search
,
greedy
,
implementation
,
two pointers
1400
x16548
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x10792
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9670
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x9032
1698C
3SUM Closure
brute force
,
data structures
1300
x18337
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x14212
1696C
Fishingprince Plays With Array
constructive algorithms
,
greedy
,
implementation
,
math
1400
x11497
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10777
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8341
1693A
Directional Increase
greedy
1300
x15963
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7327
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x17112
1692F
3SUM
brute force
,
math
1300
x22288
1691C
Sum of Substrings
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1400
x15431
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x7020
1690E
Price Maximization
binary search
,
greedy
,
math
,
two pointers
1500
x14966
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x11027
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x8074
1687B
Railway System
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
1700
x3576
1687A
The Enchanted Forest
brute force
,
greedy
1600
x10258
1684D
Traps
constructive algorithms
,
greedy
,
sortings
1700
x9541
1684C
Column Swapping
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x12219
1682C
LIS or Reverse LIS?
constructive algorithms
,
greedy
,
implementation
,
math
1400
x14543
1681D
Required Length
brute force
,
dfs and similar
,
dp
,
hashing
,
shortest paths
1700
x9518
1680C
Binary String
binary search
,
greedy
,
strings
,
two pointers
1600
x9812
1679C
Rooks Defenders
data structures
,
implementation
1400
x10167
1677B
Tokitsukaze and Meeting
data structures
,
implementation
,
math
1700
x4127
1677A
Tokitsukaze and Strange Inequality
brute force
,
data structures
,
dp
1600
x8335
1676H2
Maximum Crossings (Hard Version)
data structures
,
divide and conquer
,
sortings
1500
x10530
1676H1
Maximum Crossings (Easy Version)
brute force
1400
x13794
1676G
White-Black Balanced Subtrees
dfs and similar
,
dp
,
graphs
,
trees
1300
x15172
1676F
Longest Strike
data structures
,
greedy
,
implementation
,
sortings
,
two pointers
1300
x16428
1675E
Replace With the Previous, Minimize
dsu
,
greedy
,
strings
1500
x10487
1675D
Vertical Paths
graphs
,
implementation
,
trees
1300
x12883
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x12449
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6174
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x7557
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5063
1670C
Where is the Pizza?
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1400
x9818
1669H
Maximal AND
bitmasks
,
greedy
,
math
1300
x17863
1667A
Make it Increasing
brute force
,
greedy
,
math
1300
x14600
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8249
1661C
Water the Trees
binary search
,
greedy
,
math
1700
x9225
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x17481
1660F1
Promising String (easy version)
brute force
,
implementation
,
math
,
strings
1700
x7174
1660E
Matrix and Shifts
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x7233
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8526
1660C
Get an Even String
dp
,
greedy
,
strings
1300
x19303
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x10230
1659B
Bit Flipping
bitmasks
,
constructive algorithms
,
greedy
,
strings
1300
x10838
1658D1
388535 (Easy Version)
bitmasks
,
math
1600
x8976
1658C
Shinju and the Lost Permutation
constructive algorithms
,
math
1700
x9231
1654C
Alice and the Cake
data structures
,
greedy
,
implementation
,
sortings
1400
x13385
1651C
Fault-tolerant Network
brute force
,
data structures
,
implementation
1500
x10639
1650D
Twist the Permutation
brute force
,
constructive algorithms
,
implementation
,
math
1300
x12898
1649B
Game of Ball Passing
greedy
,
implementation
1300
x12935
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x12492
1647C
Madoka and Childish Pranks
constructive algorithms
,
greedy
1300
x12521
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x13830
1644D
Cross Coloring
data structures
,
implementation
,
math
1700
x7130
1644C
Increase Subarray Sums
brute force
,
dp
,
greedy
,
implementation
1400
x13623
1638C
Inversion Graph
data structures
,
dsu
,
graphs
,
math
1300
x14589
1634B
Fortune Telling
bitmasks
,
math
1400
x16266
1633D
Make Them Equal
dp
,
greedy
1600
x13718
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12602
1630A
And Matching
bitmasks
,
constructive algorithms
1500
x14402
1628B
Peculiar Movie Preferences
greedy
,
strings
1700
x11436
1628A
Meximum Array
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
1400
x15479
1627C
Not Assigning
constructive algorithms
,
dfs and similar
,
number theory
,
trees
1400
x14345
1627B
Not Sitting
games
,
greedy
,
sortings
1300
x16502
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10827
1625C
Road Optimization
dp
1700
x10465
1624D
Palindromes Coloring
binary search
,
greedy
,
sortings
,
strings
1400
x16750
1623C
Balanced Stone Heaps
binary search
,
greedy
1600
x11706
1622C
Set or Decrease
binary search
,
brute force
,
greedy
,
sortings
1600
x12775
1621C
Hidden Permutations
dfs and similar
,
interactive
,
math
1700
x6835
1621B
Integers Shop
data structures
,
greedy
,
implementation
1500
x13313
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x9047
1618E
Singers' Tour
constructive algorithms
,
math
1700
x7105
1618D
Array and Operations
dp
,
greedy
,
math
1300
x18719
←
1
2
3
4
5
6
...
21
22
→
User lists
Name