Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
29:41:31
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
1187E
Tree Painting
dfs and similar
,
dp
,
trees
2100
x7403
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6683
165E
Compatible Numbers
bitmasks
,
brute force
,
dfs and similar
,
dp
2200
x6167
519E
A and B and Lecture Rooms
binary search
,
data structures
,
dfs and similar
,
dp
,
trees
2100
x6162
559C
Gerald and Giant Chess
combinatorics
,
dp
,
math
,
number theory
2200
x6131
1433F
Zero Remainder Sum
dp
2100
x5827
1312E
Array Shrinking
dp
,
greedy
2100
x5473
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5443
628D
Magic Numbers
dp
2200
x5345
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5285
455C
Civilization
dfs and similar
,
dp
,
dsu
,
ternary search
,
trees
2100
x5123
796D
Police Stations
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
trees
2100
x5119
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5001
837D
Round Subset
dp
,
math
2100
x4782
713C
Sonya and Problem Wihtout a Legend
dp
,
sortings
2300
x4764
319C
Kalila and Dimna in the Logging Industry
dp
,
geometry
2100
x4708
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x4628
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4617
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4491
833B
The Bakery
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2200
x4480
11D
A Simple Task
bitmasks
,
dp
,
graphs
2200
x4424
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4394
1409F
Subsequences of Length Two
dp
,
strings
2100
x4265
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4188
13C
Sequence
dp
,
sortings
2200
x4084
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4083
449D
Jzzhu and Numbers
bitmasks
,
combinatorics
,
dp
2400
x4064
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4001
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3952
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3894
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3868
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3851
1083E
The Fair Nut and Rectangles
data structures
,
dp
,
geometry
2400
x3776
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3766
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x3732
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3647
1156D
0-1-Tree
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2200
x3642
372C
Watching Fireworks is Fun
data structures
,
dp
,
math
2100
x3619
55D
Beautiful numbers
dp
,
number theory
2500
x3591
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3538
1667B
Optimal Partition
data structures
,
dp
2100
x3465
1316E
Team Building
bitmasks
,
dp
,
greedy
,
sortings
2300
x3443
868F
Yet Another Minimization Problem
divide and conquer
,
dp
2500
x3405
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3385
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3352
1336C
Kaavi and Magic Spell
dp
,
strings
2200
x3327
1606E
Arena
combinatorics
,
dp
,
math
2100
x3325
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3319
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3319
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3317
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3294
1110D
Jongmah
dp
2200
x3257
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3242
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3195
311B
Cats Transport
data structures
,
dp
2400
x3182
1175E
Minimal Segment Cover
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
implementation
,
trees
2200
x3181
1271E
Common Number
binary search
,
combinatorics
,
dp
,
math
2100
x3110
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3060
1353F
Decreasing Heights
brute force
,
dp
2200
x3052
1151E
Number of Components
combinatorics
,
data structures
,
dp
,
math
2100
x3031
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3028
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3021
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3007
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x2981
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x2974
354C
Vasya and Beautiful Arrays
brute force
,
dp
,
number theory
2100
x2968
1198D
Rectangle Painting 1
dp
2300
x2964
246E
Blood Cousins Return
binary search
,
data structures
,
dfs and similar
,
dp
,
sortings
2400
x2947
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x2932
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2930
1215E
Marbles
bitmasks
,
dp
2200
x2909
383D
Antimatter
dp
2300
x2885
1077F2
Pictures with Kittens (hard version)
data structures
,
dp
2100
x2865
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2840
466D
Increase Sequence
combinatorics
,
dp
2100
x2833
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2825
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2803
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2789
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x2787
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2783
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2778
1860D
Balanced String
dp
2200
x2771
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2767
768D
Jon and Orbs
dp
,
math
,
probabilities
2200
x2755
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x2746
1238E
Keyboard Purchase
bitmasks
,
dp
2200
x2727
525E
Anya and Cubes
binary search
,
bitmasks
,
brute force
,
dp
,
math
,
meet-in-the-middle
2100
x2722
547C
Mike and Foam
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2300
x2701
1373E
Sum of Digits
brute force
,
constructive algorithms
,
dp
,
greedy
2200
x2692
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2683
932E
Team Work
combinatorics
,
dp
,
math
2400
x2683
839D
Winter is here
combinatorics
,
dp
,
math
,
number theory
2200
x2682
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2680
626F
Group Projects
dp
2400
x2668
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2667
785D
Anton and School - 2
combinatorics
,
dp
,
math
,
number theory
2300
x2641
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2640
768E
Game of Stones
bitmasks
,
dp
,
games
2100
x2630
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2628
1253E
Antenna Coverage
data structures
,
dp
,
greedy
,
sortings
2200
x2618
←
1
2
3
...
6
7
→
User lists
Name