pwnablr.kr Todder's Bottle:input

なんかかなり放置していたかつ日本語解説無かった(するまでも無いかもしれないけど)ので。

AtCoder Grand Contest 013 C - Ants on a Circle

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

yukicoder No.3037 Restricted Lucas (Hard)

Easyも全く同じコードで通るのでまとめて。

AtCoder Regular Contest 093 E - Bichrome Spanning Tree

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

AtCoder Grand Contest 018 B - Sports Festival

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

AtCoder Grand Contest 004 C - AND Grid

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

AtCoder Regular Contest 060 E - 高橋君とホテル / Tak and Hotels

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

AtCoder Regular Contest 092 E - Both Sides Merger

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

AtCoder Regular Contest 092 D - Two Sequences

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

yukicoder No.665 Bernoulli Bernoulli

「3月中に毎日1問解いて黄色になろう!」キャンペーン5問目。結局3日に一問ペースだけど気にしない。

yukicoder No.635 自然門松列

「3月中に毎日1問解いて黄色になろう!」キャンペーン4日目のつもり。Twitterで普通に呟いていましたが、射撃部の大会があったので普通に競プロはお休みしてCodinGameやってました(すっとぼけ) 今回の問題はガッチガチの高校数学で攻めました。

yukicoder No.649 ここでちょっとQK!

「3月中に毎日1問解いて黄色になろう!」キャンペーン3日目のはずだった問題。昨晩布団の上で横になったら朝になっていたり、少し躓いたので時間がかかりました。

yukicoder No.653 E869120 and Lucky Numbers

「3月中に毎日1問解いて黄色になろう!」キャンペーン2日目です。因みに問題はyukicoderの最新から★3を貪欲に選んでます。

yukicoder No.659 徘徊迷路

yukicoderはとても久しぶりに解きました。最近競プロの進捗を全く生やせていないので、「3月中に毎日1問解いて黄色になろう!」キャンペーンを始めます。ってことで毎日こちらの更新を目指しますが、次の水木金とサークルの大会があるので無理です。

AtCoder Regular Contest 088 E - Papple Sort

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

AtCoder Regular Contest 087 E - Prefix-free Game

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

CODE THANKS FESTIVAL 2017で解けなかった問題群

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

TSG第3回コードゴルフ大会

8/19からの1週間に渡って行われたコードゴルフ大会ですが、ここで初めてのコードゴルフに挑戦してみました。この大会は今までEsolang大会だったものにコードゴルフ要素が加わったことで今回からコードゴルフ大会に名称が変わったそうです。 ルール説明 3チー…

競プロerキャンプ in 関東

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

AOJ2200: Mr. Rito Post Office

数日悩んだ結果問題文誤読と気付いたのでキレそうです。

AtCoder Regular Contest 075 E - Meaningful Mean

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

Codeforces Round #416 (Div. 2)

実力不足が出てきているので、ちゃんとブログ活用して精進しなくては…

AtCoder Regular Contest 073 E - Ball Coloring

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

yukicoder No.497 入れ子の箱

解説見たら別解(ただし誰でも思いつきそう)だったので一応掲載。

AtCoder Beginner Contest 057

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

みんなのプロコン D - 工場

segment treeがこういう使い方も出来る、という勉強になりました。

AtCoder Regular Contest 063

受験勉強の息抜き(やってる時点で浪人不可避な気がするけど気にしない)。久々だったのでコードがグダグダです。 一応1時間で3完できました。F問題は3分考えて何も浮かばないので離脱。残り時間でこちらを書いてました。

JPhO2016参加記

受験期だけあって、更新は適当です。 今回は、物理チャレンジ2016に参加してきたので、その様子を簡単に。なお、日記みたいな感じなので、詳細はJPhO速報ページ (http://jpho.jp/wp/)へ。

AtCoder Beginner Contest 040

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

AtCoder Regular Contest 049

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