日記

のみろぐ

主に競プロ日記です

AtCoder

AtCoderにおける言語ごとの提出率

まえがき 調査結果 C++で競技プログラミングをすることの利点 結論 提出言語ランキング詳細 調査について 調査したもの 使用したもの 調査方法 ソースコード まえがき C++は競技プログラミングの役に立つ Advent Calendar 2018の7日目を担当しました!! AtC…

AtCoder Virtual Contest Tweet ButtonっていうChrome拡張作ったよ!!

AtCoder Virtual Contest Tweet Button AtCoder Virtual Contest Tweet Button まえがき 作ったものについて 概要 作った動機 開発ログ 拡張機能の大枠を作る HTMLからコンテスト情報を取得する アイコンのクリックを検知する ツイート画面を開く HTMLから取…

ABC040-C「柱柱柱柱柱」

ABC040-C「柱柱柱柱柱」 解法 「$dp[i]$:$i$手目の最小コスト」というDPテーブルを作る 後はDPする コード 集めるDP #include <bits/stdc++.h> using namespace std; using ll = long long; const ll INF = 1e15; int N; ll a[111111]; ll dp[111111]; // dp[i]: i+1手目の</bits/stdc++.h>…

ABC099-C「Strange Bank」

ABC099-C「Strange Bank 」 ABC099-C「Strange Bank 」 考察 コンテスト中の考察 理想の考察 コード 要点 感想 考察 コンテスト中の考察 価値の大きい金から使っていく貪欲で解けそう 貪欲だと上手くいかない... もしかしたらDPでは?→DP書けない 理想の考察…

ABC045-D「すぬけ君の塗り絵 」

ABC045-D「すぬけ君の塗り絵 / Snuke's Coloring 」 ABC045-D「すぬけ君の塗り絵 / Snuke's Coloring 」 考察 細かいこと 解法 コード 差分の列挙について 要点 感想 考察 愚直に考えると、$HW$の盤面を用意してすべての座標に対し$9 \times 9$を全探索する…