ctyl's problem solving

競技プログラミングが主な話題です。

2015-09-03から1日間の記事一覧

yukicoder No.66

DP★3.検証からデバッグまでに3時間ほどかけてしまった・・ まずiさんとjさんが(順調に勝ち上がれば)何試合目にあたるかを求める関数(digit)を作り,あとはM周分の勝率を積算するDPを書きます・・自分でも何言ってるのかわからなくなってきた.int型のビット…

yukicoder No.23

DP★3.やっと自力でACできた記念. まず通常攻撃が必殺技より強ければ通常攻撃だけしていれば良い. そうでない場合: 敵のHP: hを削るのに必要な最小の手数の期待値をとすると, まずにおいて 次ににおいて それより大きい値に対しては 結構単純なので実質…