2018-01-01から1年間の記事一覧
問題概要 CS Academy 二つの整数と個の数字が与えられる。以下の二つの操作をそれぞ れ回以上行い、条件を満たしつつをにしたい。 操作1.を倍する 操作2.をで割る(ただしが偶数の時に限る) 条件: からにする過程でが個の数字全てになる。 からにする過程を出…
ちょうどwireshark/tsharkの使い方を練習していたのでnetworkの問題だけ解きました。Otterとはカワウソのことらしい(ちなみにsea otterはラッコ(へー 目次 Birdman's Data Look At Me Otter Leak 感想 Birdman's Data 問題文 「We recorded some of BirdMan'…
問題概要 CS Academy 長さの数列とが与えられる。以下の条件を満たす数列はいくつあるか求める。 条件1. is minimum 条件2. 条件3. を満たすについて、ならば,ならばが成り立つ。 制約 考えたこと まず条件1.なんですが、数列の最大値が最小のものになってい…
問題概要 B - Sum AND Subarrays 数列の空でない連続する部分列の美しさは で決まり、個存在するすべての部分列から個取ってきてそれらの美しさのビット毎の論理積を取った時の最大値を求める。 制約 入力はすべて整数 考えたこと 最大値を求めたいのででき…
問題概要 Problem - C - Codeforces 数列が与えられ、数列から0個以上の要素を取り除いた数列を数列という。 数列の要素が1つ以上あり各が で割り切れる時、数列を数列の良い部分列と呼ぶ。 数列の良い部分列の総数を109+7で割った余りを求める。 制約 1 105…
解きました。最近は良くも悪くも問題の点数に惑わされないようにしたい日々です。 問題概要 '25'を0回以上繰り返した文字列をニコニコ文字列という。 与えられる文字列Tは0~9の数字と?からなる。 ?を0~9の好きな数字に置き換える時、与えられた文字列Tの中の…
過去最低のパフォーマンスを出したので記録に残しておきます。 (C問題から解く戦略をとったけど、普通にAからやるべきですね) 問題概要 C - All Green 1以上以下のそれぞれの整数に対して、点の問題が問ある。点の問題を問全て正解すると、点が加点される。…
コンテスト中に解けなかったので記録. 問題概要 D - Saving Snuuk 頂点本の辺からなる無向グラフが与えられる。 頂点から頂点に移動するとき、1回だけ両替所の存在する頂点で円→スヌークへ全額両替する。 この時かかる金額(円+スヌーク)の最小値を求めたい。…