2020-04-20から1日間の記事一覧
浮動小数点型の出力を練習できる問題ですね 問題へのリンク 問題概要 半径 の円の円周の長さを求めよ。 考えたこと を出力すれば OK。 については、一つの方法として double PI = acos(-1.0); とするのをよくやる! また、小数点 10 桁まで出力するとかは co…
AtCoder
AtCoder400点
ABC-D
数え上げ問題
O(N^2)個のものを考える問題
とりうる状態が連結
式変形
累積和
ダブルカウントを防ぐ場合分けのテクニック
ある量を固定して考える
等差数列
緑色diff
「作れる数が連続する整数になる」というの、実は結構よくある!! 問題へのリンク 問題概要 個の整数 がある。 これらから 個以上の整数を選んで合計して得られる整数としてありうるものの個数を 1000000007 で割ったあまりを求めよ。 制約 考えたこと まず…