perogram

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

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

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 - 座圧 ~座標圧縮~

Quiz https://atcoder.jp/contests/abc036/tasks/abc036_c 解法 座標圧縮(座圧と呼ばれる)をするだけ AC Code https://atcoder.jp/contests/abc036/submissions/8143705 // 座標圧縮 void compress(vector<ll>& A){ // 変換表 auto B = A; sort(ALL(B)); auto </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,…