Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rayan
→ Pay attention
Before contest
Educational Codeforces Round 173 (Rated for Div. 2)
14:40:20
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
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x4126
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5902
1454D
Number into Sequence
constructive algorithms
,
math
,
number theory
1300
x20701
1454C
Sequence Transformation
greedy
,
implementation
1200
x21621
1454B
Unique Bid Auction
implementation
800
x28740
1454A
Special Permutation
constructive algorithms
,
probabilities
800
x41024
1453F
Even Harder
dp
2700
x856
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2071
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4199
1453C
Triangles
greedy
,
implementation
1700
x6070
1453B
Suffix Operations
constructive algorithms
,
implementation
1400
x13437
1453A
Cancel the Trains
implementation
800
x22741
1452G
Game On Tree
data structures
,
dfs and similar
,
greedy
,
trees
2700
x494
1452F
Divide Powers
constructive algorithms
,
greedy
2900
x324
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1572
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x8062
1452C
Two Brackets
greedy
800
x19787
1452B
Toy Blocks
binary search
,
greedy
,
math
,
sortings
1400
x14846
1452A
Robot Program
math
800
x22215
1451F
Nullify The Matrix
constructive algorithms
,
games
2700
x995
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x3022
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4449
1451D
Circle Game
games
,
geometry
,
math
1700
x9624
1451C
String Equality
dp
,
greedy
,
hashing
,
implementation
,
strings
1400
x15889
1451B
Non-Substring Subsequence
dp
,
greedy
,
implementation
,
strings
900
x19392
1451A
Subtract or Divide
greedy
,
math
800
x24390
1450H2
Multithreading (Hard Version)
combinatorics
,
implementation
,
math
3300
x222
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x444
1450G
Communism
bitmasks
,
dp
,
trees
3500
x316
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1354
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x1160
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5537
1450C2
Errich-Tac-Toe (Hard Version)
constructive algorithms
,
math
2300
x3751
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5558
1450B
Balls of Steel
brute force
,
geometry
,
greedy
1000
x15251
1450A
Avoid Trygub
constructive algorithms
,
sortings
800
x18055
1447B
Numbers Box
greedy
,
math
1000
x17233
1447A
Add Candies
constructive algorithms
,
math
800
x13877
1446F
Line Distance
binary search
,
data structures
,
geometry
3200
x337
1446E
Long Recovery
constructive algorithms
,
dfs and similar
3500
x89
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1370
1446D1
Frequency Problem (Easy Version)
data structures
,
greedy
2600
x1793
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3692
1446B
Catching Cheaters
dp
,
strings
1800
x7951
1446A
Knapsack
constructive algorithms
,
greedy
,
sortings
1300
x15745
1445B
Elimination
greedy
,
math
900
x15429
1445A
Array Rearrangment
greedy
,
sortings
800
x19157
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x139
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x602
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1625
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x6372
1444A
Division
brute force
,
math
,
number theory
1500
x13234
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1275
1443C
The Delivery Dilemma
binary search
,
greedy
,
sortings
1400
x15577
1443B
Saving the City
dp
,
greedy
,
math
,
sortings
1300
x15878
1443A
Kids Seating
constructive algorithms
,
math
800
x16282
1442F
Differentiating Games
games
,
interactive
3400
x140
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x619
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x2336
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1727
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x4525
1442A
Extreme Subtraction
constructive algorithms
,
dp
,
greedy
1800
x8981
1440B
Sum of Medians
greedy
,
math
900
x19558
1440A
Buy the String
implementation
,
math
800
x19862
1439E
Cheat and Win
bitmasks
,
data structures
,
games
,
trees
3500
x222
1439D
INOI Final Contests
combinatorics
,
dp
,
fft
3100
x391
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1943
1439B
Graph Subset Problem
constructive algorithms
,
data structures
,
graphs
2600
x1482
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x5157
1439A1
Binary Table (Easy Version)
constructive algorithms
,
implementation
1500
x9443
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x649
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1360
1438D
Powerful Ksenia
bitmasks
,
constructive algorithms
,
math
2200
x4232
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10662
1438B
Valerii Against Everyone
constructive algorithms
,
data structures
,
greedy
,
sortings
1000
x20348
1438A
Specific Tastes of Andre
constructive algorithms
,
implementation
800
x19335
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x1025
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x1325
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3504
1437D
Minimal Height Tree
graphs
,
greedy
,
shortest paths
,
trees
1600
x12966
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10642
1437B
Reverse Binary Strings
constructive algorithms
,
greedy
1200
x19429
1437A
Marketing Scheme
brute force
,
constructive algorithms
,
greedy
,
math
800
x18053
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x533
1436E
Complicated Computations
binary search
,
data structures
,
two pointers
2400
x2317
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x6137
1436C
Binary Search
binary search
,
combinatorics
1500
x10934
1436B
Prime Square
constructive algorithms
,
math
900
x20765
1436A
Reorder
math
800
x22812
1434E
A Convex Game
dsu
,
games
3500
x180
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4428
1433F
Zero Remainder Sum
dp
2100
x6174
1433E
Two Round Dances
combinatorics
,
math
1300
x18707
1433D
Districts Connection
constructive algorithms
,
dfs and similar
1200
x23752
1433C
Dominant Piranha
constructive algorithms
,
greedy
900
x27240
1433B
Yet Another Bookshelf
greedy
,
implementation
800
x28762
1433A
Boring Apartments
implementation
,
math
800
x53739
1431J
Zero-XOR Array
*special problem
,
dp
3400
x44
1431I
Cyclic Shifts
*special problem
,
strings
2900
x46
1431H
Rogue-like Game
*special problem
,
brute force
,
greedy
,
two pointers
2600
x67
←
1
2
...
34
35
36
37
38
...
100
101
→
User lists
Name