メモ

yukicoderでゆるふわgolf

2016-07-09から1日間の記事一覧

yukicoder No.388 階段 (1)

問題はこちら No.388 階段 (1) - yukicoderやるだけ だいたいN/Kっぽい何かをすればいい。 切り捨てなのか切り上げなのか、1足したり引いたりしなくていいのか、といったことはサンプルを見れば分かる n; main(k){ scanf("%d%d",&n,&k); n=!printf("%d",n/k+…

yukicoder No.385 カップ麺生活

問題はこちら No.385 カップ麺生活 - yukicoderまずは「ちょうどk円で買えるカップ麺の最大個数」を求める。 これは要するに「Ci円玉でちょうどk円払う時、最大で何枚の硬貨が使えるか」なので、DPでできる。 (c.f.yukicoder No.247 線形計画問題もどき - …