Codeforces 150.1
多分最後の参加。アカウント消す方法誰か教えてください。
A
整数列が与えられるので、特定の区間の要素を取り出してORした結果として得られる値はいくつあるか答えよ、という問題。
ORするのでビットカウントは単調増加。なので、自分より左側に進んでもせいぜい20通りくらいしか追加されない。右側に進むときはその20通りとORしてやれば良い。
B
与えられたグラフが、次数H+1の点と次数T+1の点と、H+T個の次数1の点からなるグラフを含むかどうか答えよ、という問題。
それぞれの点の次数をカウントしておいて、次数H+1以上の点と次数T+1以上の点について全探索すれば良さそう。手抜き実装したからTLEしてるように見える...。
C
線分集合で囲まれる領域の大きさを答える問題。
面倒なので何も考えてないけど、実装やるだけじゃないの？
D
適当に詰んであるブロック群が、指定された座標から見たらいくつ見えるか答えよ、という問題。
やるだけじゃないの？
