問題概要
幅$L$の箱がある。今$N$($N\leqq10^4$)個のブロックを持っており、それぞれのブロックの長さは$w[i]$($1\leqq w[i]\leqq L$)である。 箱にブロックを詰めるときに最大で何個詰めることができるか。
| Home | About | Blogs | Tags | Categories | Algorithms | Archives |
幅$L$の箱がある。今$N$($N\leqq10^4$)個のブロックを持っており、それぞれのブロックの長さは$w[i]$($1\leqq w[i]\leqq L$)である。 箱にブロックを詰めるときに最大で何個詰めることができるか。
$N$($N\leqq10^2$)個のおもり$w[i]$($w[i]\leqq10^2$)が与えられる。 天秤の両端におもりを全部使って分けたとき、ちょうど釣り合うような置き方は存在するか。
$N$($N\leqq10^4$)が与えられます。 この$N$を2進数表現で表したとき、1が現れている数だけ、前に進むか後ろに進むことができる。 1からNに到達できるか判定し、もし到達できるなら、最小の移動回数を求めよ。
$N$が与えられる。( $N\leqq10^8$ )
2人で次のゲームを行う。 $N$の素因数を一つ選択し、相手に$N$をその素因数で割った商を新たな$N$として渡す。 このとき同じ数であれば何回割っても良い。 先手後手どちらが勝つか。
毎日解いた分の問題全部の解説を自分用に書いていたのですが、どうせならホームページに書いていこうと思って書いていくことにしました。
$N$個の街があり、$V$個の道路がある。各道路にはコストと通過するのにかかる単位時間が定められている。 今$C$までのコストを使っても良いので$1$から$N$の街へ移動するのに必要な最小の単位時間を答えよ。
How to Create a Good Game
正の重み付きDAGが与えられる。
0からN-1への最長距離を変えないようにそれぞれ辺の重み$c(u,v)$を$0$以上の整数だけ増やす。
最大でどれだけ増やせるか。
$N\leqq10^2$、$M\leqq10^3$、$c(u,v)\leqq10^3$