2020-04-01から1ヶ月間の記事一覧
問題概要 バイナリ文字列 が与えられる. 文字列の良さとは、1 が連続して並んでいる区間の長さの最大値である. 以下の操作を 回まで行える. の文字が 0 である箇所を 1 つ選び、1 に変える. 適切に操作したときの文字列の良さの最大値を求めよ. 問題の…
ABC147 の Xor Sum 4 と実質同じ問題. 問題概要 長さ の整数列 と長さ の整数列 が与えられる. を求めよ. 問題のリンク 制約 解法 XOR 系の問題なので を2進数表示して、各桁ごとに考えてみる. まず、 を2進数表示すると何桁になるか調べる. これは、制…
問題概要 Techちゃんは好みの男の子にバウムクーヘンを作りたい. Techちゃんは 個入りのバウムクーヘンを好きな個数だけ自由に作る. しかし、バウムクーヘンの個数が 個以上のとき、 個未満になるまでカラスの集団が 個ずつ食べてしまう. 男の子は 個のバ…
問題概要 長さ の順列 が与えられる. 次の 2 つの条件を満たす の組の個数を求めよ. 問題のリンク 制約 は長さ の順列 解法 数列の転倒数は、その数列をマージソートする過程で計算する. そのため、スーパー転倒数も数列をマージソートする過程で計算でき…
問題概要 個のビルが左右一列に並んでいる. 番目のビルは 個のブロックから構成されている. Tech ちゃんは火力が の爆弾でビルのブロックを破壊しようとしている. 破壊の方法は 通りあり、 番目の破壊の仕方は次の通り. 位置 のビルに 個の爆弾を置き、 …