2011-10-28から1日間の記事一覧
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2289 問題 略 解法 解説通りにてきとうに多めに候補点を取れば良い。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2287 問題 略 解法 同じ高さの水槽で連結成分を作って有向グラフを作る。あとは各クエリに対して、その時間まで高い水槽からいっきに水を流す。
http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=364&page=show_problem&problem=2507 問題 n個の電球がある。集合Siのon/offを切り替えるという操作をm回行い最初のv個だけがついてる状態にしたい。ただし、Si=Sj…
http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=322&page=show_problem&problem=2266 問題 M*Nの盤面で図のように矩形の障害物がK個ある中で宝物を目的の場所まで動かしたい。宝物はR個の連結した矩形で表される。…
http://codeforces.com/problemset/problem/121/E 問題 n個の数値の列に対して、区間にd足す操作と区間にlucky numberが何個あるか聞くクエリがm個あるので実装しろ。 1 数列の数値が10^4を超えることはない。 解法 配列の平方根分割。
http://codeforces.com/problemset/problem/121/C 問題 n桁のk-th permutationはlucky numberがlucky numberの位置に何個あるか答えよ。 1 解法 k
http://codeforces.com/problemset/problem/121/B 問題 n桁の数値dが与えられる。k回、1-originでdのx桁目が4でかつx+1桁目が7である最小のxの部分を探す。そのような箇所が見つかる度に、xが偶数の場合はx,x+1桁目を4に変え、奇数の場合は7に変える。最終的…
http://codeforces.com/problemset/problem/121/A 問題 xより大きい最小のlucky numberをnext(x)と書くことにする。求めよ。 l 解法 同じ数になる部分をまとめて処理する。