seriruの技術屋ブログ

競技プログラミングやゲーム開発など技術に関することを発信します

2019-06-01から1ヶ月間の記事一覧

AtCoder Beginer Contest 099 Good Grid

問題 atcoder.jp 考察 (思考の流れを整理するために簡単に書きます) マス目は最終的に3色のいずれかで塗られることになる。 だから、色の中から3色選んで試してみることが可能になる。 提出コードは解説にあったものを参考にしました。 atcoder.jp

再帰テンプレートでN個のポインタを付けるメタ関数を作る

テンプレートメタプログラミングの練習と定着のために再帰テンプレートを使ってN個のポインタをくっつけるメタ関数を作ります。 参考書 C++テンプレートテクニック第2版 https://www.amazon.co.jp/C-%E3%83%86%E3%83%B3%E3%83%97%E3%83%AC%E3%83%BC%E3%83%88…

make_vectorを自作する

std::vector<std::vector<std::vector<int>>> vec; みたいに型の中に何十も std::vector を書くのが死ぬほど面倒臭い。 ということで std::make_tuple のように型を指定して std::vector を返す関数を作りました。 make_vector template <class Thead> constexpr auto make_vector(Thead head) { return</class></std::vector<std::vector<int>…