No.140 みんなで旅行 - yukicoder 組み合わせ問題は圧倒的に練習不足だな...。 class TravelTogether { public: void solve(void) { // // F(x,y) := 夫婦が共に同じグループに入る夫婦が x 組、グループが y となる組み合わせ // // とすると // | 1 (x==y=…

No.134 走れ！サブロー君 - yukicoder bit DP の問題。最初 weigth の値も込みの dp[bit][weight] みたいな DP かと思ったが bit だけで weight が計算できることに気づけた。 問題文の重みが double だってことに気づかずに int w; に cin>>w; してしまって…

No.132 点と平面との距離 - yukicoder 三次元平面との距離を求める問題。 外積で法線を求めて、あとは公式を使う。 struct Pt3d { double x,y,z; Pt3d(double a, double b, double c) : x(a), y(b), z(c) {} Pt3d operator+(const Pt3d &other) const { retu…