参加資格ありのチーム内で5位！チームとしての上限に近いパフォーマンスだったと思う。 Aをまず通す。その間にBは01bfsやるだけですと言われたので受け取り、難なく通す。少しバグらせたのでここまで15分くらいかかってしまったが、そこそこ早かったようだ。…

3時間2セット。 RUPC2017Day3 こるとんがAを通す。僕がBをやろうとするがうーんとなり、DがいつものDijkstraらしいのでBをこるとんに渡してDを受け取る。risujirohがCを通したあとDを僕が書く。問題を誤読していて(え…)焦るがまあ通る。その後Eが遅延セグ木…

こういう問題を解いていると競プロ楽しいなと思う(やはりパズルが好きなのでは？)。 問題 D - Go Home 解法 すべてのマンションが地点から見て同じ方向にあるときは自明なので、そうでない場合を考える。 初期状態から考えるとつらい気持ちになるので、終了…

方針立ってから時間かけ過ぎた...。 問題 D - Squirrel Merchant 解法 まず1つの金属について考える。例えばなら、Aでどんぐりを金にして、Bで金をどんぐりにするという行為以外ありえない。このように不等号の向きを見れば、ある程度取るべき行動が確定する…