2016-12-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以下になるようにするには何個のキャンディーを取ればいいかという問題。 ぱっ…