keyword 整数 ピタゴラス数 C++ 問題概要 長さN( 条件: 2頂点の値をa,bとする。このとき、∃c in Z s.t. a,b,cの置換x,y,zが原始ピタゴラス数。 解法 10^7以下のピタゴラス数は全列挙できるかも知れない。原始ピタゴラス数はm,nを互いに素で偶奇の異なる整数…

keyword 整数 最大公約数 最小公倍数 C++ 問題概要 ノード数V( 解法 lcm(a,b)=a*b/gcd(a,b)なのである頂点間についてはa*bの値が分かる。なのである頂点の値(a*b = gcd*lcm の約数)を固定すればその頂点を含む連結成分については他の頂点の値を全て決定でき…

keyword 深さ優先探索 C++ 問題概要 10*10*10の立体で、あるマスからflood fillする問題。 感想 座標系が分かりにくくて困った。サンプルも例によって貧弱だから確認できないし。

問題概要 N( 解法 hintが与えられる度に入ってないことが確定したマスを更新する。計算量O(N*M)。区間で処理したらもっと速くなるかもしれないけど、これで十分。