WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"Pipeline"問題http://codeforces.com/contest/287/problem/B訳N軒の家に水が流れているパイプ(給水パイプ)を設置したいと考えている。今のところ給水パイプは1つだけである。そこで、いくつかのスプリッターを使ってちょうどN本の給水パイプを作りたいと思っている。スプリッターは1つの入水口(これは給水パイプにしか繋ぐ事は出来ない)とx個の給水口で構成されている。スプリッターを給水パイプに繋ぐと、全ての給水口から水が流れ出るようになり、それぞれが給水パイプとなる。(イメージ図)スプリッターの給水口の形状は一般的なものであり、そこにさらに別のスプリッターの入水口を差し込む事が出来る。Kの給水口を持っている。N個の給水パイプを作るために最低限使わなくてはならないスプリッターの数を返せ。それが不可能であれば-1を返せ。その時の最大限作れる給水パイプがN以上ならもっと少なくて済む可能性がある。コーナーケースうわー!Nが1の時は1個も使わなくてよい!事後ちょうどNの作りたいのちょうどの部分を見落としてた。幸いにも見落としててむしろよかったーな部分だった。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。