問題概要 レベルLのバーガーを以下のように定義する. レベル0のバーガーは, 'P'. レベルLのバーガー(L>=1)は, 'B' + (レベルL-1のバーガー) + 'P' + (レベルL-1のバーガー) + 'B'. このとき, レベルNのバーガーの下からX層までに'P'は何個あるか求めよ. 制約…

問題概要 'A', 'B'のみからなる文字列S, Tが与えられる. Sの部分文字列sについて, 以下の4つの操作を好きなだけ行ってよいとき, Tの部分文字列tに変換することは出来るかという判定クエリにq個答えなさい. 'A'を'BB'にする. 'B'を'AA'にする. 'AAA'を消す. '…

問題概要 N!の約数のうち, 約数をちょうど75個持つものの個数を求めよ. 制約 1 <= N <= 100 考察 約数が75個ある整数を素因数分解したときどうなるか考えてみると, a2 * b4 * c4 a2 * b24 a4 * b14 a74 の4通り. とりあえずN!の素因数がそれぞれ何個ずつある…

問題概要 1以上N以下の整数のうち, '7', '5', '3'が1回ずつ現れ, なおかつそれら以外の数字が現れないものの個数を求めよ. 制約 1 <= N < 109 考察 bit全探索的なノリで数えるみたい. とりあえず3進法で書いてみたけど, 頭の0に対応するのめんどくさそうだっ…