2019-10-27から1日間の記事一覧

D - 画像処理高橋君 ～2次元vectorを塗る paint～

code

Quiz https://atcoder.jp/contests/abc039/tasks/abc039_d AC Code https://atcoder.jp/contests/abc039/submissions/8144631 void paint(ll i, ll j, VV& G, ll v){ ll H = G.size(); ll W = G[0].size(); // 近傍8も塗る FOR(dx, -1, 2){ FOR(dy, -1, 2){ …

C - 座圧 ～座標圧縮 (直接書き換えVER)～

ライブラリ 座標圧縮

Quiz https://atcoder.jp/contests/abc036/tasks/abc036_c 解法 座標圧縮（座圧と呼ばれる）をするだけ AC https://atcoder.jp/contests/abc036/submissions/8143705 // 座標圧縮 // Aをそのまま書き換えるVER void compress(vector<ll>& A){ // 変換表 auto B =</ll>…

C - Synthetic Kadomatsu ～dfs 全探索～

Quiz https://atcoder.jp/contests/abc119/tasks/abc119_c AC Code https://atcoder.jp/contests/abc119/submissions/8134185 void dfs(VI V){ if(SZ(V)==N){ calc(V); return; } rep(i, 4){ V.push_back(i); dfs(V); V.pop_back(); } } 解法 各竹を0, 1, 2,…