思考過程を文章として残してみたので、公開してみようっと。 問題 2N*2Nのグリッド上で、どの2点間の距離もd1、d2とは異なるようなN*N要素からなる集合を作ってください。 D - Choosing Points 解説 最初の方針 特に何も考えなければ全体の1/4を選べれば正解…

1番ゼッケンの蟻の動きを追い続ければ絶対AC出来ると思っていましたが、無理でした。

「3月中に毎日1問解いて黄色になろう！」キャンペーン11問目。コンテスト中に解けなかった問題です。

「3月中に毎日1問解いて黄色になろう！」キャンペーン10問目。

「3月中に毎日1問解いて黄色になろう！」キャンペーン9問目。終盤なのでペースが上がってますが、体調は下がってます。

「3月中に毎日1問解いて黄色になろう！」キャンペーン8問目。AtCoder700点埋めを始めました。

「3月中に毎日1問解いて黄色になろう！」キャンペーン7問目。3日に1問ペースすら崩れてると思いきや、残念ながら2問連続投稿でペース通りです。

「3月中に毎日1問解いて黄色になろう！」キャンペーン6問目のつもり。コンテストには参加していないので。でも、これ500はちとキツイ気がしています（個人的にEの方が簡単なので）

今年の解き納め問題。 この回は都合で出られなかったけど、出てたらこれは解けていた気がする…

あと少しでコンテスト中に解けていたので悔しい…

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

ARCのEは解けるようにならないと不味い。 問題概要 N個数列のN*(N+1)/2個の空でない部分列のうち、算術平均がK以上のものはいくつあるか。 http://arc075.contest.atcoder.jp/tasks/arc075_c 解説 仮平均をすると楽なので、各a[i]からKを引いておくと、「算…

長らく解けなかったので掲載。 問題概要 N組の2個のボールの組が与えられる。各組の片方を赤、もう片方を青に着色していったとき、赤のボールの範囲*青のボールの範囲の最小値を求めよ。 E: Ball Coloring - AtCoder Regular Contest 073 | AtCoder 解説 AtC…

競プロが絶不調の中、「下手すると全完出来ないかも」と思いながらやってました。 （コンテスト中は寝ていたので、終了後から解き始め、無事に1時間で全完出来ましたが） 今回はA〜CをPython2、DをC++で解いてます。

久々の更新です。 この間まで部活動や物理チャレンジのレポートで競プロどころじゃなかったので（AtCoderだけは意地で続けてましたが）、随分と実力が落ちてました。 何とか全完出来たので、とりあえず残り時間で書こうと思います。

WAするんじゃないかとヒヤヒヤしながらの提出だった…３完。18位と史上初の20位以内に入り込めました。

全完だけど、時間かけすぎた…特にC問題。

ゆらふなプロの誕生日コンテスト。結構楽しめました。

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

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

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

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

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

最近、ABCの難易度の低下が激しいと思ったけど、前回よりは難しくなった？ A - 高橋君と青木君の好きな数 問題概要 n以上の整数で、aでもbでも割れる最小の整数を答えよ。 http://abc032.contest.atcoder.jp/tasks/abc032_a 解説 取り敢えずaでもbでも割れる…