2016-01-01から1年間の記事一覧

Atcoder Grand Contest 08

参加した。 A問題 Simple Calculator xに対して+1or符号反転を最小で何回やればyになるかという問題。 とりあえず愚直に場合分けすりゃ余裕っしょ!→x,yの符号と大小がややこしくてどっか間違えてWA。 人間にとってわかりやすい解き方を考える。 y-x,y+x+1,-…

第3回ドワンゴからの挑戦状予選

頑張って帰宅して参加。 以下感想。 A問題 動画検索 max(0,a+b-n) 終わり。 B問題 ニコニコレベル なんかバグらせる自信があったので後回しにしてしまったが、結局アレだった。 奇数番目からスタートするのと偶数番目からスタートするので場合分けすれば変な…

AtCoder Regular Contest 065

お酒を飲んだあとに参加したけど、あんまり影響はなかった。 以下感想。 C問題 白昼夢 4種類の文字列を追加していくことで文字列Sを作ることはできますかという問題。 dreamとdreamer、eraseとeraserは先頭の方の文字が一致しているので先頭から見ていくと泥…

AtCoder Regular Contest 064

AtCoder Regular Contest 064やりました。以下感想。 C問題 Boxes and Candles n個の箱に端の箱から順にキャンディーがa_i個入っている時、隣り合う箱に入っている個数がすべてx以下になるようにするには何個のキャンディーを取ればいいかという問題。 ぱっ…

CODE FESTIVAL 2016 参加

タイトルの通り、CODE FESTIVAL 2016参加してきました。 まずは予選の話から。の前にCODE FESTIVALに参加するまでのあらましを。 ・CODE FESTIVALに参加するまで 7月くらいに何か新しいこと始めようと思って、競技プログラミングを始める。 C言語を学科に入…

競プロ用ブログ始めました

code festival 2016本選参加記念に、はてブ開設しました。 競プロについて書いていく予定です。 これから成長していく方向性で。