AOJ

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個以下

RUPC (Ritsumeikan University Programming Contest) 2011 Problem F Farey Sequence

問題 集合の列Fiは、 Fi={i以下の分母を持つ既約分数}からなる集合の列である。 F1={0/1,1/1} F2={0/1,1/2,1/1} F3={0/1,3/1,1/2,2/3,1/1} …… となる。 Fのi番目の集合Fiの要素の数を求めよ。 制約条件 i≦10^6

RUPC (Ritsumeikan University Programming Contest) 2011 Problem E Anipero

問題 イベントにいくつかのアーティストを招待する。 アーティストはシークレットアーティストn組と、通常のアーティスト組に分かれていて、 シークレットアーティストの候補の中から1組または2組を、 通常のアーティストの候補の中からx組以上を招待する必…

RUPC (Ritsumeikan University Programming Contest) 2011 Problem D The Legendary Sword

問題 hxwマスのグリッドに、数字で表される珠が置かれている。 スタートのマスはS、ゴールのグリッドはGである。 ゴールの前に全ての種類の珠に最低一度ずつ触れる必要がある。 珠は、1番の珠→2番の珠と、数字の小さい順に触れなければならない。 同じ数字の…

RUPC (Ritsumeikan University Programming Contest) 2011 Problem C Seishun 18 Kippu

問題 重みつきの無向グラフが与えられる。 スタートから、中間の頂点を通ってゴールまでたどり着くのにかかる最短時間を求めよ。 制約条件 頂点の数≦500

RUPC (Ritsumeikan University Programming Contest) 2011 Problem B Problem B

問題 日本語なので本文参照。(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2282)

RUPC (Ritsumeikan University Programming Contest) 2011 Problem A Swap Cipher

問題 文字列に対して以下の操作を繰り返した。 a[i]文字目とb[i]文字目を入れ替え、a[i]文字目、b[i]文字目のアルファベットをb[i]-a[i]だけ前にずらす。(ただしaの前の文字はzとする) 操作の列および、操作後の文字列が与えられるとき、 操作前の文字列を…

AOJ 1312 ICPC Asia resional 2010 Problem H: Where's Wally

問題 nxmマスの各マスが0または1のグリッドimageが与えられる。 pxpマスの各マスが0または1のグリッドpatternが与えられる。 imageの中にpatternはいくつ含まれるか求めよ。 patternが別の箇所に現れた場合、それらは別々にカウントする。 patternは上下左右…

AOJ 1310 ICPC Asia resional 2010 Problem F: Find the Multiples

問題 n桁の整数が与えられる。 この整数の長さ1以上の連続する部分文字列となる整数で、Qの倍数であるようなものはいくつあるか。 ただし、部分文字列の先頭は0であってはいけない。 Qは素数である。 制約条件 n≦10^5 Q≦10^8

AOJ 1309 ICPC Asia resional 2010 Problem E: The Two Men of the Japanese Alps

問題 折れ線がつながってジグザグな一本の線になっている山道がある。 線の左端は(0,0)で、右端のy座標も0である。 二人の登山家が左端の頂点と、右端の頂点を同時に出発して出会いたい。 二人は、常に等しい高さに居るという制約を満たしながら動かなければ…

AOJ 1308 ICPC Asia resional 2010 Problem D: Awkward Lights

問題概要 nxmマスのパネルがある。 それぞれのパネルはONかOFFのいずれかである。 一つのパネルを押すと、そのパネルに加えてマンハッタン距離がちょうどdのパネルも全てON,OFFが反転する。 このとき、全てのパネルをOFFの状態にできるか答えよ。 制約条件 n…

AOJ 1307 ICPC Asia resional 2010 Problem C: Towns along a Highway

問題 数直線状にn個の点が並んでいる。 一番左側の点のx座標は0である。 各二点間の距離を表す行列(の上半分)が、要素だけを大きい順に並べた形で与えられる。 このときもとの行列を復元せよ。 制約条件 n≦18 d[i]≦400

AOJ 1306 ICPC Asia resional 2010 Problem B: Balloon Collecting

問題 空から風船が落ちてくるので、それを台車で回収したい。 それぞれの風船は、時間t[i]にx座標x[i]の地点に落ちる。 このとき台車はちょうどx[i]の位置にいる必要がある。 台車は回収した風船を、x座標が0の地点の小屋に入れることができる。 台車には風…

UAPC 2011 J The Incubator

問題 次のようなクエリに答えよ。 先頭の値を削除 末尾に値xを挿入する x番目の値を消去する xの値をもつ要素を消去する x番目の値を答える 制約条件 クエリの数≦40万

UAPC 2011 I 11224111122411

問題 携帯電話のひらがな入力のような装置がある。 ただし、同じキーを続けて押した時に、どこで切れ目があると解釈されるかはわからない。 また、同じキーを何回も押すと、あ→い→う→え→お→あ のように文字がループする。 キーの入力が与えられたとき、出力…

UAPC 2011 H World domination

問題 n個の敵がいる。 それぞれの敵は、どれか一人の他の敵の、弱点になるパーツを持っている。 パーツは一人一つで、弱点がかぶっていることはない。弱点のパーツを持っていないときに、その敵を1ターンで倒せる確率はp[i], 持っているときにその敵を1ター…