ないものは作りましょう。スマートフォン用の表示で見るないものは作りましょう。プログラミングGCJ初参加しました。B-smallで26ptsでした。なんとか予選通過できたようです。Round1はAとBとCのどれか2つに参加できて、上位1000位に入ればRound2に進めるようです。進めるかわかりませんが、とりあえず頑張ろうと思います。訂正:Round1はRound2進出が決定するまでA,B,Cすべてに参加できるようです。全員がスタンディングオベーションするためには最低何人の友達を呼べばよいかを求める。何人が立っているのかをカウントしていって、立てない人が出てきたときに必要な人数を追加していくみたいな感じでシミュレートしました。※Smallしか解けない解法なので参考にならないと思います。無限人客がいるパンケーキハウスで有限個のパンケーキを食べつくすのに最短でどのくらい時間がかかるのか求める問題。各時間ではパンケーキを持っている客が全員1個づつパンケーキを食べるか、客のパンケーキを移動させるか選ぶことができる。(移動する場合どの客もパンケーキを食べることができない)はじめパンケーキの個数で降順にソートして大きい方から半分に分割していたのですが、例えば9個のパンケーキがある場合、5と4に分割するよりも3,3,3に分割するほうが早いことがわかったので何等分するかも考慮して全探索しました。(無駄なことをしている気がするが)また、パンケーキを同じ個数持っている客が複数人いる場合、その全てについて分割する必要があります。以上の点を考慮して幅優先探索で全探索っぽいことをしました。色々なことに挑戦してみたいです。(1)月別アーカイブ参加グループプログラミングはてなブログをはじめよう!IJMP320さんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?はてなブログをはじめる(無料)はてなブログとはないものは作りましょう。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。