問題概要

$N$,$M$が与えられる。このとき$\displaystyle\frac{N}{M}$は有限小数か。 またそのとき、0でない一番小さい桁の数字を出力せよ。

$1\leqq N,M\leqq9,223,372,036,854,775,807$

続きを読む

問題概要

$[0,9]$までの数字で一つを予め選択し、 4つの候補が与えられるのでこの中にその数字が存在しているかどうかが$N$回教えられる。 これをもとに、選択された数字が存在するかを判定せよ。

$N\leqq6$、$0\leqq a[i],b[i],c[i],d[i]\leqq9$

続きを読む

問題概要

体力がHの敵がいる。この敵を倒すまで、2種類の攻撃をする。
1: 通常攻撃　必ず$A$のダメージを与える。
2: 必殺技　　確率$\frac{2}{3}$で$D$のダメージを与える。
最終的に敵を倒すまでの回数の期待値を最小にするように攻撃を選んでいく。 敵を倒すまでの攻撃数の期待値は。

$1\leqq H,A,D\leqq10^4$

続きを読む

問題概要

長さ$N$の括弧列が与えられる。1-indexで$K$番目の括弧に対応する括弧の位置を求めよ。

$N\leqq10^4$、$1\leqq K\leqq N$

続きを読む

問題概要

$N$個の数字$n[i]$が与えられるので$K$個のグループに分ける。 それぞれのグループについて平均を求め、グループ間の平均値の最大-最小を最大化せよ。

$3\leqq N\leqq9$、$3\leqq K\leqq N$、$n[i]\leqq10^3$

続きを読む

問題概要

二次元グリッド上に砂漠と、一点のみにオアシスがある。 砂漠に行くと$L[i]$だけ体力が減り、オアシスに到達すると残った体力が2倍になる。 体力が0になると死亡するとして、 始点$(Ox,Oy)$から終点$(N,N)$に無事にたどり着くことができるか。

$N\leqq10^2$、$V\leqq5*10^2$、$L(x,y)\leqq9$

続きを読む

問題概要

N個のゲームがある。 各ステージには難易度$L[i]$が存在し、先に指定されたステージ$S[i]$をクリアしていれば難易度が半分になる。 全てのステージをクリアするとき、最小でどれだけの難易度になるか。

$N,L[i],S[i]\leqq10^2$

続きを読む

問題概要

文字列$S$が与えられる。$S[i]$(1-index)をiだけ小さいアルファベットに変える。(B→A,A→Zのように) 変更後の文字列を出力せよ。

$|S|\leqq1024$

続きを読む

問題概要

$0$ から$N−1$までの$N$個の地点がある。 地点から地点の移動コストが$M$個、$edge(a,b)=c$が与えられる。 また各地点に滞在コスト$S[i]$がある。

$0$地点から$N−1$地点にたどり着くまでに、 $0$地点と$N−1$地点以外の異なる2つの地点に滞在しなければならない。 滞在する地点は自由に決めて良い。 この条件での移動コストと滞在コストの合計の最小値を求めよ。

都市を通るけど、滞在しないこともできます。

$N\leqq50$、$M\leqq N^2$、$S[i],edge(a,b)\leqq10^3$

続きを読む

問題概要

$x,N,$数列${a}$が与えられる。 $x^{a1}+x^{a2}+⋯+x^{aN}$を$mod1,000,003$で求めよ。

$N\leqq10^2$、$x\leqq10^2$、$a[i]\leqq10^8$

続きを読む