keyword C++ 概要 五目並べの盤面が与えられる。どちらが勝っているか、どこに5連があるかを答える問題。ただし5連は多くても1つしか存在しない。 長連になっていないことさえ注意すれば得に問題は無い。番兵を置いておけば楽できる。

keyword union-find C++ 概要 2492:A Bug's Lifeと似た問題。 2つのチームがあり、aとbは所属が異なる、という情報とaとbの所属が同じかどうかというクエリが与えられる問題。 前と同じでUnion-Find使って実装。

keyword 線形合同法 シミュレーション C++ 概要 線形合同法の係数と種が与えられたとき、全ての数が表れるかどうかを判定する問題。 gcd使って簡単にO(1)で求まりそうな気もするけどシミュレーションで間に合うので愚直に試した。

keyword 動的計画法 整数分割 C++ 概要 整数N( 数列が偶数と奇数の場合をそれぞれ別個に求める。dp[N][数列の上界][偶数か奇数か]の3状態で、計算量はO(n^2)位。