問題はこちら No.250 atetubouのzetubou - yukicoder互いに区別されるD個の箱に、ちょうどX個の玉をいれる場合の数に等しい これは重複組合せで求める事ができ となる ところで最後の式の後ろからi項の部分積はもちろんなので整数であることから、整数の範囲…

問題はこちら No.360 増加門松列 - yukicoderCにはnext_permutationはないので場合分けして考察 7箇所の位置を順にa～gとすると、各門松が(左端＜右端)であるという条件から a

問題はこちら No.103 素因数ゲーム リターンズ - yukicoderこのゲームが本質的には山崩し(Nim)と同じであることはyukicoder No.2 素因数ゲーム - メモで説明した 前回との違いは、割れる回数が2回までになっていることのみ よって（N言っちゃだめゲームと同…

問題はこちら No.371 ぼく悪いプライムじゃないよ - yukicoderL～Hのすべての数の最小素因数を求めているとTLE そこで、「pを最小素因数とする合成数がL～Hの中にあるか」を調べていく 合成数Nの最小素因数がpならp*p≦Nなので、そのような素数pの候補は√H=10…

問題はこちら No.370 道路の掃除 - yukicoderゴミの位置をソートしておく ゴミは連続したM個を拾うのが最短。 なぜなら両端にあるゴミを拾うために、その間にあるゴミの前を必ず通過するからである。 ということで左からi番目～i+M-1番目のゴミを拾うと考え…