西瓜の備忘録

競プロとかで気づいたこととか考察を書き留めるためのブログ

2017-08-07から1日間の記事一覧

競プロで使えそうな関数とか

タイトル通り 関数 std::min() std::max() 言わずと知れた最小最大を返す関数 DPを更新するときとかによく使う ex)dp[i][j] = max(dp[i-1][j],dp[i-1][j-A[i]]) ナップザックDP std::sort() ソートを一から実装する必要がないときは普通これを使う ex)sort(a…

yukicoder No.7を解いた

No.7 プライムナンバーゲーム - yukicoder 21言ったら負けのゲームのように相手に確実に負けとなる数を渡せるかどうかを配列作って管理すれば良い