eomole as a contestant

Member SRM 491 Div2

SRM Practice | 17:45 |

調子が悪かったのでゆったりと頭のマッサージをしました。

250

結局のところ、最初の1桁を0にせよという問題。ただし0に例外処理が必要ですが、親切にもサンプルに入っていますね。

source code

500

N,Kが与えられたとき、表裏の和がk(k>=K)となるように、互いに異なる[1,...,N]の数字をサイコロに割り当てる方法は幾つありますかという問題。3つの数字を決めれば残りも決まるのでそれだけ試せばOK。N^3*(2N-K)くらい。同じ組み合わせでも、鏡像で2種類あることに注意、と言っても親切なサンプルから推測可能ですね。

source code

1000

{ x | left[i] <= x <= right[i], x % damage[i] == 0}の和集合のサイズを求める問題。区間に分けて小さい方から走査すればいいですね。各区間内では包除原理を使いました。

source code

今日のミス

	題意勘違い	例外忘れ	境界設定ミス	オーバーフロー
250		×
500	×
1000	×		×	×

ツイートする