nakashiiiの自由帳

自由に書きます

2022-02-01から1ヶ月間の記事一覧

競プロ精進について雑メモ

今日お風呂で「どうやったら競プロで良い精進ができるのだろう」ってぼんやり考えていたことを雑にメモ 現在のレートは500後半 そもそも「良い精進」とは何を指すのか?ここでは「レート上昇効率が良い精進」とするのがよさそう atcoder problems はめちゃく…

部分文字列の全探索(キーエンス プログラミング コンテスト 2019 B - KEYENCE String)

部分文字列の抜き出しの仕方が分からなくて困った時に見返すようでメモ。 この解説動画がめちゃくちゃ分かりやすい www.youtube.com 問題はこちら atcoder.jp コード #include <bits/stdc++.h> using namespace std; // 変数宣言------------------ string s; // メイン----</bits/stdc++.h>…

【競プロ用】約数列挙、素数判定、素因数分解、素数列挙(エラトステネスのふるい)のC++テンプレート

競プロ用に約数、素数関連のよく使う処理をテンプレ化したので、そのメモ ※追加後にいくつかバグが見つかっています。ご利用の際は自己責任でお願いしますm( )m // 約数列挙 vector<ll> get_divs(ll n) { vector<ll> res; for (ll i = 1; i * i <= n; i++) { if (n %</ll></ll>…