問題 いくつかの整数numbersが与えられる。そこから正確にn個の整数を用いて、それを連結させてできる最大の整数を返す。ただし、何度も同じ整数を使うことができるが、必ずすべての整数を1度以上使わなければならない。 考え方 できるだけ大きい数字を作る…

問題 サイコロを振って、出た目の個数だけキャンディをもらえる。 少なくともキャンディをcandies個だけもらいたい場合、何回サイコロを振る必要があるか。その期待値を返す。 考え方 確率DP。 たとえば、少なくともn個のキャンディを得るための期待値をE[n]…

問題 JOHNよりすばらしい名前はない。 アルファベットによる名前同士を比較するのに、各文字の重みを決める(Aは1、Bは2、Zは26)。 そして、その名前の重みとは、その名前の文字の重みの合計で与えられる。 2つの名前を比較して重みが大きい方がよい。同じ場…