2013-03-01から1ヶ月間の記事一覧
問題 b + a * i(i = 1, 2, .., n)で表される数列を、二進数で表現し、 初項から隙間をあけずに全部並べて書いた文字列をsとする。 この文字列に含まれる、"01"と、"10"の個数を求めよ。 制約条件 1≦a≦40000 1≦b≦10^18 1≦n≦10^12
ちょうどSRM初参加から3年、ようやくレッドコーダーになれました。 1年半くらい前から、実力的には赤になっていると言い続けていましたが、 どうしてもレートが伸び悩んで、Mediumを全部解いたりしました。 それでも1年以上赤になれなくて、本当に苦しかった…
問題 日本語なので本文参照(http://imoz.jp/data/joi/2013-sp-d3-mountain.pdf) マップから、高さがxであるような点を求める。 マップのそれぞれのマスの高さは異なる。 山の頂点のマスがある。 マップのそれぞれのマスから、頂点から遠くなるほうの隣接す…
問題 日本語なので本文参照(http://imoz.jp/data/joi/2013-sp-d3-koala.pdf)
問題 日本語なので本文参照(http://imoz.jp/data/joi/2013-sp-d1-collecting.pdf) 制約条件 N≦20 Q≦2000000
問題 あとで。眠い。 制約条件 方針 ソースコード ll a[5000]; int n, dp[5000], two[5000]; int main(){ cin >> n; rep(i, n){ cin >> a[i]; two[i] = __builtin_ctzll(a[i]); } int ans = n; rep(i, n){ dp[i] = i; rep(j, i){ ll c = a[i] >> min(two[i],…
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp13Day3&pid=E) 制約条件 n≦100 m≦5000
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/contest_status.jsp?id=RitsCamp13Day1) 制約条件 n≦100 m≦10
問題 一人がn桁の数字を思い浮かべ、もう一人がその数字を当てるゲームをする。 (leading zeroがあってもよい) 当てるほうは、n桁の数字をm個言う。 それぞれに対して、自分の数字と言われた数字で、一致している桁数を答える。 言った数字と、そのときに…
問題 座標平面上にn個の円がある。 それぞれの中心は(x[i], y[i])で、半径は時間tのときtである。2個以上の円子によって囲まれた閉領域(円と円の隙間の領域のうち、閉じているもの)のうち、最も大きい時間Tに消滅するものの、消滅する時間Tを求めよ。 制約…
問題 n項からなる数列aが与えられる。 m個の変数bに対して次のような操作をn回行う。 最初、全ての変数は0 t回目の操作で、b[y] := b[i] + b[j]とbを更新する。このとき、b[i] + b[j] = a[t]でなくてはならない。 この操作が行える変数の数の最小値を求めよ…
問題 文字列の集合がある。 この中の一つの文字列を取り(これをSとする) Sの先頭2*i(2*i≦|S|)文字を逆順にする操作を好きなだけ行うことができる。 操作を行った後で、二つの文字列が一致したら、 その文字列を消去することができる。 残る文字列の数の最…
問題 座標平面上にn個の点がある。 このn個の点を以下の条件を満たす辺でつなぎたい。 辺はy[i] > y[j]であるときに限りiからjに張ることができる 全ての点は連結である 全ての点の入次数は1以下、出次数は2以下 辺の長さの和が最小になる このとき、辺の長…
問題 nxmの方眼紙がある。 方眼紙には1x1刻みで縦線と横線が引かれている。 (ふちに線はひかれていないものとする) この用紙を使って二人が次のようなゲームをする。 二人が交互に手番をもつ。 手番のプレイヤーは、格子点と格子点を結ぶ、水平または垂直…
問題 t分間にわたってgoogle code jam形式のコンテストを行う。 n問の問題があり、それぞれsmall largeにわかれている。 smallを解くのにかかる時間、largeを解くのにかかる時間が問題ごとに与えられる。 smallを解くと得られる得点、largeを解くと得られる…