2019-01-06から1日間の記事一覧

UnionFind木を複数作らねばならないときどうする?

Quiz https://atcoder.jp/contests/abc049/tasks/arc065_b Submit https://atcoder.jp/contests/abc049/submissions/3933727 補足 2つだし、私は find2, union2などで済ませた 他の人の解答を見ると、UnionFindクラスを作ってインスタンスを2つ作っていた な…

B - Holes (agc021_b) ギフト包装法 (convex)

Quiz https://atcoder.jp/contests/agc021/tasks/agc021_b Submit https://atcoder.jp/contests/agc021/submissions/3933490 Step 1 Rを無限大に持っていくと凸包内の点などの確率が0になる 凸包を求めて垂直二等分線の角度が2πのうちのどれだけを占めるかが…

C++ complex 複素数のかけ算

内積を求めたかったんだけど、かけ算の演算子では求まらないようだ 他の人は内積用の関数を定義している( float dot( ... ) ではかけ算は何をするのか、実際にやってみた int main() { auto c0 = complex<double>(1, 1); auto c1 = complex<double>(0, 1); auto c2 = c0 * c1</double></double>…