2014-07-12から1日間の記事一覧

Dragon's Cruller (AOJ 1339)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1339 実装:23分 問題 トーラス上で3x3のスライドパズルをするので最短手数を求めよ。 解法 やるだけ。状態管理が遅くてTLEになったのでunordered_mapとか使った。

Logest Chain (AOJ 1341)

AOJ

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1341 問題 3次元空間上に点がn+m個ある。ある点よりもx,y,z座標が全て大きい点をつなげていくと最大何点までつなげることができるか。 n+m 解法 x,yをソートして後に2分探索できると気づかんかっ…