Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
01:44:32
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
487C
Prefix Product Sequence
constructive algorithms
,
math
,
number theory
2300
x2764
487B
Strip
binary search
,
data structures
,
dp
,
two pointers
2000
x3500
487A
Fight the Monster
binary search
,
brute force
,
implementation
1800
x3716
486E
LIS of Sequence
data structures
,
dp
,
greedy
,
hashing
,
math
2200
x2233
486D
Valid Sets
dfs and similar
,
dp
,
math
,
trees
2100
x3965
486C
Palindrome Transformation
brute force
,
greedy
,
implementation
1700
x11691
486B
OR in Matrix
greedy
,
hashing
,
implementation
1300
x17494
486A
Calculating Function
implementation
,
math
800
x116794
485B
Valuable Resources
brute force
,
greedy
1300
x6523
485A
Factory
implementation
,
math
,
matrices
1400
x8247
484E
Sign on Fence
binary search
,
constructive algorithms
,
data structures
2500
x2314
484D
Kindergarten
data structures
,
dp
,
greedy
2400
x2588
484C
Strange Sorting
implementation
,
math
2600
x592
484B
Maximum Value
binary search
,
math
,
sortings
,
two pointers
2100
x7014
484A
Bits
bitmasks
,
constructive algorithms
1700
x11243
483B
Friends and Presents
binary search
,
math
1800
x4070
483A
Counterexample
brute force
,
implementation
,
math
,
number theory
1100
x22950
482E
ELCA
data structures
,
trees
3200
x176
482D
Random Function and Tree
combinatorics
,
dp
,
trees
2700
x531
482C
Game with Strings
bitmasks
,
dp
,
probabilities
2600
x913
482B
Interesting Array
constructive algorithms
,
data structures
,
trees
1800
x6432
482A
Diverse Permutation
constructive algorithms
,
greedy
1200
x9626
480E
Parking Lot
data structures
,
divide and conquer
2800
x554
480D
Parcels
dp
,
graphs
2600
x460
479E
Riding in a Lift
combinatorics
,
dp
1900
x5102
479D
Long Jumps
binary search
,
greedy
,
implementation
1700
x4778
479C
Exams
greedy
,
sortings
1400
x29496
479B
Towers
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
1400
x7873
479A
Expression
brute force
,
math
1000
x93258
478E
Wavy numbers
brute force
,
dfs and similar
,
meet-in-the-middle
,
sortings
2900
x220
478D
Red-Green Towers
dp
2000
x5892
478C
Table Decorations
greedy
1800
x18112
478B
Random Teams
combinatorics
,
constructive algorithms
,
greedy
,
math
1300
x36393
478A
Initial Bet
implementation
1100
x25582
477E
Dreamoon and Notepad
data structures
3100
x135
477D
Dreamoon and Binary
dp
,
strings
2700
x524
476E
Dreamoon and Strings
dp
,
strings
2200
x1965
476D
Dreamoon and Sets
constructive algorithms
,
greedy
,
math
1900
x4636
476C
Dreamoon and Sums
math
1600
x5702
476B
Dreamoon and WiFi
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
probabilities
1300
x30440
476A
Dreamoon and Stairs
implementation
,
math
1000
x43414
475F
Meta-universe
data structures
2900
x230
475E
Strongly Connected City 2
dfs and similar
2700
x412
475D
CGCDSSQ
brute force
,
data structures
,
math
2000
x4817
475C
Kamal-ol-molk's Painting
brute force
,
constructive algorithms
,
greedy
2100
x784
475B
Strongly Connected City
brute force
,
dfs and similar
,
graphs
,
implementation
1400
x8439
475A
Bayan Bus
implementation
1100
x4760
474F
Ant colony
data structures
,
math
,
number theory
2100
x8513
474E
Pillars
binary search
,
data structures
,
dp
,
sortings
,
trees
2000
x3298
474D
Flowers
dp
1700
x25059
474C
Captain Marmot
brute force
,
geometry
2000
x3107
474B
Worms
binary search
,
implementation
1200
x47852
474A
Keyboard
implementation
900
x45141
472G
Design Tutorial: Increase the Constraints
bitmasks
,
data structures
,
fft
2800
x401
472F
Design Tutorial: Change the Goal
constructive algorithms
,
math
,
matrices
2700
x256
472E
Design Tutorial: Learn from a Game
constructive algorithms
,
implementation
2800
x131
472D
Design Tutorial: Inverse the Problem
dfs and similar
,
dsu
,
shortest paths
,
trees
1900
x5378
472C
Design Tutorial: Make It Nondeterministic
greedy
1400
x6357
472B
Design Tutorial: Learn from Life
1300
x7408
472A
Design Tutorial: Learn from Math
math
,
number theory
800
x59470
471E
MUH and Lots and Lots of Segments
data structures
,
dsu
2700
x81
471D
MUH and Cube Walls
string suffix structures
,
strings
1800
x8010
471C
MUH and House of Cards
binary search
,
brute force
,
greedy
,
math
1700
x3552
471B
MUH and Important Things
implementation
,
sortings
1300
x5939
471A
MUH and Sticks
implementation
1100
x13415
470H
Array Sorting
*special problem
2300
x188
470G
Hamming Distance
*special problem
2300
x95
470F
Pairwise Sums
*special problem
2300
x105
470E
Chessboard
*special problem
1900
x197
470D
Caesar Cipher
*special problem
1900
x152
470C
Eval
*special problem
1900
x240
470B
Hexakosioihexekontahexaphobia
*special problem
1800
x259
470A
Crystal Ball Sequence
*special problem
,
implementation
1400
x676
469B
Chat Online
implementation
1300
x12621
469A
I Wanna Be the Guy
greedy
,
implementation
800
x96728
468E
Permanent
dp
,
graph matchings
,
math
,
meet-in-the-middle
3100
x312
468D
Tree
graph matchings
3100
x363
468C
Hack it!
binary search
,
constructive algorithms
,
math
2500
x2389
468B
Two Sets
2-sat
,
dfs and similar
,
dsu
,
graph matchings
,
greedy
2000
x4140
468A
24 Game
constructive algorithms
,
greedy
,
math
1500
x7970
467E
Alex and Complicated Task
data structures
,
dp
,
greedy
2300
x781
467D
Fedor and Essay
dfs and similar
,
dp
,
graphs
,
hashing
,
strings
2400
x1822
467C
George and Job
dp
,
implementation
1700
x14552
467B
Fedor and New Game
bitmasks
,
brute force
,
constructive algorithms
,
implementation
1100
x37417
467A
George and Accommodation
implementation
800
x120790
466E
Information Graph
dfs and similar
,
dsu
,
graphs
,
trees
2100
x2215
466D
Increase Sequence
combinatorics
,
dp
2100
x3169
466C
Number of Ways
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x35921
466B
Wonder Room
brute force
,
math
2000
x4895
466A
Cheap Travel
implementation
1200
x62949
465B
Inbox (100500)
implementation
1000
x10397
465A
inc ARG
implementation
900
x10015
464E
The Classic Problem
data structures
,
graphs
,
shortest paths
3000
x1446
464D
World of Darkraft - 2
dp
,
probabilities
2700
x667
464C
Substitutes in Number
dp
2100
x1847
464B
Restore Cube
brute force
,
geometry
2000
x1707
464A
No to Palindromes!
greedy
,
strings
1700
x5909
463E
Caisa and Tree
brute force
,
dfs and similar
,
math
,
number theory
,
trees
2100
x1597
463D
Gargari and Permutations
dfs and similar
,
dp
,
graphs
,
implementation
1900
x6367
463C
Gargari and Bishops
greedy
,
hashing
,
implementation
1900
x8717
←
1
2
...
76
77
78
79
80
...
97
98
→
User lists
Name