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)
42:18:21
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
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x316
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x1961
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9354
1523H
Hopping Around the Array
data structures
,
dp
3500
x234
1523F
Favorite Game
bitmasks
,
dp
3300
x394
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1522
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2076
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x648
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1802
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x386
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14543
1519B
The Cake Is a Lie
dp
,
math
800
x29682
1517H
Fly Around the World
dp
,
geometry
3500
x64
1517F
Reunion
combinatorics
,
dp
,
trees
3200
x435
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7304
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x810
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4083
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11499
1516B
AGAGA XOOORRR
bitmasks
,
brute force
,
dp
,
greedy
1500
x18015
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3351
1513C
Add One
dp
,
matrices
1600
x13163
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7784
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x5920
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x698
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x417
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2457
1510H
Hard Optimization
dp
3200
x95
1510D
Digits
dp
,
math
,
number theory
2100
x1794
1509C
The Sports Festival
dp
,
greedy
1800
x11765
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4091
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x592
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3195
1501B
Napoleon Cake
dp
,
implementation
,
sortings
900
x18427
1500F
Cupboards Jumps
dp
3500
x328
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1243
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1405
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5442
1499B
Binary Removals
brute force
,
dp
,
greedy
,
implementation
1000
x20225
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x842
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2247
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9154
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1559
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8023
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1481
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x280
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5226
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x15539
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x6872
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7708
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x194
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x573
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x359
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x621
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2788
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6682
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1862
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1213
1485B
Replace and Keep Sorted
dp
,
implementation
,
math
1200
x16644
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2930
1481F
AB Tree
dp
,
greedy
,
trees
3100
x451
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x1994
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x182
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3894
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6728
1478B
Nezzar and Lucky Number
brute force
,
dp
,
greedy
,
math
1100
x18021
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x612
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8377
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11032
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6387
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x9695
1475B
New Year's Number
brute force
,
dp
,
math
900
x46261
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x239
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3868
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x379
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9297
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4394
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x2932
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7705
1472D
Even-Odd Game
dp
,
games
,
greedy
,
sortings
1200
x26008
1472C
Long Jumps
dp
,
graphs
1100
x29725
1472B
Fair Division
dp
,
greedy
,
math
800
x47331
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x291
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x21185
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10478
1469B
Red and Blue
dp
,
greedy
1000
x25984
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1563
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1330
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3538
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x259
1466C
Canine poetry
dp
,
greedy
,
strings
1300
x17287
1466B
Last minute enhancements
dp
,
greedy
800
x22353
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x550
1462B
Last Year's Substring
dp
,
implementation
,
strings
800
x26501
1461F
Mathematical Expression
constructive algorithms
,
dp
,
greedy
2700
x528
1461C
Random Events
dp
,
math
,
probabilities
1500
x10833
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x12351
1459B
Move and Turn
dp
,
math
1300
x13861
1458B
Glass Half Spilled
dp
2000
x3371
1456E
XOR-ranges
dp
,
greedy
3500
x268
1455G
Forbidden Value
data structures
,
dp
2900
x397
←
1
2
...
5
6
7
8
9
...
20
21
→
User lists
Name