これはCompetitive Programming Advent Calendar 2014に投稿された記事です。ICPCではいる君に幾何は任せていたので担当ではないのですが、JAGに入ってからは何故か高頻度で幾何の担当になってしまっています。幾何のプロがJAGに入ってもう当たらんだろうと…

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

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

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1337 実装：15分 問題 矩形で領域が複数の箇所に分割されている。何分割されているか求めよ。 1 0 解法 nが小さいので座標を2倍して座標圧縮した後にBFSで領域を数えた。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1336 実装：7分 問題 n匹のアリが長さlのトンネルの中を歩く。 トンネルの中は整数座標以外ではアリ同士はすれ違うことができるが、整数座標の場合はぶつかってそれぞれのアリが反対を向く。 アリ…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1335 実装：4分 問題 n以下の数がちょうどk個であるような集合で、数値の和がsになるのは何通り？ 1 1 1 解法 数値が小さいのでn,k,s全部をキーにしたDPをした。