Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
12:10:47
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
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2228
1704D
Magical Array
constructive algorithms
,
hashing
,
implementation
,
math
1900
x4864
1704C
Virus
greedy
,
implementation
,
sortings
1200
x14489
1704B
Luke is a Foodie
brute force
,
greedy
,
implementation
1000
x16438
1704A
Two 0-1 Sequences
constructive algorithms
,
greedy
800
x15796
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10062
1703F
Yet Another Problem About Pairs Satisfying an Inequality
binary search
,
data structures
,
dp
,
greedy
,
sortings
1300
x18313
1703E
Mirror Grid
implementation
1200
x16995
1703D
Double Strings
brute force
,
data structures
,
strings
1100
x24476
1703C
Cypher
brute force
,
implementation
,
strings
800
x34283
1703B
ICPC Balloons
data structures
,
implementation
800
x45668
1703A
YES or YES?
brute force
,
implementation
,
strings
800
x63254
1702G2
Passable Paths (hard version)
data structures
,
dfs and similar
,
trees
2000
x4349
1702G1
Passable Paths (easy version)
dfs and similar
,
trees
1900
x5133
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x7970
1702E
Split Into Two Sets
dfs and similar
,
dsu
,
graphs
1600
x12414
1702D
Not a Cheap String
greedy
1000
x23009
1702C
Train and Queries
data structures
,
greedy
1100
x21534
1702B
Polycarp Writes a String from Memory
greedy
800
x26977
1702A
Round Down the Price
constructive algorithms
800
x33511
1701F
Points
combinatorics
,
data structures
,
implementation
,
math
,
matrices
2500
x889
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1059
1701D
Permutation Restoration
binary search
,
data structures
,
greedy
,
math
,
sortings
,
two pointers
1900
x5492
1701C
Schedule Management
binary search
,
greedy
,
implementation
,
two pointers
1400
x15822
1701B
Permutation
greedy
800
x19970
1701A
Grass Field
implementation
800
x25880
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x849
1700E
Serega the Pirate
brute force
,
constructive algorithms
2600
x825
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x5851
1700C
Helping the Nature
constructive algorithms
,
data structures
,
greedy
1700
x10489
1700B
Palindromic Numbers
constructive algorithms
,
implementation
,
math
1100
x18277
1700A
Optimal Path
constructive algorithms
,
greedy
,
math
800
x22565
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1087
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3028
1699C
The Third Problem
combinatorics
,
constructive algorithms
,
math
1700
x9430
1699B
Almost Ternary Matrix
bitmasks
,
constructive algorithms
,
matrices
900
x19208
1699A
The Third Three Number Problem
constructive algorithms
,
math
800
x23670
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x301
1698F
Equal Reversal
constructive algorithms
,
graphs
,
implementation
,
math
2800
x583
1698E
PermutationForces II
brute force
,
combinatorics
,
greedy
,
sortings
,
trees
,
two pointers
2300
x1577
1698D
Fixed Point Guessing
binary search
,
constructive algorithms
,
interactive
1600
x8720
1698C
3SUM Closure
brute force
,
data structures
1300
x17964
1698B
Rising Sand
constructive algorithms
,
greedy
,
implementation
800
x20658
1698A
XOR Mixup
bitmasks
,
brute force
800
x27929
1697F
Too Many Constraints
2-sat
,
constructive algorithms
,
graphs
,
implementation
2800
x517
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1140
1697D
Guess The String
binary search
,
constructive algorithms
,
interactive
1900
x4287
1697C
awoo's Favorite Problem
binary search
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
strings
,
two pointers
1400
x13976
1697B
Promo
greedy
,
sortings
900
x25579
1697A
Parkway Walk
greedy
,
implementation
800
x25433
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x153
1696G
Fishingprince Plays With Array Again
brute force
,
data structures
,
geometry
,
math
3300
x265
1696F
Tree Recovery
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x848
1696E
Placing Jinas
combinatorics
,
math
2000
x3850
1696D
Permutation Graph
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
shortest paths
1900
x5196
1696C
Fishingprince Plays With Array
constructive algorithms
,
greedy
,
implementation
,
math
1400
x11321
1696B
NIT Destroys the Universe
greedy
900
x19451
1696A
NIT orz!
bitmasks
,
greedy
800
x18357
1695E
Ambiguous Dominoes
constructive algorithms
,
dfs and similar
,
graphs
2700
x424
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1924
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2093
1695C
Zero Path
brute force
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
1700
x10407
1695B
Circle Game
games
,
greedy
1000
x18048
1695A
Subrectangle Guess
games
800
x16121
1694B
Paranoid String
constructive algorithms
,
greedy
1200
x18560
1694A
Creep
greedy
,
implementation
800
x22159
1693F
I Might Be Wrong
binary search
,
greedy
,
two pointers
3400
x275
1693E
Outermost Maximums
data structures
,
greedy
3400
x371
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x773
1693C
Keshi in Search of AmShZ
graphs
,
greedy
,
shortest paths
2300
x2448
1693B
Fake Plastic Trees
dfs and similar
,
dp
,
greedy
,
trees
1700
x8083
1693A
Directional Increase
greedy
1300
x15686
1692H
Gambling
data structures
,
dp
,
greedy
,
math
1700
x7109
1692G
2^Sort
data structures
,
dp
,
sortings
,
two pointers
1400
x16054
1692F
3SUM
brute force
,
math
1300
x21428
1692E
Binary Deque
binary search
,
implementation
,
two pointers
1200
x20077
1692D
The Clock
brute force
,
implementation
1100
x18789
1692C
Where's the Bishop?
implementation
800
x32601
1692B
All Distinct
greedy
,
sortings
800
x32902
1692A
Marathon
implementation
800
x60306
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x908
1691E
Number of Groups
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2300
x1753
1691D
Max GEQ Sum
binary search
,
constructive algorithms
,
data structures
,
divide and conquer
,
implementation
,
two pointers
1800
x5499
1691C
Sum of Substrings
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1400
x15132
1691B
Shoe Shuffling
constructive algorithms
,
greedy
,
implementation
,
two pointers
1000
x21367
1691A
Beat The Odds
brute force
,
greedy
,
math
800
x29894
1690G
Count the Trains
binary search
,
data structures
,
greedy
,
sortings
2000
x3262
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x6836
1690E
Price Maximization
binary search
,
greedy
,
math
,
two pointers
1500
x14567
1690D
Black and White Stripe
implementation
,
two pointers
1000
x26980
1690C
Restoring the Duration of Tasks
data structures
,
greedy
,
implementation
800
x25500
1690B
Array Decrements
greedy
,
implementation
800
x24808
1690A
Print a Pedestal (Codeforces logo?)
constructive algorithms
,
greedy
800
x32619
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1150
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4040
1689C
Infected Tree
dfs and similar
,
dp
,
trees
1600
x10529
1689B
Mystic Permutation
data structures
,
greedy
900
x17125
1689A
Lex String
brute force
,
greedy
,
implementation
,
sortings
,
two pointers
800
x16392
1688C
Manipulating History
constructive algorithms
,
greedy
,
strings
1700
x7921
1688B
Patchouli's Magical Talisman
bitmasks
,
constructive algorithms
,
greedy
,
sortings
800
x17879
←
1
2
...
15
16
17
18
19
...
95
96
→
User lists
Name