fuu32のブログ

精進記録

AtCoder

第5回 ドワンゴからの挑戦状 予選 B - Sum AND Subarrays

問題概要 B - Sum AND Subarrays 数列の空でない連続する部分列の美しさは で決まり、個存在するすべての部分列から個取ってきてそれらの美しさのビット毎の論理積を取った時の最大値を求める。 制約 入力はすべて整数 考えたこと 最大値を求めたいのででき…

第3回ドワンゴからの挑戦状 予選 B-ニコニコレベル

解きました。最近は良くも悪くも問題の点数に惑わされないようにしたい日々です。 問題概要 '25'を0回以上繰り返した文字列をニコニコ文字列という。 与えられる文字列Tは0~9の数字と?からなる。 ?を0~9の好きな数字に置き換える時、与えられた文字列Tの中の…

ABC104 All Green

過去最低のパフォーマンスを出したので記録に残しておきます。 (C問題から解く戦略をとったけど、普通にAからやるべきですね) 問題概要 C - All Green 1以上以下のそれぞれの整数に対して、点の問題が問ある。点の問題を問全て正解すると、点が加点される。…

SoundHound Inc. Programming Contest 2018 -Masters Tournament- D問題 Saving Snuuk

コンテスト中に解けなかったので記録. 問題概要 D - Saving Snuuk 頂点本の辺からなる無向グラフが与えられる。 頂点から頂点に移動するとき、1回だけ両替所の存在する頂点で円→スヌークへ全額両替する。 この時かかる金額(円+スヌーク)の最小値を求めたい。…