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)
36:47:10
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
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1410
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1607
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x924
1093F
Vasya and Array
dp
2400
x985
1089A
Alice the Fan
dp
2200
x1113
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1411
1085G
Beautiful Matrix
combinatorics
,
data structures
,
dp
2900
x508
1083E
The Fair Nut and Rectangles
data structures
,
dp
,
geometry
2400
x4027
1082F
Speed Dial
dp
,
strings
,
trees
2800
x413
1076F
Summer Practice Report
dp
,
greedy
2500
x628
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x527
1073E
Segment Sum
bitmasks
,
combinatorics
,
dp
,
math
2300
x2432
1070J
Streets and Avenues in Berhattan
dp
2300
x682
1070G
Monsters and Potions
brute force
,
dp
,
greedy
,
implementation
2300
x822
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2271
1067E
Random Forest Rank
dp
,
graph matchings
,
math
,
trees
2800
x430
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x364
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1146
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1275
1063F
String Journey
data structures
,
dp
,
string suffix structures
3300
x810
1060F
Shrinking Tree
combinatorics
,
dp
2900
x551
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1365
1056F
Write The Contest
binary search
,
dp
,
math
2500
x467
1055E
Segments on the Line
binary search
,
dp
2500
x716
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x907
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2216
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1701
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1459
1039D
You Are Given a Tree
data structures
,
dp
,
trees
2800
x1671
1038F
Wrap Around
dp
,
strings
2900
x299
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x962
1034E
Little C Loves 3 III
bitmasks
,
dp
,
math
3200
x610
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x863
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x908
1028G
Guess the number
dp
,
interactive
3000
x541
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x784
1015F
Bracket Substring
dp
,
strings
2300
x1062
1012F
Passports
dp
,
implementation
3400
x153
1007E
Mini Metro
dp
3400
x170
1004E
Sonya and Ice Cream
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
trees
2400
x1018
1003F
Abbreviation
dp
,
hashing
,
strings
2200
x1167
1000G
Two-Paths
data structures
,
dp
,
trees
2700
x570
995F
Cowmpany Cowmpensation
combinatorics
,
dp
,
math
,
trees
2700
x1176
993D
Compute Power
binary search
,
dp
,
greedy
2500
x598
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1751
990F
Flow Control
dfs and similar
,
dp
,
greedy
,
trees
2400
x876
989E
A Trance of Nightfall
dp
,
geometry
,
matrices
,
probabilities
2700
x230
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x803
981H
K Paths
combinatorics
,
data structures
,
dp
,
fft
,
math
3100
x268
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x2034
980F
Cactus to Tree
dp
,
graphs
,
trees
2900
x193
979E
Kuro and Topological Parity
dp
2400
x595
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1716
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1344
960G
Bandit Blues
combinatorics
,
dp
,
fft
,
math
2900
x1043
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1844
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x1963
958E2
Guard Duty (medium)
binary search
,
dp
,
greedy
,
sortings
2200
x910
958C3
Encryption (hard)
data structures
,
dp
2500
x497
955F
Heaps
dp
,
trees
2600
x364
954H
Path Counting
combinatorics
,
dp
2500
x567
946G
Almost Increasing Array
data structures
,
dp
2500
x656
946F
Fibonacci String Subsequences
combinatorics
,
dp
,
matrices
2400
x536
939F
Cutlet
data structures
,
dp
2400
x900
938F
Erasing Substrings
bitmasks
,
dp
,
greedy
2700
x474
936D
World of Tank
dp
,
greedy
3000
x327
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x869
933E
A Preponderant Reunion
constructive algorithms
,
dp
3200
x186
932G
Palindrome Partition
dp
,
string suffix structures
,
strings
2900
x888
932F
Escape Through Leaf
data structures
,
dp
,
geometry
2700
x2703
932E
Team Work
combinatorics
,
dp
,
math
2400
x2737
932D
Tree
binary search
,
dp
,
trees
2200
x1666
930E
Coins Exhibition
data structures
,
dp
,
math
2900
x412
924F
Minimal Subset Difference
dp
3200
x162
924E
Wardrobe
dp
,
greedy
2700
x505
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x624
922E
Birds
dp
2200
x2033
920D
Tanks
dp
,
greedy
,
implementation
2400
x686
917D
Stranger Trees
dp
,
math
,
matrices
,
trees
2600
x1069
917C
Pollywog
combinatorics
,
dp
,
matrices
2900
x387
914H
Ember and Storm's Tree Game
combinatorics
,
dp
,
games
,
trees
3400
x235
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x900
913F
Strongly Connected Tournament
dp
,
graphs
,
math
,
probabilities
2800
x612
913E
Logical Expression
bitmasks
,
dp
,
shortest paths
2400
x759
908G
New Year and Original Order
dp
,
math
2800
x1296
908E
New Year and Entity Enumeration
bitmasks
,
combinatorics
,
dp
,
math
2500
x739
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x2268
906E
Reverses
dp
,
string suffix structures
,
strings
3300
x431
906C
Party
bitmasks
,
brute force
,
dp
,
graphs
2400
x1185
903F
Clear The Matrix
bitmasks
,
dp
2200
x627
891D
Sloth
dfs and similar
,
dp
,
graph matchings
,
trees
3100
x176
889E
Mod Mod Mod
binary search
,
dp
,
math
3000
x519
888F
Connecting Vertices
dp
,
graphs
2500
x763
886E
Maximum Element
combinatorics
,
dp
,
math
2400
x987
883D
Packmen Strike Back
binary search
,
dp
,
math
2500
x351
878E
Numbers on the blackboard
combinatorics
,
dp
3300
x488
875E
Delivery Club
binary search
,
data structures
,
dp
2600
x865
873E
Awards For Contestants
brute force
,
data structures
,
dp
2300
x541
868F
Yet Another Minimization Problem
divide and conquer
,
dp
2500
x3528
868E
Policeman and a Tree
dp
,
graphs
,
trees
2700
x468
←
1
2
...
5
6
7
8
9
10
11
→
User lists
Name