問題概要 整数nが与えられる。 n以上で、数字がちょうどk種類であるような、最小の整数を求めよ。 制約条件 n≦10^18 1≦k≦10

問題概要 Ns個の1x1x1の立方体およびNb個のLxLxLの立方体がある。 これらを直方体に、立方体の辺が直方体の辺に平行になるようにつめる。 （すきまがあっても良い） このとき、全ての立方体を詰められる直方体のうち、最小のものの体積を求めよ。 制約条件 N…

……orz Result 218.42 / Opened / Unopened 2チャレンジミス 653位 1656 -> 1557

本番は参加していないのでPractice.

問題概要 ネズミがたくさんいて、等速直線運動している。 それぞれの初期位置xp[i],yp[i]と初速度xv[i],yv[i]が与えられる。 任意の時間t≧0において正方形の檻を、辺が座標軸に平行になるように投げて、 全部のネズミを捕まえきれないようにしたい。 そのよ…

問題概要 フレーズが回文であるとは、空白文字を除いた文字列が回文であることである。 単語がいくつか与えられるとき、 それらを、それぞれ一度まで使ってできるフレーズのうち、回文であるものの総数を求めよ。 フレーズは単語をスペースで区切って並べて…

問題概要 N個の都市からなる国がある。 いくつかの都市の間には双方向に通行可能な道路が走っている。 次のような操作を何度か行うことにより任意の2つの都市を（直接または間接に）行き来できるようにしたい。 直接道路で結ばれている都市A,Bと直接道路で結…

問題概要 nxmマスのグリッドで表される迷路がある。 'X'のマスは壁で、'.'のマスは通路、'*'のマスはチーズの置かれたマスである。 迷路は上下左右に隣合う、壁以外のマスへ移動できる。 この迷路は、チーズが必ず一つだけ置かれていることが保証されており…

練習会復習。 問題概要 nxmマスのグリッドがある。 '.'は何もないマスで、'*'は石のあるマスである。 i行j列に爆弾を落とすと、同じ行の石全ておよび同じ列の石全てが破壊される。 全ての石を破壊するのに必要な爆弾の最小の数を求めよ。 n,m≦25

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

これは本番中気づくべきだった…… 問題概要 数直線上のp[i]の位置にv[i]人のホットドッグ売りがいる。 彼らはどの二人も最低距離D[m]だけ離れていないといけないので、移動しなければならない。 移動速度は一律1m/sである。 全員が最低D[m]離れるまでにかかる…

Result 28:17, 29:35 / (未提出) / 2:17:21, (未提出) 40点 708位 ギリギリ予選通過……

orzorz Result 2:23:26 (1 WA), 2:23:55 / (未提出) / (未提出) 2172位 Round1で予選落ち……だとorz

ikk君やLongCtrlさんと一緒の部屋。 Result 234.02 / 320.14 / Opened 1撃墜1ミス 165位 1603 -> 1656

問題概要 0と1からなる文字列が与えられる。 この文字列に以下のような操作を繰り返し適用することができる。 文字列の長さが偶数の連続する部分文字列で、回文になっているものの、その右側を削除する。 このとき操作後に得られる文字列の長さの最小値を求…

問題概要 以下のような二つの図形がある。 A A AAAA BBこれらを回転させずに与えられた平面に敷き詰めたい。 平面は'.'が図形を置いてはいけないマスで、'X'が図形を必ず置かなければならないマスである。 敷き詰め方が複数通りある場合は辞書順で最小のもの…

問題概要 n個の整数a[i]が与えられる。 これを、任意の隣り合う二つの数a[k],a[k+1]について(a[k]-a[k+1])%p==0が成り立たないように並べ替える場合の数をmod 1234567891で求めよ。 制約条件 n≦30 -10^6≦a[i]≦10^6 p≦1000

勝ち負けがどうであれ、復習をしっかりすることを目標にしたい。 Result 226.17 / Challenged / Unopened 2撃墜 245位 1536 -> 1603

問題概要 キャプテン二人がN人を、人数の等しい二つのチームに分けたい。 各人にはそれぞれのキャプテンから見たscore1[i],score2[i]が定められている。各チームの（自己）評価の差が最小になるようなチームの分け方を求めよ。 そのような分け方が複数あると…

本番には参加しなかったのでpracticeで解いた。

UTPCの懇親会に参加していたので本番は不参加。エアQual1してみた。 Easy 226.29 / Medium 451.43 / Hard -

result 19位/158人 反省とかメモ ペナは多かったけど概ね自分に解ける問題は解けたのでは。 Cで制約条件読み落として時間ロス。 Iはsmall解法方針が合っていたはずなのに最後まで通らず。後で原因究明して通す。 H区間にコストがついてて重なりをA回以下にす…