2018-01-01から1年間の記事一覧
メモ Atcoderの D - ABS と似た考察でいけた。 先攻が3ターン目以降で良い点数を狙うことができない系の問題。後攻が2ターン目で得られる最小の得点で終了させるから。 なので1ターン目で終了する時の最大値を出力すればOK。 今回は葉の頂点の中でのコストの…
メモ 動的計画法。 dp[i+1][j] := i個目まででレートがjの時の色が変わった回数の最大値とする。レートjにならない時は-1とする。 レートは109以上になるため工夫しないとTLE。 2200以上が2回以上続くことが禁止されているため、2200未満のレートだけ考えれ…
メモ n個の袋から取り出したappleとorangeを合わせた時、appleとorangeの個数が(a,b)になる(a+b=nX)。 それぞれの袋にappleとorangeがそれぞれX個以上あるならそれぞれの袋からX個取り出すときは、 合わせると(nX,0),(nX-1,1),...,(0,nX)となるのでnX+1通…