ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2018-09-09から1日間の記事一覧

AOJ 1154 - 月曜土曜素因数

月曜土曜素因数 提出コード まずは、nの最大値である300000までの月曜土曜数を抽出し、動的配列に保存します。 愚直に1つずつ、7で割ったときの余りが1or6になっているかどうか調べて問題ありません。 そうしたら、次に月曜土曜素数を求めます。先ほど求めた…

AOJ 2331 - 友だちの誘い方

友だちの誘い方 提出コード まずは脳死でいもす法を書いてみます。それぞれの入力に対し、 memo[a]に1を、memo[b+1]に-1を足して、memo[0]から累積和をとっていきます。 すると、i<=memo[i]+1のとき、i-1人を誘うことができるようになっていますので、この条…