2010-01-01から1ヶ月間の記事一覧
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2086階乗の末尾の0の個数を求める問題。 基数を素因数分解して因数毎に何個入ってるか調べる。 ……だけなのだけどlong longではREになる模様。 unsigned long longならば最大のテストケ…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2089カーペットで多重化(2^8)してBFS. DFSで書いたらTLEだったけれど、BFSだと枝刈り全くなしで0.2s未満で通る。
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2079・同じ矢印が連続しない ・左足と右足が交差しない を最初左足か右足かで場合分けして判定。条件2は (最初を左足とした場合)「奇数番目にRが来ない&&偶数番目にLがこない」と同…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1162昔BFSで書いてTLEだった問題。 隣接リスト使用&アルゴリズムをダイクストラ法に変更したら時間制限内に終わった。久しぶりのダイクストラだったので演算子多重定義の書き方を忘れ…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1048前にWA出て放置していた問題。商品で多重化(2^15*10個のノードに)して探索。 BFSで書いてみた。
ダイアリー登録したよ! 頑張って一緒にRed Coder目指そうず>私信
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2048素数表作る。 上位のCPU時間が短いのは篩の方法が違うからなのだろうか……