Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
41:49:28
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
771E
Bear and Rectangle Strips
dp
,
greedy
3000
x441
771D
Bear and Company
dp
2500
x1106
771C
Bear and Tree Jumps
dfs and similar
,
dp
,
trees
2100
x2796
768E
Game of Stones
bitmasks
,
dp
,
games
2100
x2648
768D
Jon and Orbs
dp
,
math
,
probabilities
2200
x2778
768C
Jon Snow and his Favourite Number
brute force
,
dp
,
implementation
,
sortings
1800
x3771
766E
Mahmoud and a xor trip
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
math
,
trees
2100
x2845
766D
Mahmoud and a Dictionary
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
2000
x3269
766C
Mahmoud and a Message
brute force
,
dp
,
greedy
,
strings
1700
x4320
765G
Math, math everywhere
brute force
,
dp
,
math
,
meet-in-the-middle
,
number theory
3200
x81
765E
Tree Folding
dfs and similar
,
dp
,
greedy
,
implementation
,
trees
2200
x1246
763A
Timofey and a tree
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
,
trees
1600
x10140
762D
Maximum path
dp
,
greedy
,
implementation
2300
x1291
761F
Dasha and Photos
brute force
,
data structures
,
dp
,
implementation
2600
x404
761C
Dasha and Password
brute force
,
dp
,
implementation
1500
x5838
758E
Broken Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2600
x443
758D
Ability To Convert
constructive algorithms
,
dp
,
greedy
,
math
,
strings
2000
x2688
757E
Bash Plays with Functions
brute force
,
combinatorics
,
dp
,
number theory
2500
x1267
757D
Felicity's Big Secret Revealed
bitmasks
,
dp
2200
x1274
756E
Byteland coins
combinatorics
,
dp
,
math
3200
x152
756D
Bacterial Melee
brute force
,
combinatorics
,
dp
,
string suffix structures
2400
x976
756B
Travel Card
binary search
,
dp
1600
x3318
755G
PolandBall and Many Other Balls
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3200
x862
755F
PolandBall and Gifts
bitmasks
,
dp
,
greedy
2600
x1276
754C
Vladik and chat
brute force
,
constructive algorithms
,
dp
,
implementation
,
strings
2200
x909
753A
Santa Claus and Candies
dp
,
greedy
,
math
1000
x8778
750G
New Year and Binary Tree Paths
bitmasks
,
brute force
,
combinatorics
,
dp
3200
x441
750E
New Year and Old Subsequence
data structures
,
divide and conquer
,
dp
,
matrices
2600
x1467
750D
New Year and Fireworks
brute force
,
data structures
,
dfs and similar
,
dp
,
implementation
1900
x3056
747F
Igor and Interesting Numbers
brute force
,
combinatorics
,
dp
,
math
2500
x411
747D
Winter Is Coming
dp
,
greedy
,
sortings
1800
x3009
744C
Hongcow Buys a Deck of Cards
bitmasks
,
brute force
,
dp
2400
x1011
743E
Vladik and cards
binary search
,
bitmasks
,
brute force
,
dp
2200
x1474
743D
Chloe and pleasant prizes
dfs and similar
,
dp
,
graphs
,
trees
1800
x4253
741B
Arpa's weak amphitheater and Mehrdad's valuable Hoses
dfs and similar
,
dp
,
dsu
1600
x5141
739E
Gosha is hunting
brute force
,
data structures
,
dp
,
flows
,
math
,
probabilities
,
sortings
3000
x2055
735E
Ostap and Tree
dp
,
trees
2500
x846
734E
Anton and Tree
dfs and similar
,
dp
,
trees
2100
x3737
734C
Anton and Making Potions
binary search
,
dp
,
greedy
,
two pointers
1600
x5292
733C
Epidemic in Monstropolis
constructive algorithms
,
dp
,
greedy
,
two pointers
1800
x3298
732B
Cormen --- The Best Friend Of a Man
dp
,
greedy
1000
x24106
731E
Funny Game
dp
,
games
2200
x1390
730J
Bottles
dp
1900
x3158
730I
Olympiad in Programming and Sports
dp
,
flows
,
graphs
,
greedy
2000
x1947
729F
Financiers Game
dp
2500
x934
729B
Spotlights
dp
,
implementation
1200
x7746
727F
Polycarp's problems
binary search
,
dp
,
greedy
2300
x763
724F
Uniformly Branched Trees
combinatorics
,
dp
,
trees
2700
x390
724E
Goods transportation
dp
,
flows
,
greedy
2900
x1237
722E
Research Rover
combinatorics
,
dp
2900
x799
721E
Road to Home
binary search
,
dp
2700
x301
721C
Journey
dp
,
graphs
1800
x5682
720D
Slalom
data structures
,
dp
,
sortings
3100
x224
718D
Andrew and Chemistry
dp
,
hashing
,
trees
2900
x382
718A
Efim and Strange Grade
dp
,
implementation
,
math
1700
x4324
717B
R3D3’s Summer Adventure
dp
,
greedy
2700
x137
713E
Sonya Partymaker
binary search
,
dp
3300
x342
713C
Sonya and Problem Wihtout a Legend
dp
,
sortings
2300
x4798
712D
Memory and Scores
combinatorics
,
dp
,
math
2200
x1626
711C
Coloring Trees
dp
1700
x7819
710E
Generate a String
dfs and similar
,
dp
2000
x4981
708E
Student's Camp
dp
,
math
3100
x932
708C
Centroids
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
trees
2300
x3012
706C
Hard problem
dp
,
strings
1600
x15660
706B
Interesting drink
binary search
,
dp
,
implementation
1100
x58645
704C
Black Widow
dp
,
graphs
,
implementation
,
math
2900
x457
704B
Ant Man
dp
,
graphs
,
greedy
2500
x1564
703E
Mishka and Divisors
dp
,
number theory
2600
x587
702A
Maximum Increase
dp
,
greedy
,
implementation
800
x41666
700B
Connecting Universities
dfs and similar
,
dp
,
graphs
,
trees
1800
x3787
698C
LRU
bitmasks
,
dp
,
math
,
probabilities
2400
x1280
698A
Vacations
dp
1400
x28562
696D
Legen...
data structures
,
dp
,
matrices
,
strings
2500
x1236
696C
PLEASE
combinatorics
,
dp
,
implementation
,
math
,
matrices
2000
x2051
691F
Couple Cover
brute force
,
dp
,
number theory
2200
x1246
690D3
The Wall (hard)
dp
2100
x490
689E
Mike and Geometry Problem
combinatorics
,
data structures
,
dp
,
geometry
,
implementation
2000
x1809
687C
The Values You Can Make
dp
1900
x4977
685B
Kay and Snowflake
data structures
,
dfs and similar
,
dp
,
trees
1900
x3788
685A
Robbers' watch
brute force
,
combinatorics
,
dp
,
math
1700
x4145
682D
Alyona and Strings
dp
,
strings
1900
x3174
682C
Alyona and the Tree
dfs and similar
,
dp
,
graphs
,
trees
1600
x7009
679B
Bear and Tower of Cubes
binary search
,
dp
,
greedy
2200
x2113
678E
Another Sith Tournament
bitmasks
,
dp
,
math
,
probabilities
2200
x1906
677E
Vanya and Balloons
binary search
,
brute force
,
dp
,
implementation
2300
x583
677D
Vanya and Treasure
data structures
,
dp
,
graphs
,
shortest paths
2300
x1530
676C
Vasya and String
binary search
,
dp
,
strings
,
two pointers
1500
x18181
675E
Trains and Statistic
data structures
,
dp
,
greedy
2300
x2615
671D
Roads in Yusland
data structures
,
dp
,
greedy
2900
x1110
671A
Recycling Bottles
dp
,
geometry
,
greedy
,
implementation
1800
x4108
666A
Reberland Linguistics
dp
,
implementation
,
strings
1800
x3416
665F
Four Divisors
data structures
,
dp
,
math
,
number theory
,
sortings
,
two pointers
2400
x576
665C
Simple Strings
dp
,
greedy
,
strings
1300
x9233
662E
To Hack or not to Hack
brute force
,
dp
,
greedy
3100
x132
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1959
660C
Hard Process
binary search
,
dp
,
two pointers
1600
x9084
659G
Fence Divercity
combinatorics
,
dp
,
number theory
2300
x947
653B
Bear and Compressing
brute force
,
dfs and similar
,
dp
,
strings
1300
x4892
651A
Joysticks
dp
,
greedy
,
implementation
,
math
1100
x22521
650D
Zip-line
binary search
,
data structures
,
dp
,
hashing
2600
x1197
←
1
2
...
13
14
15
16
17
...
20
21
→
User lists
Name