2014-09-01から1ヶ月間の記事一覧

ACPC2014 参加記

ACPC2014に参加しました。1年です。初参加です。 一日目 13:00 自己紹介フェイズ、主にスマブラをしたいです。 14:00 チーム編成、杉の付く人2人とチームを組んだ。チーム名は"eyesugita" 14:30 コンテスト開始。 http://judge.u-aizu.ac.jp/onlinejudge/c…

SRM561:div1 medium CirclesGame

先輩にgrundy数を教えてもらったりしたので少し前に解いた。 ↓参考 もとい問題概要も書いてある <a href="http://d.hatena.ne.jp/anta1/20121121/1353444233" data-mce-href="http://d.hatena.ne.jp/anta1/20121121/1353444233">Nimber(グラン…

Uva:11840 Tic-tac-toe

問題↓ <a href="http://uva.onlinejudge.org/external/118/11840.html" data-mce-href="http://uva.onlinejudge.org/external/118/11840.html">Tic-tac-toe</a> Tic-tac-toe 問題概要 横幅Nの一次元のグリッドに 'x' と '.' がいくつかあります。 プレイヤーは2人いて交互に'.'の場所に'x'を置くことができます。 先に'x'を3つ以上並べた方の勝ちです。 先行が必勝なら'S'を後攻が必勝ならば'N'を出…

ランダムな全域木を作る

上記の通りランダムな全域木を作る。 問題作る時とか、コンテスト中にでっかいケースを試したい時とかに 大きな全域木のサンプルデータを作ってくれるのを作ったのでメモっときます。 ↓ソース(0_index) 何気に初めて pythonをいじった。 綺麗じゃないしめっ…

Code Formula 2014 予選B

D解けたので書く Welcome to Code Formula 2014 予選B - Code Formula 2014 予選B | AtCoder 問題↓ 問題概要 7-A 解法 7-A ソースコード http://code-formula-2014-qualb.contest.atcoder.jp/submissions/221010 問題概要 B: 11の倍数 - Code Formula 20…