読者です 読者をやめる 読者になる 読者になる

AtCoder Grand Contest 014

参加しました。 A問題 Cookie Exchanges 3人がクッキーをA,B,C枚持っている時、各々が半分ずつ他の二人に渡す操作は何回できるか(奇数になったら終わり)という問題。 A,B,C → (B+C)/2,(A+C)/2,(A+B)/2になるので、二人の個数の差は1回の操作で1/2になる。…

AtCoder Regular Contest 073

参加しました。 C問題 Sentou スイッチを押すとそこからT秒間シャワーが流れる。 N人がt_i秒にスイッチを押した時、お湯の出る時間の総和を求める問題。 最初から順番にシミュレートしました。おわり D問題を見て完全に思考が停止し、E問題でmax,minを見れば…

AtCoder Grand Contest 013

参加しました。 問題A Sorted Arrays 長さNの配列Aを何箇所かで区切って、すべての部分列を単調非減少or単調非増加列にするには最低何箇所必要かという問題。 前から見ていって貪欲で取っていく。単調非増加か単調非減少かを判定し、そうでなくなるところで…

Google Code Jam 2017 Qualification Round

参加しました。英語はつらい。 Problem A. Oversized Pancake Flipper +-+---+-+みたいな列に対して連続するK個の±を反転させる操作で全てを+にするには最低何回必要かという問題。但し操作する箇所ははみ出してはいけない。 左端から-があったらひっくり返…

TCO2017 Round 1B

参加してました。 Easy. H2OとO2の量と1日当たりのコストが与えられるから何日生きられるか求める問題。H2OからO2を作ることが可能。 H2Oのみ、O2のみについて計算した後、O2が切れた時点でH2Oがまだ残ってたらOの量をH2Oコスト+2*O2コストで割ったら終わり…

AtCoder Regular Contest 071

参加しました。 C問題 怪文書 / Dubious Document n個の文字列が与えられるので、各々の文字列に対していくつか文字を取り出して別の文字列を作った時にどの文字列からでも作れる文字列のうち最長のものを求める問題。 出てくる文字をカウントしていって、各…

Atcoder Grand Contest 12

今回も数分遅刻。学ばない男。 A問題 AtCoder Group Contest 各人に強さA_iのついている3n人に対し3人組をn個作って、各グループの強さの中央値の総和を最大化する問題。 ソートしてi,3n-2*i-2,3n-2*i-1番目の人でグループを作っていくと最適。 B問題 Splatt…

Atcoder Grand Contest 11

参加しました。完全に忘れていて数分遅刻しました。 A問題 Airport Bus sortして前から貪欲した。終わり。 B問題 Colorful Creatures sortして前から足していってA[i-1]までの和S[i-1]の2倍がA[i]より大きければスルー。もしS[i-1]*2

みんなのプロコン

参加しました。 A問題 Yahoo yahooを並び替えてできる文字列ならYES、そうでないならNOを出力させる問題。 y,a,h,oの出現回数を調べて終わり。 B問題 オークション N個出品されていてそれぞれ最初の値段がA_iで1日1品しか買えない。1日経つごとにすべて1円ず…

AtCoder Regular Contest 068

参加しました。 C問題 X: Yet Another Die Game サイコロゴロゴロして上の面の和がS以上になる最小回数を求める問題。 XI[sai]を思い出しました。小人くんが6の目と5の目をカタカタ回すのを想像。 6と5の面をひたすらゴロゴロすれば最大。あとは回数を計算。…

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本選参加記念に、はてブ開設しました。 競プロについて書いていく予定です。 これから成長していく方向性で。