Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 167 (Rated for Div. 2)
38:51:04
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
1149E
Election Promises
games
,
graphs
3200
x494
1149D
Abandoning Roads
brute force
,
dp
,
graphs
,
greedy
3000
x708
1149C
Tree Generator™
data structures
,
implementation
,
trees
2700
x1184
1149B
Three Religions
dp
,
implementation
,
strings
2200
x1876
1149A
Prefix Sum Primes
constructive algorithms
,
greedy
,
math
,
number theory
1200
x14878
1148H
Holy Diver
data structures
3500
x250
1148G
Gold Experience
constructive algorithms
,
graphs
,
math
,
number theory
,
probabilities
3300
x318
1148F
Foo Fighters
bitmasks
,
constructive algorithms
2700
x978
1148E
Earth Wind and Fire
constructive algorithms
,
greedy
,
math
,
sortings
,
two pointers
2300
x1657
1148D
Dirty Deeds Done Dirt Cheap
greedy
,
sortings
1800
x4911
1148C
Crazy Diamond
constructive algorithms
,
sortings
1700
x5236
1148B
Born This Way
binary search
,
brute force
,
two pointers
1600
x7311
1148A
Another One Bites The Dust
greedy
800
x14776
1147F
Zigzag Game
games
,
interactive
3500
x242
1147E
Rainbow Coins
interactive
3000
x325
1147D
Palindrome XOR
dfs and similar
,
graphs
2400
x732
1147C
Thanos Nim
games
2000
x3176
1147B
Chladni Figure
brute force
,
strings
1900
x2824
1147A
Hide and Seek
graphs
1500
x5166
1146H
Satanic Panic
dp
,
geometry
2900
x594
1146G
Zoning Restrictions
dp
,
flows
,
graphs
2700
x801
1146F
Leaf Partition
dp
,
trees
2500
x1098
1146E
Hot is Cold
bitmasks
,
data structures
,
divide and conquer
,
implementation
2400
x845
1146D
Frog Jumping
dfs and similar
,
math
,
number theory
2100
x1088
1146C
Tree Diameter
bitmasks
,
graphs
,
interactive
1700
x3540
1146B
Hate "A"
implementation
,
strings
1100
x8434
1146A
Love "A"
implementation
,
strings
800
x21568
1145G
AI Takeover
interactive
x164
1145F
Neat Words
x501
1145E
Fourier Doodles
x414
1145D
Pigeon d'Or
implementation
x1143
1145C
Mystery Circuit
bitmasks
,
brute force
x792
1145B
Kanban Numbers
brute force
x1440
1145A
Thanos Sort
implementation
x8534
1144G
Two Merged Sequences
dp
,
greedy
2400
x1897
1144F
Graph Without Long Directed Paths
dfs and similar
,
graphs
1700
x11006
1144E
Median String
bitmasks
,
math
,
number theory
,
strings
1900
x4083
1144D
Equalize Them All
constructive algorithms
,
greedy
1400
x10111
1144C
Two Shuffled Sequences
constructive algorithms
,
sortings
1000
x15072
1144B
Parity Alternated Deletions
greedy
,
implementation
,
sortings
900
x16850
1144A
Diverse Strings
implementation
,
strings
800
x18934
1143C
Queen
dfs and similar
,
trees
1400
x11681
1143B
Nirvana
brute force
,
math
,
number theory
1200
x10146
1143A
The Doors
implementation
800
x13175
1142E
Pink Floyd
graphs
,
interactive
3200
x490
1142D
Foreigner
dp
2800
x481
1142C
U2
geometry
2400
x1315
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2812
1142A
The Beatles
brute force
,
math
1700
x3399
1141G
Privatization of Roads in Treeland
binary search
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x2207
1141F2
Same Sum Blocks (Hard)
data structures
,
greedy
1900
x4100
1141F1
Same Sum Blocks (Easy)
greedy
1900
x3774
1141E
Superhero Battle
math
1700
x6636
1141D
Colored Boots
greedy
,
implementation
1500
x8420
1141C
Polycarp Restores Permutation
math
1500
x11303
1141B
Maximal Continuous Rest
implementation
900
x20925
1141A
Game 23
implementation
,
math
1000
x30377
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x470
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1143
1140E
Palindrome-less Arrays
combinatorics
,
divide and conquer
,
dp
2200
x1899
1140D
Minimum Triangulation
dp
,
greedy
,
math
1200
x12440
1140C
Playlist
brute force
,
data structures
,
sortings
1600
x9342
1140B
Good String
implementation
,
strings
1200
x11178
1140A
Detective Book
implementation
1000
x12097
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x372
1139E
Maximize Mex
flows
,
graph matchings
,
graphs
2400
x1711
1139D
Steps to One
dp
,
math
,
number theory
,
probabilities
2300
x2090
1139C
Edgy Trees
dfs and similar
,
dsu
,
graphs
,
math
,
trees
1500
x12184
1139B
Chocolates
greedy
,
implementation
1000
x15881
1139A
Even Substrings
implementation
,
strings
800
x16508
1138B
Circus
brute force
,
greedy
,
math
,
strings
1800
x3949
1138A
Sushi for Two
binary search
,
greedy
,
implementation
900
x17618
1137F
Matches Are Not a Child's Play
data structures
,
trees
3400
x466
1137E
Train Car Selection
data structures
,
greedy
2700
x497
1137D
Cooperative Game
constructive algorithms
,
interactive
,
number theory
2400
x1502
1137C
Museums Tour
dp
,
graphs
,
implementation
2500
x1164
1137B
Camp Schedule
greedy
,
hashing
,
strings
1600
x5947
1137A
Skyscrapers
implementation
,
sortings
1600
x4439
1136E
Nastya Hasn't Written a Legend
binary search
,
data structures
2200
x1047
1136D
Nastya Is Buying Lunch
greedy
1800
x3756
1136C
Nastya Is Transposing Matrices
constructive algorithms
,
sortings
1500
x7653
1136B
Nastya Is Playing Computer Games
constructive algorithms
,
math
1000
x11581
1136A
Nastya Is Reading a Book
implementation
800
x16172
1133F2
Spanning Tree with One Fixed Degree
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x3171
1133F1
Spanning Tree with Maximum Degree
graphs
1600
x7599
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5285
1133D
Zero Quantity Maximization
hashing
,
math
,
number theory
1500
x11257
1133C
Balanced Team
sortings
,
two pointers
1200
x21654
1133B
Preparation for International Women's Day
math
,
number theory
1200
x12465
1133A
Middle of the Contest
implementation
1000
x16700
1132G
Greedy Subsequences
data structures
,
dp
,
trees
2400
x972
1132F
Clear the String
dp
2000
x7558
1132E
Knapsack
dfs and similar
,
dp
,
greedy
2300
x1422
1132D
Stressful Training
binary search
,
greedy
2300
x1824
1132C
Painting the Fence
brute force
1700
x5357
1132B
Discounts
greedy
,
sortings
900
x12791
1132A
Regular Bracket Sequence
greedy
,
implementation
1100
x9530
1131G
Most Dangerous Shark
data structures
,
dp
,
two pointers
2700
x404
1131F
Asya And Kittens
constructive algorithms
,
dsu
1700
x6451
1131E
String Multiplication
dp
,
greedy
,
strings
2300
x1128
←
1
2
...
45
46
47
48
49
...
96
97
→
User lists
Name