2020-04-20から1日間の記事一覧
AtCoder
AtCoder100点
浮動小数点型を扱う問題
1個の整数の入力を扱う易しい問題
易しい標準入出力問題
ABC-A
灰色diff
数学(図形問題)
計算幾何
算数と数学
易しい浮動小数点型を扱う問題
易しい算数と数学
易しい図形問題
浮動小数点型の出力を練習できる問題ですね 問題へのリンク 問題概要 半径 の円の円周の長さを求めよ。 考えたこと を出力すれば OK。 については、一つの方法として double PI = acos(-1.0); とするのをよくやる! また、小数点 10 桁まで出力するとかは co…
AtCoder
AtCoder400点
ABC-D
数え上げ問題
解空間:O(N^2)通りの選択肢
連結性に着目する
式変形
ダブルカウントを防ぐ場合分け
ある量を固定して考える
等差数列
緑色diff
N個からK個を選ぶ設定の問題
Greedy
Greedy:各要素について独立に考えてよい
最大値や最小値に着目する
数学(代数)
考える整数が連続することに着目する
「作れる数が連続する整数になる」というの、実は結構よくある!! 問題へのリンク 問題概要 個の整数 がある。 これらから 個以上の整数を選んで合計して得られる整数としてありうるものの個数を 1000000007 で割ったあまりを求めよ。 制約 考えたこと まず…