514 電源a個とモーターb個とケーブルc個の組み合わせで故障しているかどうかのデータが与えられる。 最初はすべて2の状態(壊れているかいないかわからない状態)。 故障していないデータ(r=1)の組み合わせはすべて1(正常な状態)に決まる。 故障しているデータ…

203 dp。最後の行だけ動きが直線で、最後の行にジャンプ台があるときもカウント。 204 幾何。「半直線と円の交差判定」。レーザーがでる半径Rの円周上の点から無限遠点への半直線とUFOの円。 直線と円の交差判定と交差点を求めてから、半直線の始点と交差点…

200 cost,timeそれぞれでワーシャルフロイドする。ワーシャルフロイドのコードを書き写し間違えてはまった。 201 最初、アイテムの木を作って葉ノードから、、、と思ったら、そもそも木じゃない。 アイテムが合成で安く作れる場合はそのアイテムのコストをそ…

UAPC2010の復習。

UAPC2010 G(1057): Rolling Dice ダイクストラっぽいのはいいとして、実装が悪いのかかなり遅い。0.01sとかどんな実装してるんだろう。。。 UVa 10583: Ubiquitous Religions Union-Findの勉強ということで。

5時間もあるから5問ぐらいいけるだろとか、調子乗ってすいません。

0121 最近この問題。未だにできない。 とりあえず、BFS、IDDFS、A*で実装してみたけど全部TLE(ソースが間違っている可能性もある)。多分、双方向BFSや双方向A*なんかでやれれば1秒は切れるだろうけど。。。ソースが短くてメモリもlow、時間も0.0xってどうや…

最近やった問題。 PC甲2005本選あたり。

とても勉強になった。 今回の反省点 計算量の見積もり。 問題の思い込みによる間違い。