競技プログラミング AtCoder Heuristic Contest 初参加に向けてやったこととやっておけばよかったこと
この記事は AtCoder Heuristic Contest (以下 AHC) などの heuristic 型のプログラミングコンテストに参加したことがなかった 私 が AHC 初参加までにやったこととやっておけばよかったことをまとめた記...
競技プログラミング 競技プログラミング Codeforces 用に競技プログラミング環境を変更した
はじめに
これまで競技プログラミングのコンテストのうち、AtCoder のコンテストに参加し、以下のツールを使っていました。
iTerms2
以下のツールを実行する CUI
Vim
エディタ
online-judge-to...
競技プログラミング 競技プログラミングの質問へのコメントメモ
本ページは twitter 等で見かけた競技プログラミングに関する質問へコメントする際に、文字数制限や数式の描画などの理由から、元のメディアでのコメントが面倒なときにコメントを書いているページになります。
コメントを書いた際に、転載の許諾...
競技プログラミング アルゴリズム実技検定で運良く上級になるまでにやったこと
注意
本記事はあくまで 私 がやったことを記述した資料です。受験者の 1 サンプルでしかありません。本記事を過度に一般化した主張を述べることは控えていただきますようお願いします。
実際に上級になりましたが、中級を意識した学習しか行ってい...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【数学的な問題】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
95. AtCoder Beginner Contest 149 B -...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【実装問題】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
92. AOJ 1193 - 連鎖消滅パズル
問題へのリンク
$...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【その他のテクニック】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
元記事 で「圧縮」と呼んでいる処理は「連長圧縮」あるいは「Run Len...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【Union-Find】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
Union-Find について以下の文献が参考になります。
プログラ...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【累積和】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
累積和について 元記事 でも紹介されている下記の記事が参考になります。
...
競技プログラミング 【AtCoder】「分野別 初中級者が解くべき過去問精選 100 問」解答例【逆元を使う問題】
この記事は 【AtCoder】初中級者が解くべき過去問精選 100 問を緑色コーダーが C++ で解いてみた の子記事です。お読みになる前に親記事をご確認ください。
$10^9 + 7$ などの数で割ったときの余りを出力させる問題で逆元の...