ツバサの備忘録

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

いもす法

AOJ 1148 - ログイン/ログアウト記録の解析

問題 提出コード 解法 時刻tに学生mがログインしているかどうかだけが知りたいため、実はPCの何番目がログインされているかどうか、という情報は特に必要ありません。 まずはいもす法を用いて下準備をします。 memo[i][j] = 学生iが時刻jに何台のPCでログイ…

ABC014 C - AtColor

C - AtColor 提出コード 知ってはいたものの使ったことがなかったいもす法を初めて使用しました。 i番の絵の具を必要している人の人数をmemo[i]とします。そのときに、 memo[a]に+1、memo[b+1]に-1を加えて、memo[0]から累積和をとっていきます。 これで、そ…

AOJ 2331 - 友だちの誘い方

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