昨日こんなことをし始めました。 hyoga.hatenablog.com ただ、今の自分は黄色手前の青。div1Easyは流石に解けていないといけない領域です。ということで、一緒にMedも解くことで精進をしよう！というのが本来の趣旨です（絶対分かるかこんなん）

Twitterに潜っていたらプロからこんな発言が。 C が難しいという方は SRM 401 - 600 の Div1 Easy 200本ノック辺りをやれば瞬殺できるようになると思います（適当）— えびま (@evima0) 2018年7月7日 よし、やってやろうじゃないか（錯乱） ってことで1問目。…

この記事はTSG Advent Calendar 2017の15日目の記事として書かれました。空いていたので放っておきます。 最近、多忙で競技プログラミングの進捗が埋めていないのですが、取り敢えず2問。それぞれ出てきた2解法ずつ取り上げます。

8/17～18の間に行われた競プロerキャンプ in 関東。達也さん（@tatuyan_edson）、迷路さん（@pazzle1230）を中心に私含め5名の少数人数ながら、楽しい時間を過ごすことが出来ました。 さて、今回はその合宿初日に行われたVirtualContest(https://vjudge.net/…

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

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

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

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

２完＋部分点１０点でした。

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

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

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

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

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