No.92 逃走経路 - yukicoder DPで解いた dp[i][j]:=i(

タイトル通り 関数 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…

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

タイトル通り 何を言ってるのか わからねーと思うが ABC参加しようと思ってARC参加ボタン押してました 初めて１時間でD問まで解けたのに悲しい 以下自分のガバガバ解答 C 長さNの数列与えられて隣り合う２数の積が4の倍数になるように並び替えできるかという…

tdpc.contest.atcoder.jp タイトル通り TLでDP頑張ってる人に触発されて解けそうなDP問題探してたらいい感じのを見つけたのでがんばって解いた 内容はフィボナッチ数列の拡張（直前K項の和）みたいな感じ 累積和取ってi<K-1なら直前の総和 i=K-1なら総和-1 i=Kなら総和 i>Kなら総和からK項前の和を引いた数って</k-1なら直前の総和>…

ブログ開設したしせっかくなので現状の能力を載せてモチベーションの足しにしていきたい 17/8/3現在 yukicoder 本格的に始めたのは6/23からだから実質4.3solve/dayくらい 8月入ってからはあんまりやってない AtCoder ABC(ARC,AGC)の点数が低い方から順に埋め…

いちいち#include<bits/stdc++.h>（ｒｙって書くのはめんどくさいのでテンプレートを作った（不便になったら逐次改良していく予定 念のためのVSCodeでのテンプレート作成の手順のメモ ファイル->基本設定->ユーザースニペット と進んでテンプレートを作りたい言語を選択 １</bits/stdc++.h>…

長続きするとは思ってないけどとりあえず目標とか書いておく １．ICPC2018国内予選突破 ２．Atcoder青色 ３．Topcoderとか海外のヤツに参加 ４．YukicoderLv30 １を目指してAtcoderとかYukicoderでコンスタントに問題を解いていきたい ３とかは英語力の問題…