ことさら−古都プログラマーの更級日記

京都でお寺を回りながら御朱印集めをしていたエンジニアのブログ。おもに技術的なはなしとか日常的なはなし。たまにカメラの話や競馬の話も書きます。

yoshikyoto

AtCoder Regular Contest #041 に参加しました&復習

結果 200(1) 44:52 順位: 129位 Rating: 3級 -> 2級 AとBは解けました。Cも解法は分かったのですがACはできませんでした。 解説に関してはAtCoder公式の生放送 or スライドがわかりやすいと思います。 http://www.nicovideo.jp/watch/lv227003854 A - コイン…

AOJ 1194: Vampire

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1194 方針 ビルはかならず1目盛り刻みなので、ビルの高さを配列で記憶しておく。誤差は0.001とかなり許容される上に、せいぜい高さ20くらいまでシミュレートしてみればいいので、0.0005刻み…

JavaのBigInteger.modPowはどの程度使えるのか

繰り返し二乗法とは AOJの問題でこんなものがあります Power | Aizu Online Judge mとnが入力として与えられるので、mn を 1000000007 で割った余りを出力せよという問題です。n が最大で 109 なので、単純にn-1回「掛けてmodで割る」を繰り返しても間に合い…

AOJ 1315: Gift from the Goddess of Programming

問題 プログラミングの女神に最も長い時間祈りを捧げていた者は、奇跡のプログラミングパワーを与えられる。最も長い時間祈りを捧げたものが何分祈りを捧げていたか求めよ。ただし、女神が祭壇に居た時の祈りのみが有効となる。女神は p = 000 で表される。 …

AOJ 1306: Balloon Collecting

問題概要 これは、次々と落ちてくる風船をキャッチするゲームである。 プレイヤーは乗り物にのり、風船をキャッチする。 プレイヤーは乗り物を「右に移動させる」「左に移動させる」「その場で停止させる」の操作ができる。 風船が地面に着く時に、同じ座標…

yukicoder No.225 文字列変更(medium)

解き方わかっていたのに、配列初期化をちゃんとできていなかったり、変換前と変換後を逆にしていたりなどでバグらせてしまい、時間内に提出できませんでした…(終了3分後に解けました…) 問題: http://yukicoder.me/problems/610 提出: http://yukicoder.me/…

AtCoder Typical Contest #001 に参加しました。

結果 どうも、yoshikyotoです。 AtCoder Typical Contest (http://atc001.contest.atcoder.jp)なるものに参加しました。 結果はこんな感じでした。*1 A - 深さ優先探索 深さ優先探索するだけ。 1度通ったところを2度通らないようにするフラグを用意したりす…