バイトの競プロメモ

主に競技プログラミング

2019-02-06から1日間の記事一覧

E - guruguru

E - guruguruお気に入りを使わなかったときに比べて、それぞれのお気に入りボタンで答えがいくつ少なくなるかの表 サンプル1 分かりやすさのためm+1は1として扱う fからtで移動する際、f+2からtにかけて-1 -2と増えていく これは下のようにいもす法を二回使…

E - Connected?

E - Connected?よく考えると端同士が繋がれてるもののみ考えればいいとわかる その中で、全ての線が交わらなければYes時計回りで見た時に123321のように対応が取れていれば繋げるため、スタックの要領で溶ける(kmjpさんのコード参考) Submission #4184430 - …

E - Frequency AtCoder Regular Contest 069

E - Frequency最大の石を減らすには、石の数×高さの回数が必要になる この操作をシミュレートする 自分と同じ高さの場所の数と二番目に高い物の位置が必要になる pairに(石の高さ,インデックス)を持たせて降昇順にソートすると石の数と最小のインデックス…

E - Frequency AtCoder Regular Contest 069

E - Frequency最大の石を減らすには、石の数×高さの回数が必要になる この操作をシミュレートする 自分と同じ高さの場所の数と二番目に高い物の位置が必要になる pairに(石の高さ,インデックス)を持たせて降昇順にソートすると石の数と最小のインデックス…