プロコン昨日こんなことをし始めました。今の自分は黄色手前の青。div1Easyは流石に解けていないといけない領域です。TopCoderTwitterに潜っていたらプロからこんな発言が。2017の15日目の記事として書かれました。空いていたので放っておきます。最近、多忙で競技プログラミングの進捗が埋めていないのですが、取り敢えず2問。それぞれ出てきた2解法ずつ取り上げます。達也さん(@tatuyan_edson)、迷路さん(@pazzle1230)を中心に私含め5名の少数人数ながら、楽しい時間を過ごすことが出来ました。AOJ実はこれやったのが期末考査直前だったので、かなり適当に解いてます。秤につけた重りの重さと位置情報が与えられるので(0が支点)、秤を釣り合わせる為に重りを追加してください。前回、C問題がMLE...と言っていましたが、ばとんさん(@goodbaton)さんから範囲外参照だとご指摘を頂きました。確認してみると、こんなケースで誤作動するようです。プロコンやはり文字列操作は苦手なようです。文字列sが与えられる。K回の以下の操作が可能である。K回の操作後に辞書順最小となる文字列は何か。本選(オープンコンテスト)プロコンまだ3問目までしか解いてないです。4,5問目は難しくて解けません。修羅場になると予想された1問目〜3問目まで全てDPとは、手抜きなのか...4,5問目は修羅場か。プロコン2完+部分点10点でした。プロコン忘れそうなのでEとGも。E以降は「アレ?この難易度でいいのか?」と思いながら解いてました。プロコン現在FとH以外は解いたけど、1つの記事にするとえげつない長さになるので2〜3回に分割します。比較的簡単で、自分もコンテスト中(夕飯食べたり風呂入ったりで参加したのは実質1時間)でDまでは解きました。プロコンタイトル通り2完でした。C問題の「最悪の時の最短時間」っていうのがゲームっぽいからアルファ・ベータ法か何かかな...とは思ったけど、ゲーム系はNimぐらいしか実装したこと無いのでさっぱりな人でした。Calenderにもテンプレ考察ということでありましたが、今まで競プロをやってきて面白いと思った実装、自分が実際に使っている実装を書いていこうと思います。どの程度まで使うかはその人次第。i...競技プログラミングで見かけた実装(C++)2015-12-17JOI2015参加記プロコンさて、本日JOI予選の結果がメールで送られてきました。6問に手を出し(全てアルゴリズムは分かった)、うち6問目は実装にバグが残って実行も出来ずに時間切れでした。...と思ってました。13日の22:00までは。日)ネットの海に生息するらしいバーチャルグソクムシ。競プロとCTFをメインに、たまにEsolangを混ぜます。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。