2012-03-01から1ヶ月間の記事一覧
問題 無向グラフが与えられる。 それぞれの辺は、独立に確率P(全て等しい)で消滅する。 全ての辺について、消滅の判定が終わった後で、グラフが連結である確率を求めよ。 制約条件 グラフの頂点数≦14 辺の本数≦100 0≦P≦100
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1090) 制約条件 n≦100 1≦col[i]≦4 m≦2000 1≦ai,bi≦n -1000≦ci≦1000 1≦k≦10 patternは1〜4からなる長さ10以下の文字列
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2359) 制約条件 Q≦5*10^4 tiは0か1 a[i]≦b[i]≦10^9 y[i]≦10^9
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2358) 制約条件 入力は全て整数 n≦20 -100≦A,B,C,D,E,F≦100 -100≦Ai,Bi,Ci≦100 Ai≠0またはBi≠0 曲線は二次曲線 同一の直線が存在しうる
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2355) 制約条件 n≦8 -10^5≦f≦10^5 -10^5≦xi≦10^5
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2357) 制約条件 n≦2000 c≦n i≠jならai≠aj
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2360) 制約条件 変数の個数≦1000個 節の個数≦1000個 一つの変数は式中に高々2回しか現れない。
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2354) 制約条件 n≦10^5 w≦10^5 -10^4≦wi≦10^4 -10^4≦vi≦10^4
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2361) 制約条件 n≦8 0≦c[i][j]≦10^5 cは対称行列
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2356) 制約条件 S ≦40 Sは英小文字からなる 答えは2^63以下に収まる
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2353) 制約条件 n≦10^5 -10^6≦yi≦10^6 最後の答えは-2^31以上2^31未満の整数になる
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2352) 制約条件 x≦100 xi≦10^8 xiは互いに異なる
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2351) 制約条件 入力は全て整数 n≦10^5 0≦xi,yi≦100
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2350) 制約条件 B<A≦10^9 1≦k≦9
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2020) 制約条件 入力の一行は100文字以下
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1152&lang=jp) 与えられた二分木を、条件を満たすように左右の子を入れ替えて変形する。 制約条件 テストケースの個数≦100 ノードの個数≦127
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2368) 制約条件 n≦50 wi≦100 m≦10 0≦xi,yi≦100
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2367) 2(3(b)4(ab)x) のように圧縮された文字列sが与えられる。 tの空でない全ての連続する部分文字列のうち、展開後のsに含まれるものはいくつあるか を求める問題…
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2366) 制約条件 n≦10000 1≦m≦n W≦10000 ki≦15 Σki≦15 wi≦W
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2365) 制約条件 m≦50000 各行は300字以下で、100行以下 mallocの引数は1以上
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2364) 制約条件 w,h≦1000 n≦1000
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2363) 制約条件 t≦10 n,m≦100 v≦100, r≦1.0
問題文 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2362) と思ったら日本語のような言語で書かれていて問題が理解不能だった。 制約条件 入力はeggおよびchickenが並んだ長さ1000以下の文字列
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1088) 制約条件 n≦100 m[i]≦20 0≦xi,yi≦200000 cij≦1000 g≦10
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1087) 制約条件 n≦5 m≦10 p≦15 -10≦dij≦10
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1086) 制約条件 入力は全て整数 1≦C≦15 1≦D≦30 0≦W≦50 0≦X≦5 0≦Eij≦1000 0≦Fij≦10 テストケースは100個以下
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1085) 制約条件 入力は全て整数 n≦20000 r[i]≦100 S≦100
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1084) 制約条件 n≦100 k≦5 1≦c[i]≦10 テストケースは100個以下