Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
03:05:37
Register now »
*has extra registration
→ 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
1804A
Lame King
greedy
,
math
800
x17696
1802B
Settlement of Guinea Pigs
greedy
,
implementation
,
math
1000
x12920
1802A
Likes
greedy
,
implementation
800
x15527
1801G
A task for substrings
data structures
,
string suffix structures
,
strings
3400
x350
1801F
Another n-dimensional chocolate bar
dp
,
math
,
meet-in-the-middle
,
number theory
2700
x546
1801E
Gasoline prices
data structures
,
divide and conquer
,
dsu
,
hashing
,
trees
3000
x432
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2054
1801C
Music Festival
binary search
,
data structures
,
dp
,
greedy
,
sortings
1900
x3236
1801B
Buying gifts
data structures
,
greedy
,
sortings
1800
x5824
1801A
The Very Beautiful Blanket
bitmasks
,
constructive algorithms
1600
x8134
1800G
Symmetree
dfs and similar
,
hashing
,
implementation
,
trees
2200
x1936
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3704
1800E2
Unforgivable Curse (hard version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
strings
1500
x12088
1800E1
Unforgivable Curse (easy version)
brute force
,
constructive algorithms
,
dsu
,
graphs
,
greedy
,
strings
1400
x12178
1800D
Remove Two Letters
data structures
,
greedy
,
hashing
,
strings
1200
x21760
1800C2
Powering the Hero (hard version)
data structures
,
greedy
1100
x21388
1800C1
Powering the Hero (easy version)
data structures
,
greedy
1000
x22405
1800B
Count the Number of Pairs
greedy
,
strings
1000
x23992
1800A
Is It a Cat?
implementation
,
strings
800
x30044
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x271
1799G
Count Voting
combinatorics
,
dp
,
math
2600
x701
1799F
Halve or Subtract
binary search
,
brute force
,
dp
,
greedy
,
sortings
2700
x768
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1156
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2279
1799D1
Hot Start Up (easy version)
dp
1900
x4098
1799C
Double Lexicographically Minimum
greedy
,
strings
1700
x5470
1799B
Equalize by Divide
brute force
,
constructive algorithms
,
greedy
,
math
1200
x10834
1799A
Recent Actions
data structures
,
greedy
,
implementation
,
math
800
x11366
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x467
1798E
Multitest Generator
brute force
,
dp
2300
x1527
1798D
Shocking Arrangement
constructive algorithms
,
greedy
,
math
1600
x9095
1798C
Candy Store
greedy
,
math
,
number theory
1700
x7816
1798B
Three Sevens
brute force
,
data structures
,
greedy
,
implementation
1000
x15920
1798A
Showstopper
greedy
,
implementation
,
sortings
800
x19356
1797F
Li Hua and Path
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
trees
3000
x328
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1197
1797D
Li Hua and Tree
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1900
x3707
1797C
Li Hua and Chess
constructive algorithms
,
greedy
,
interactive
1600
x7244
1797B
Li Hua and Pattern
constructive algorithms
,
greedy
1100
x14575
1797A
Li Hua and Maze
constructive algorithms
,
flows
,
graphs
,
greedy
,
implementation
800
x16954
1796F
Strange Triples
brute force
,
math
,
number theory
2900
x169
1796E
Colored Subgraphs
dfs and similar
,
dp
,
games
,
greedy
,
trees
2500
x695
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x3901
1796C
Maximum Set
binary search
,
math
1600
x9810
1796B
Asterisk-Minor Template
implementation
,
strings
1000
x16053
1796A
Typical Interview Problem
brute force
,
implementation
,
strings
800
x18576
1795G
Removal Sequences
bitmasks
,
dfs and similar
,
graphs
2700
x653
1795F
Blocking Chips
binary search
,
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2400
x1053
1795E
Explosions?
binary search
,
data structures
,
dp
,
greedy
,
math
2200
x1922
1795D
Triangle Coloring
combinatorics
,
math
1600
x8500
1795C
Tea Tasting
binary search
,
data structures
,
implementation
1500
x11482
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x21198
1795A
Two Towers
brute force
,
implementation
,
strings
800
x23260
1794E
Labeling the Tree with Distances
data structures
,
dp
,
greedy
,
hashing
,
implementation
,
trees
2400
x1016
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3357
1794C
Scoring Subsequences
binary search
,
greedy
,
math
,
two pointers
1300
x12522
1794B
Not Dividing
constructive algorithms
,
greedy
,
math
900
x19614
1794A
Prefix and Suffix Array
strings
800
x16570
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1292
1793E
Velepin and Marketing
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2600
x932
1793D
Moscow Gorillas
binary search
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1800
x5778
1793C
Dora and Search
constructive algorithms
,
data structures
,
two pointers
1200
x18220
1793B
Fedya and Array
constructive algorithms
,
math
1100
x15248
1793A
Yet Another Promotion
greedy
,
math
800
x17727
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
2900
x373
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
2700
x670
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
2400
x1309
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5906
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
1500
x13292
1792B
Stand-up Comedian
greedy
,
math
1200
x20249
1792A
GamingForces
greedy
,
sortings
800
x27147
1791G2
Teleporters (Hard Version)
binary search
,
greedy
,
sortings
1900
x4493
1791G1
Teleporters (Easy Version)
greedy
,
sortings
1100
x20602
1791F
Range Update Point Query
binary search
,
brute force
,
data structures
1500
x11557
1791E
Negatives and Positives
dp
,
greedy
,
sortings
1100
x25731
1791D
Distinct Split
brute force
,
greedy
,
strings
1000
x27074
1791C
Prepend and Append
implementation
,
two pointers
800
x40800
1791B
Following Directions
geometry
,
implementation
800
x41996
1791A
Codeforces Checking
implementation
,
strings
800
x55305
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2300
x1060
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3156
1790E
Vlad and a Pair of Numbers
bitmasks
,
constructive algorithms
1400
x14212
1790D
Matryoshkas
data structures
,
greedy
,
sortings
1200
x18251
1790C
Premutation
brute force
,
implementation
,
math
1000
x22983
1790B
Taisia and Dice
greedy
,
greedy
,
math
800
x26695
1790A
Polycarp and the Day of Pi
implementation
,
math
,
strings
800
x35692
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x520
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x766
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1579
1789C
Serval and Toxel's Arrays
combinatorics
,
dp
,
implementation
,
math
1500
x8107
1789B
Serval and Inversion Magic
brute force
,
implementation
,
strings
,
two pointers
800
x15805
1789A
Serval and Mocha's Array
brute force
,
math
,
number theory
800
x17108
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x796
1788E
Sum Over Zero
data structures
,
dfs and similar
,
dp
2200
x2478
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3734
1788C
Matching Numbers
constructive algorithms
,
greedy
,
math
1300
x16502
1788B
Sum of Two Numbers
constructive algorithms
,
greedy
,
implementation
,
math
,
probabilities
1100
x19288
1788A
One and Two
brute force
,
implementation
,
math
800
x27723
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
3400
x148
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x201
←
1
2
...
9
10
11
12
13
...
95
96
→
User lists
Name