文系プログラマーのプログラミング備忘録

Java、競プロ、数学などについて書いてます

競プロメモ

典型問題メモ

典型問題、基本的な問題、類似的な問題などのメモです。 アルゴリズム系 全探索 ・C - Synthetic Kadomatsu ・C - たくさんの数式 / Many Formulas ・C - 755 動的計画法 ・C - 柱柱柱柱柱 min(dp[i-1], dp[i-2]) ・C - Strange Bank コイン問題 シミュレー…

理解・勉強すべき項目のメモ

勉強予定、あるいは記事にして理解を深める予定の項目のメモです。自分用です。 記事にする予定 ・棒倒し法(迷路) ・自作Scanner ・ローマ数字変換メソッド ・計算量について(logを理解してから) ・少数と誤差 勉強予定(問題、Java文法、アルゴリズム)…

復習すべき問題のメモ

解説を見ながらACしたはいいものの、理解が浅く、復習が必要な問題のメモです。自分用です。 200点問題 ・A - Zero-Sum Ranges 累積和、実装、Long 300点問題 ・C - Base -2 Number 二進数 ・C - Pyramid 全探索 DP ・C - 123引き算 ・C - 節制 部分点解法が…