2012-03-01から1ヶ月間の記事一覧

JAG冬コンテスト2012 Problem G Network Reliability (AOJ2345)

問題 無向グラフが与えられる。 それぞれの辺は、独立に確率P(全て等しい)で消滅する。 全ての辺について、消滅の判定が終わった後で、グラフが連結である確率を求めよ。 制約条件 グラフの頂点数≦14 辺の本数≦100 0≦P≦100

立命館プログラミング合宿2012 day1 問題G Sports Days (AOJ1090)

問題 日本語なので本文参照(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以下の文字列

OUPC2012 問題J Range Minimum Query (AOJ2359)

問題 日本語なので本文参照(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

OUPC2012 問題I Plane Division (AOJ2358)

問題 日本語なので本文参照(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 曲線は二次曲線 同一の直線が存在しうる

OUPC2012 問題F Game (AOJ2355)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2355) 制約条件 n≦8 -10^5≦f≦10^5 -10^5≦xi≦10^5

OUPC2012 問題H Permutation(AOJ2357)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2357) 制約条件 n≦2000 c≦n i≠jならai≠aj

OUPC2012 問題K Sharp 2SAT (AOJ2360)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2360) 制約条件 変数の個数≦1000個 節の個数≦1000個 一つの変数は式中に高々2回しか現れない。

OUPC2012 問題E Fractional Knapsack (AOJ2354)

問題 日本語なので本文参照(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

OUPC2012 問題L Sort (AOJ2361)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2361) 制約条件 n≦8 0≦c[i][j]≦10^5 cは対称行列

OUPC2012 問題G Palindromic Anagram (AOJ2356)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2356) 制約条件 S ≦40 Sは英小文字からなる 答えは2^63以下に収まる

OUPC2012 問題D Four Arithmetic Operations (AOJ2353)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2353) 制約条件 n≦10^5 -10^6≦yi≦10^6 最後の答えは-2^31以上2^31未満の整数になる

OUPC2012 問題C Divisor (AOJ2352)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2352) 制約条件 x≦100 xi≦10^8 xiは互いに異なる

OUPC2012 問題B Closest Segment Pair (AOJ 2351)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2351) 制約条件 入力は全て整数 n≦10^5 0≦xi,yi≦100

OUPC2012 問題A A-B Problem (AOJ 2350)

AOJ

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2350) 制約条件 B<A≦10^9 1≦k≦9

AOJ 2020 お姫様の日本語

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2020) 制約条件 入力の一行は100文字以下

AOJ1152 部陪博士,あるいは,われわれはいかにして左右非対称になったか

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1152&lang=jp) 与えられた二分木を、条件を満たすように左右の子を入れ替えて変形する。 制約条件 テストケースの個数≦100 ノードの個数≦127

立命館合宿2012 day3 問題G (AOJ 2368)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2368) 制約条件 n≦50 wi≦100 m≦10 0≦xi,yi≦100

立命館合宿2012 day3 問題F Icy Composer (AOJ 2367)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2367) 2(3(b)4(ab)x) のように圧縮された文字列sが与えられる。 tの空でない全ての連続する部分文字列のうち、展開後のsに含まれるものはいくつあるか を求める問題…

立命館合宿2012 day3 問題E Elevator (AOJ 2366)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2366) 制約条件 n≦10000 1≦m≦n W≦10000 ki≦15 Σki≦15 wi≦W

立命館合宿2012 day3 問題D Dimensional Analysis (AOJ 2365)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2365) 制約条件 m≦50000 各行は300字以下で、100行以下 mallocの引数は1以上

立命館合宿2012 day3 問題C Lucky Dip (AOJ 2364)

AOJ

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2364) 制約条件 w,h≦1000 n≦1000

立命館合宿2012 day3 問題B Unequal Dice (AOJ 2363)

AOJ

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2363) 制約条件 t≦10 n,m≦100 v≦100, r≦1.0

立命館合宿2012 day3 問題A Chicken or the Egg (AOJ 2362)

AOJ

問題文 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2362) と思ったら日本語のような言語で書かれていて問題が理解不能だった。 制約条件 入力はeggおよびchickenが並んだ長さ1000以下の文字列

立命館合宿2012 day1 問題E School Excursion (AOJ 1088)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1088) 制約条件 n≦100 m[i]≦20 0≦xi,yi≦200000 cij≦1000 g≦10

立命館合宿2012 day1 問題D Dimensional Analysis (AOJ 1087)

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1087) 制約条件 n≦5 m≦10 p≦15 -10≦dij≦10

立命館合宿2012 day1 問題C Live Schedule (AOJ 1086)

問題 日本語なので本文参照(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個以下

立命館合宿2012 day1 問題B Spellcasters (AOJ 1085)

AOJ

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1085) 制約条件 入力は全て整数 n≦20000 r[i]≦100 S≦100

立命館合宿2012 day1 問題A K Cards (AOJ 1084)

AOJ

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1084) 制約条件 n≦100 k≦5 1≦c[i]≦10 テストケースは100個以下