考えたこと 辞書順最小と言われたので'a'を置けるなら置くみたいなのを書きたくなる 連続している'a'が多すぎて与えられた条件を満たせないときは'b'を置くしか無い {6,3,0,0,0,0} とかが与えられると "aabbaa" をつくれるけど上の規則だけだと "aabaab" が…

問題ページ F - Strange Nim 考えたこと 明らかにgrundy数の見た目をしてるので実験 石の数がk個未満になったら操作不可能なのでgrundy数を0とする いろいろ実験していると a%k=0ならgrundy数がa/kになることに気づく さらに実験していると 石の数a個のgrund…

問題ページ E: LISDL - AtCoder Regular Contest 091 | AtCoder 考えたこと 構築ゲーなのでとりあえず試す 昇順、降順で(3,4,5,2,1)みたいに並べてみると A+B=N+1 なら簡単に構成できそう Aに合わせてB=N+1-Aの列をとりあえず作ってみる N=8,A=3 なら (6,7,8…

問題ページ D: Remainder Reminder - AtCoder Regular Contest 091 | AtCoder 考えたこと a<=k-1だと存在しない bがaより大きければ剰余の結果がaそのままになるので条件を満たす b<=aで条件を満たすのが何個あるかを高速に知りたい とりあえず実験する 0 1 …