問題概要
タイピングゲーム$N$回をする。 $i$回目では$T[i]$ミリ秒以内に$|S_i|$という文字をタイピングしなければならない。 $m$ミリ秒で$ ⌊12m/1000⌋ $だけ正確にタイピングできるとして、正確にタイプできる文字数と、そうでない文字数を出力せよ。
$N\leqq10^3$、$T[i]\leqq3*10^4$、$|S_i|\leqq10^2$
| Home | About | Blogs | Tags | Categories | Algorithms | Archives |
タイピングゲーム$N$回をする。 $i$回目では$T[i]$ミリ秒以内に$|S_i|$という文字をタイピングしなければならない。 $m$ミリ秒で$ ⌊12m/1000⌋ $だけ正確にタイピングできるとして、正確にタイプできる文字数と、そうでない文字数を出力せよ。
$N\leqq10^3$、$T[i]\leqq3*10^4$、$|S_i|\leqq10^2$
二次元グリッドのマスに砂漠があり、ここに入ると$L(x,y)$のダメージを受ける。 体力$V$で、始点から体力が0より大きくかつ最短時間で終点に行きたい。 どれだけの時間がかかるか。
$N\leqq10^2$、$V\leqq10^5$、$0≦L(x,y)\leqq9$
$N$匹のアメーバが1直線上にいます。 各アメーバには初期座標が与えられます。 $x$にいるアメーバは１秒後に$x-D,x,x+D$へ分裂します。 また、アメーバは同じ座標に2匹以上いると、 合体して1匹になります。 最初に$N$匹いたアメーバが$T$秒後には 何匹になっているか答えなさい。
$N\leqq10^2$、$D,T\leqq10^9$、$-10^9\leqq X[i]\leqq10^9$
果物$[1,N]$ある。今ミックスジュースを$V$リットルだけ作らなくてはいけない。それぞれの果物は1リットル作るのに$C[i]$円必要である。 すべての果物を購入して$V$リットル以上作りたい。 ミックスジュースの果物$k$が占める割合pkは、$p1≥p2≥⋯≥pN$でなくてはならないという条件のもと、$V$リットルのジュースを作るコストを最小化せよ。
$N\leqq10^2$、$V\leqq10^9$、$C[k]\leqq10^9$
頂点が$N$個,辺が$M$本の閉路のない有向グラフがある。辺に値が定められており、これを端の頂点から頂点$N$まで伝搬していく。最終的に頂点$N$の値は何になるか。
$N\leqq10^2$、$M\leqq1.5*10^3$
RPGをする。同じアイテムを2つ揃えるか、別のアイテムを4つ揃えるとパワーアップできる。
アイテムのidが$A[i],B[i],C[i]$と$N$回与えられる。
最大で何回パワーアップするか。
$N\leqq10^2$、$A[i],B[i],C[i]\leqq10$
$X[0]=seed$
$X[n] = 1 + (X[n-1]^2 + 12345*X[n-1])\%100000009$
$(1≦n≦N)$
とする。
上の定義から作られる $N+1$ 個の要素を持つ数列 $X$ の中から $K$ 個数字を選びそれらを掛け合わせ $T$ とおく。
$T$ を$ B$ 進数に変換した時末尾の$0$の数が最小となる $T$ では末尾の$0$の数はいくつになるかという質問が$Q$与えられるので、それぞれ回答えよ。
$1≦Q≦10^3、seed≦100000009、N≦10^4、K≦N+1、2≦B≦36$
異なる3種類の長さ$A$、$B$、$C$の板を無数に用意できる。 $A$、$B$、$C$は整数の値で自由に決めて良い。 板と板はつなげて伸ばすことができる。 指定された$V_0$、$V_1$、$V_2$、$V_3$の長さの板を作りたい。 最低何枚の板が必要か？
$1\leqq V_i\leqq30$
カップが3つあり、1つが正解のカップである。 2つのカップの位置$(p,q)$を$M$回交換する。 交換し終わったあと、正解のカップの位置はどこか。
$N\leqq3$、$M\leqq200$