kwm_t

kwm_tのメモ

Codeforces Round #780 (Div. 3)

div3はええやろの気持ち
■A. Vasya and Coins
aが一枚でもあれば、作れる範囲は何でも作れる
aが1枚もなければ奇数が絶対に無理
■B. Vlad and Candies
降順にsortしてa[0]とa[1]の差が2以上ならng
素数が1のときに注意
■C. Get an Even String
dpをする
dp[i][j]:=i番目まで見た次にjを待っている条件を満たす文字列の最大値
なんでも待っている状態もあるのに注意
■D. Maximum Product Strikes Back
0が含まない区間に分けて、その区間の両端から貪欲
abs(a[i])=2な個数と符号のフラグを持とう
■E - Matrix and Shifts
適当な点から斜めに見たときの1の数をxとして
(全体1の数-x)+(n-x)のmin
■F1. Promising String (easy version)
O(n^2)が間に合う
mod3でやる以上