Entries from 2018-06-01 to 1 month

bitDPでの集めるDPと配るDPについて

こんなツイートが bitDPのほうが集めるイメージ強くない?(なんか結局bitの表現に慣れれるかどうかみたいなあれな気がしてきた)— てんぷら (@tempura_pp) June 20, 2018 このときは「わかる」ってなってたんですけど いざ問題を解いてみるとそんなこと無いな…

AtCoder 天下一プログラマーコンテスト0216予選A D グラフィカルグラフ

chokudaiしゃんに投げられたので解きましたー 問題 https://tenka1-2016-quala.contest.atcoder.jp/tasks/tenka1_2016_qualA_d いわゆる構築 解法 常に最高効率で構築するのはとても大変 無駄があったり制約を満たさない解法であっても、必ず成立させられる…

LinuxにC++を快適に書く環境を作る(Visual Studio Code + cquery)

経緯 結構前にclang Adaptaを使ったvscodeの環境構築方法の記事を書きました kutimoti.hatenablog.com が、これ最悪ですね??? ・重い ・エラーチェック遅い ・重い ・VSじゃん() LSPのcqueryを使えばバク速です!!! (Windowserはおとなしくclangdを使いましょ…

AtCoder Biginner Contest 099 C Strange Bank

なかなかおもしろい問題が出たので、主な考察の流れを書いておこうかなと思います 問題 https://abc099.contest.atcoder.jp/tasks/abc099_c ある銀行では、お金の引き出しを難しくするために、一回の操作で引き出せる金額が以下のいずれかとなっています。 1…

vimでC++書くんだったら vim-lsp + cquery 使おうぜ

つい最近clangdについて記事を書きました kutimoti.hatenablog.com なんか矛盾してませんか clangd,とっても優秀なのですが ・別ファイルにある定義先に飛べない ・メモリ消費量がエグい(6GB...) などの欠点がありました 実はclangdを導入する前にcqueryを使…