問題 問題概要 長さNの正三角形ABCがある. AB上にあり,AP=Xであるような点からBCと平行に光を放つ. この光は,辺とそれまで通った点に反射する. 光はどれだけの長さを通るか. 2 <= N <= 1012 解法 a * b の平行四辺形に光を放った時の光の長さをf(a,b)とする…

問題 問題概要 N頂点M辺の連結な無向グラフが与えられる. 2個以上の頂点を通り,1頂点を1回以内しか通らず, 両端の少なくとも一つと繋がっている頂点を全て通るようなパスを求めよ. 解法 適当なパスを決めて,両端を条件を満たすか確認し,greedyに伸ばしていけ…