2020,11,9 ABC 182 E 解説放送にてメモ化再帰を難しいと思ったので書く とにかく例題に触れて慣れよう! 例題 ABC182E .... グリッドが光る条件はそのグリッドの周りの4方向が光っていることにある。よって大枠として全てのグリッドを見る。1つのグリッドを…
例題
ツールバーのプロジェクトから<プロジェクト名>のプロパティを選択 VC++ディレクトリを選択 インクルードディレクトリにbits/stdc++があるフォルダのパスを追加。今回は前のバージョンのインクルードディレクトリにbits/stdc++が存在したので、そのフォルダ…
継承(class A extends B) オーバーライドしたメソッドはそのまま呼び出す。 もとのメソッドはsuper.メソッド名で呼び出す。 フィールドはできるだけprivate,protectedにする。 コンストラクトは上位スーパークラスから呼び出される。つまり、サブクラスのコ…
既に道の候補があり、どの道を選んで最短で行くかではなく、 全ての<ノードを通るとき>という条件が追加されている。 よって、今どのノードを通って最後にどのノードにいるのかをメモするデータ構造を用いる。 dp[S][V] := bit列で表されたSが状態。Vが最…
tupleの作成方法 tuple<int,int,char>t=tie(a,b,c); tupleのアクセス方法 tie(a,b,c)=t: int& a=get<0>(t);</int,int,char>
例題 ABC 141 E
例題 ABC 38 E プレゼント
前の値によって遷移元が異なるときセグ木を使って遷移元を高速に特定する。 例題 ABC 38 E プレゼント
do{ }while(next_permutaion(v.begin(),v.end()));
ABC54 C ... 無向グラフをdfsでたどる。dfs(int now,int par)。next_permutationでもできる。
ABC176E ABC 140 E
参考になりそうなサイトを記す。 https://yumishin.com/game-making-plan/
今年やることを羅列する ポーカーゲームをつくる ストラバを作る atcoderで青色になる チャリを一杯漕ぐ 海外旅行に行く バイトする githubを使いこなす 大変そうだけど一生に1度の大学2年生!全力で頑張ろう!
http://my-web-site.iobb.net/~yuki/2018-03/soft-tool/wsl-vscode/ ここを参考にした。
ブログを初めてみた 春が終わり夏がやってこようとしているので、何か新しいことを始めたいということで、ブログを始めることにしましたぁ。 主に自転車と競プロのことについて書きます!