dp4

当時、日本で使用されていた一般的なガブレンを紹介します。 ◇デッキリスト ２ ガブリアスＣLv.Ｘ(Pt3-S)２ ガブリアスＣ(Pt3-S)２ レントラーGLLv.Ｘ(Pt2)２ レントラーGL(Pt2)１ ディアルガＧLv.Ｘ(Pt1)１ ディアルガＧ(Pt1)１ エテボースＧ(Pt2)１ クロバットＧ(Pt1)１ ルカリオGL(Pt2)１ ドータクンＧ(Pt1)１ ドクロッグＧ(Pt1)１ ユクシーLv.Ｘ(DP5)２ ユクシー(DP5)１ アグノム(DP5)１ アンノーンＧ(DP4)１ アンノーンＱ(DP4)/２１ ４ アカギの策略２ ハマナのリサーチ２ ミズキの検索１ ポケモンコレク…

atcoder.jp ケーキをパラメータの合計値でグループ分けする、という考察までは進んだが、そこで詰まった。 【問題】 1各パラメータの昇順に並んでいる。K番目の(a,b,c)の値を出力せよ。 【典型ポイント】 辞書順Ｋ番目を求める問題は、各パラメータごとにグループ分けして考える(よくDPが使える) 【知らなかったこと】 一様の値を一定区間に連続して配る時は、DPだろうがimos法が使える 【解法1】 まず、Ｋ番目のa+b+cの合計値を知りたい。 これは、DP + imos法 で求められる。 dp[i][j]:先頭からi個のパラメータを決めたときの、パラメータの合計値がjである場合の数 とす…

pic.twitter.com/33bYnf6Chd — 大西にしお (@chan_pani_) 2020年12月2日 枕とパジャマとリボンのふわふわな手触りが可愛い。もちっとぺちゃりしてる頬が可愛い。涼し気でかつヒヤッとしないあたたかそうな動物パジャマがもこもこしてる。パジャマの色でサラサラの髪色がもっときれい。足を揺らしてるのが可愛い。寝よう！寝なきゃ！ 都が管理する155号線。インディージョーンズでしょうか？ #びっくり道路選手権 pic.twitter.com/aia880drQN — 津久井踏切 (@syasinokuruaka) 2020年12月19日 手を引っ張られて頭からくらっ…

https://atcoder.jp/contests/abc200/tasks/abc200_e 解説 https://atcoder.jp/contests/abc200/submissions/22441425 今回の問題は辞書順でK番目のものを答えよという問題と同様の解き方で解いていく。 辞書順でK番目のものを答えよという問題の場合は [A.....] [B.....] [C.....] みたいなグループを考えて、そのグループに属する数の個数を計算して、先頭からK番目が含まれるものを探していくようなやり方をしていく。 これを計算するにあたって、 dp[cnt][tot] := 1～Nの…