2024-01-15から1日間の記事一覧

桁DPでn以下の非負整数の個数を求める その2

前回。10進法バージョン。10を2に変えれば2進法で処理することもできる。0桁の非負整数は0のみ、非負整数nに対しnの下0桁は0とする。 #include <bits/stdc++.h> using namespace std; using ll = long long; using T = array<ll, 2>; int main() { ll n; cin >> n; T dp = {}; dp[0</ll,></bits/stdc++.h>…

ABC336

ABCDFの5完。前回の新年用の問題の残りみたいな感じだった。 A - Long Loong 難しい問題みたいな形式で簡単なのいいね。string(n, 'o')を使う。 B - CTZ 問題文にctzと書いてあるので__builtin_ctzを使う。0が与えられることはないのでこれでいいだろう。解…