simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ PKU 貪欲法 気分転換にPKUの簡単な問題を10問強やった。 三月中に（累計）正解数150問を目標にしよう。 そういえばPKU Judge Onlineの問題を1000問解くと赤コーダーになれるという噂があったような。 頑張って1000問解いて噂の真偽を確かめたいと思うｗ 面白かった問題の解説を書いておく。 PKU 1700 Crossing River n人がボート１艇だけを使って川を渡りたい。 ボートは二人乗りで、川を片道渡るのにかかる時間は乗っている人のうち、 遅いほうの（一人の場合はその人の）ボートを漕ぐスピードである。 整数nと、n人それぞれのボートを漕ぐスピードが与えられたとき、全員が川を渡るの… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20100315%2F1268615385" title="PKU 1700 Crossing River - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-03-15 10:09:45 rich https://simezi-tan.hatenadiary.org/entry/20100315/1268615385 1.0 100%