keyword 半順序集合 C++ 概要 [0,10^4]^2に(x1,y1) x1

keyword 動的計画法 C++ 概要 n(スワップしてsum(x)とsum(y)の差を最小にしたい。その値を達成するのに必要な最小のスワップ回数を求める問題。 dp[n][(xの部分和)-(yの部分和)]で解く。計算量は6*2*n^2位。多分適当に順番入れ替えたりすればもうちょっと計…

keyword スミス数 素因数分解 C++ 概要 n( そんなに多くないだろうから埋め込みしようと思っていたけど全然終わらなかった。どうもスミス数は思っていたより密らしい。それならば探索する量は小さいので素直に実装する。

keyword C++ 概要 問題名：字母旋转游戏 アルファベットを渦巻き状に出力する問題。 実装ゲー。方向とか考えるのは面倒なので、何らかの座標変換して完全に線形にしてしまいたい。