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

Count the Regions (AOJ 1337)

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

The Last Ant (AOJ 1336)

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

Equal Sum Sets (AOJ 1335)

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