読者です 読者をやめる 読者になる 読者になる

プロコン

RUPC2016 Day1 A~D問題

実はこれやったのが期末考査直前だったので、かなり適当に解いてます。 A: 秤 / Steelyard 問題概要 秤につけた重りの重さと位置情報が与えられるので(0が支点)、秤を釣り合わせる為に重りを追加してください。 http://judge.u-aizu.ac.jp/onlinejudge/cdes…

JOI 2015/2016 本選(オープンコンテスト) C問題

hyoga.hatenablog.com 前回、C問題がMLE…と言っていましたが、ばとんさん(@goodbaton)さんから範囲外参照だとご指摘を頂きました。 確認してみると、こんなケースで誤作動するようです。 辺が値上がりしないと、outがINT_MAXのままになってしまうので、範囲…

DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 予選 C:アメージングな文字列は、きみが作る!

やはり文字列操作は苦手なようです。 問題概要 文字列sが与えられる。K回の以下の操作が可能である。 ある文字を削除する ある文字を置換する 文字を1文字任意の位置に挿入する K回の操作後に辞書順最小となる文字列は何か。 discovery2016-qual.contest.atc…

JOI 2015/2016 本選(オープンコンテスト)

まだ3問目までしか解いてないです。4,5問目は難しくて解けません。 しかし、修羅場になると予想された1問目〜3問目まで全てDPとは、手抜きなのか…4,5問目は修羅場か。

DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 予選(A,B)

2完+部分点10点でした。

square869120Contest #1(E、G)

忘れそうなのでEとGも。E以降は「アレ?この難易度でいいのか?」と思いながら解いてました。

square869120Contest #1(A〜D)

現在FとH以外は解いたけど、1つの記事にするとえげつない長さになるので2〜3回に分割します。 今回はA〜D問題。比較的簡単で、自分もコンテスト中(夕飯食べたり風呂入ったりで参加したのは実質1時間)でDまでは解きました。

第2回 ドワンゴからの挑戦状 予選(問題A,B)

タイトル通り2完でした。C問題の「最悪の時の最短時間」っていうのがゲームっぽいからアルファ・ベータ法か何かかな…とは思ったけど、ゲーム系はNimぐらいしか実装したこと無いのでさっぱりな人でした。 取り敢えずコンテスト終了と同時にBまでは解説を出そ…

競技プログラミングで見かけた実装(C++)

Competitive Advent Calenderにもテンプレ考察ということでありましたが、今まで競プロをやってきて面白いと思った実装、自分が実際に使っている実装を書いていこうと思います。 #define 定番。どの程度まで使うかはその人次第。 #define rep(i,n) for(int i…

JOI2015参加記

さて、本日JOI予選の結果がメールで送られてきました。 6問に手を出し(全てアルゴリズムは分かった)、うち6問目は実装にバグが残って実行も出来ずに時間切れでした。ということで5完。…と思ってました。13日の22:00までは。 一応と思って解答が公開され…