A:12/22 解法： 各桁毎にチェックしていく。 整数Ｎの１桁目はＮ％１０に等しい。 ２桁目は（Ｎ／１０）％１０に等しい。以下同様 whileで実装する。 （わからない場合は確かめてみると良い） #include <bits/stdc++.h> using namespace std; #define int long long signed </bits/stdc++.h>…

初めに思いついたこと： ・前からシミュレーション ->何往復もするのでかなりの計算量になる。（Ｎ＜＝１０＾５） ・反転数っぽい。 ー＞ＢＩＴか？ ー＞ダメ。ＡＧＣ－ＡでＢＩＴが出るわけない。（ぐっと我慢する） （もっと楽な方法があるはず） 実験を進…

初めに思いついたこと： ・Ｎ＜＝５０と小さい。 ・漸化式を用いて、ＮバーガーのＰとＢの総数と、ＮバーガーのＰの総数は表せる。 （前者をnum[N],後者をf[N]と表す。） ・後ろから数え上げればいいな。 ー＞シミュレーションか？ ー＞シミュレーションは厳…

初めに思いついたこと： ・最小値だから二分探索では？？？（条件反射） ー＞問題をよく見ると、そんな必要はない。 ・Ｎ＝１０＾５だからsortして考えて良いな。 ー＞sortしたら尺取り法の要領で求まるのでは？ ー＞Ｋが決まっているから尺を取る必要もない…

初めに思いついたこと： ・１００！を愚直に扱うのはまずい。（１５０桁くらいある） ・約数の個数なので、素因数分解した値を考えれば良さそう。 （この時、１００！を素因数分解しても、素因数の個数は（２＾１０）＾５０≒１０＾１５０よりせいぜい５００…

初めに思ったこと： ・全探索は難しそう。Ｏ（Ｎ）＝１０＾９ ・桁ＤＰかな？ ・ずるずると桁ＤＰの沼にハマる コンテスト後： bit全探索を思いつく。 具体的には、3,5,7を0,1,2に対応させてbit全探索。 計算量はＯ（１０＊１０＊３＾１０）≒１０＾６で、間…

競技プログラミングの解説ブログを書いてみることにしました。 私はプログラミングを知らない状態で競プロを始めた人間です。 なので、プログラミング未経験者の方々が競プロを始めたときに、私の軌跡を参考にできるようなブログが書けたらなと思います。 あ…