はまやんはまやんはまやん

hamayanhamayan's blog

2019-03-16から1日間の記事一覧

コレクション [yukicoder No.798]

https://yukicoder.me/problems/no/798 前提知識 DPテク2「選択するものを最初にソートしておくと、DPできたり、状態を同一化できたりする」 解説 https://yukicoder.me/submissions/323864買うか買わないかという問題なので、ナップサック系DP感があるので…

Noelちゃんとピラミッド [yukicoder No.797]

https://yukicoder.me/problems/no/797 解説 https://yukicoder.me/submissions/323248二項定数を使って解く。 パスカルの三角形っぽかったので、N=4くらいで実験したら、二項定数だったので、それで通した。 a[i]*aCb(N-1,i)の総和を取って答えとする(iは0…

well known [yukicoder No.796]

https://yukicoder.me/problems/no/796 解説 https://yukicoder.me/submissions/3232233つの条件を見たときに、一番制約が厳しいのが最後の条件である。 なるべく小さい数の方が良いので、その方向で考える。 全部1にして、1つだけ3にすれば、下2つの制約は…

Restrictions!!!!!!!!!!!!!! [yukicoder No.795]

https://yukicoder.me/problems/no/795 解説 https://yukicoder.me/submissions/323204制約をよく見てみると、M=10Nとある。 つまり、100円玉の総額と、10円玉の総額は等しいことになる。 よって、asdf1君は全部100円で、asdf2君は全部10円で受け取れば同じ…