2017-03-01から1ヶ月間の記事一覧
問題 codeforces.com 解法 終点(x=0)から逆に辿って行く動的計画法。 Mortyにx=0で手番が回ってくる(つまりMortyの敗北)前の手番では、Rickによってモンスターはx=n-s[0][i](ある0<=i
2104 -- K-th Number 蟻本の3-3の問題。 非常に理解に時間がかかった。 bが1000の時は最初の提出ではACされたけど、その後の提出では何故かTLEになったのでbを調整した。
問題 codeforces.com 解法 終点(x=0)から逆に辿って行く動的計画法。 Mortyにx=0で手番が回ってくる(つまりMortyの敗北)前の手番では、Rickによってモンスターはx=n-s[0][i](ある0<=i
2104 -- K-th Number 蟻本の3-3の問題。 非常に理解に時間がかかった。 bが1000の時は最初の提出ではACされたけど、その後の提出では何故かTLEになったのでbを調整した。