tekiheiの日記

競技プログラミングについて書きます

2019-12-23から1日間の記事一覧

AGC006C Rabbit Exercise(800)

atcoder.jp 考察 うさぎがジャンプする前後の座標の期待値の変化を考えます()。うさぎのジャンプ前後のうさぎの座標をそれぞれとします(これらは確率変数です)。 (1) のとき(うさぎがジャンプする場合) 点の点に関して対象な点の座標をで表すとすると、 \beg…

ABC148 参加記録

atcoder.jp 1679->1673(-6) 厳しいですね C. Snack を求めればよいです。より、です。はC++であれば__gcd(組み込み関数?)を使って求められます。 #include<bits/stdc++.h> using namespace std; using Lint=long long; Lint lcm(int a,int b) { return (Lint)a*b/__gcd(a,b)</bits/stdc++.h>…