きなこの精進日記[python]

Entries from 2020-06-01 to 1 month

ARC071 D - 井井井 解説[python]

問題概要 制約 考察 実装 感想 問題概要 二次元平面上にx軸、y軸に並行な直線がm , n 本引いてある。(x = x1,x2 ,, xi..) y = y1,y2,,yi,,) この時、直線で囲まれる全ての長方形についてその面積の総和を求め10**9+7で割ったあまりを答えよ

ARC071 C - 怪文書[python]

制約 考察 実装 * 概要長さ50文字以下の文字列Nこからなる集合S がある。Sのどの要素を選んでも、その部分列を並び替えることで作ることができる文字列の中で長さが最長のものを求めよ。複数ある場合は辞書順で最小を求めよ。

AtCoder Grand Contest 023 A. Zero-Sum Ranges

問題概要 制約 考察 実装 問題概要 長さNの整数列Aがある。 Aの空でない連続部分列で総和が0になるものの個数を求めよ。(ただし、位置が異なるなら違うものとする) 制約 N A

ABC169 F Knapsack for All Subsets (600 点)

ABC169 F コンテスト中にとっかかりは掴めたつもりで解けなかった問題。 もう一回考えて解けなかったらすぐに解説記事を読むつもりでやる。 ABC169 F 概要 制約 考察 実装python 実装c++ 学び 概要 長さNの正整数列Aと正の整数Sがある Aの空でない部分集合に…