問題 10進法で読んで、広義単調増加になる数を「increasing number」と呼ぶ。例えば1234、8899とかはincreasing numberだけど、314、2009とかは違う。 digits桁のincreasing number(以下、IS)で、divisorの倍数であるものの個数を、1,000,000,007で割った余…

2890 Matrix Multiplication K*Kの正方行列がある。対角成分はすべて1である。その他にM個の1である成分の位置が与えられる。K^2007において、1が何個あるかを求めよ。但し、ここでは「0+0=0,0+1=1,1+0=1,1+1=1」「0*0=0,0*1=0,1*0=0,1*1=1」とする。行列A,B…

意味不明な回。 250 何人かいて、１人追い出したい。「追い出しリスト」があって、各会議？ではリストの中から追い出す人を選ぶ。最初、リストには全員が入っている。次に、数人は自分の意見（誰を追い出すべきかの）を持っていて、追い出したい人がリストに…

2481 Cows 牛が何頭かいる。牛はそれぞれ範囲を持っている。牛Aの範囲が、牛Bの範囲を完全に含み、かつ完全に一致はしないとき、牛Aは牛Bより強い。各牛について、その牛より強い牛の数を求めよ。X軸に範囲の左端、Y軸に範囲の右端をとった散布図を書いてみ…

2843 Cutting Cake 正方形のケーキを切り出す。ケーキを切るときには、決められた座標の長方形を切り出すように切る。すでに切り出されてても構わず切り出す。ケーキを切ったときに、切った部分がいくつかに分かれているかもしれない。何個のつながりに分か…

1827 A Bunch Of Monsters モンスターが何体かいる。1からMまでの数字が書かれた箱もある。モンスターに箱を渡すと、モンスターは攻撃してこない。渡さなければ、攻撃してくる。モンスターごとに、渡せる箱の数値の上限がある。モンスターごとに、攻撃された…