SoundHound Inc. Programming Contest 2018 -Masters Tournament-[C. Ordinary Beauty]

---

打表找規律的。

\(n = 1\) 時， \(ans = m\)

\(n = 2\) 時， \(ans = 2*(m-1)*2^{m-2}\)

\(n = 3\) 時，
1) \(d = 0, ~~ ans = 3*(m-1)*3^{m-2}\)
2) \(d = 1, ~~ ans = 4*(m-1)*3^{m-2}\)
3) \(d = 2, ~~ ans = 2*(m-1)*3^{m-2}\)

\(n = 4\) 時，
1) \(d = 0, ~~ ans = 4*(m-1)*4^{m-2}\)
2) \(d = 1, ~~ ans = 6*(m-1)*4^{m-2}\)
3) \(d = 2, ~~ ans = 4*(m-1)*4^{m-2}\)
4) \(d = 3, ~~ ans = 2*(m-1)*4^{m-2}\)
發現：

2 2
3 4 2
4 6 4 2
5 8 6 4 2
6 10 8 6 4 2

上圖規律就顯然了。

#include <bits/stdc++.h> typedef long long ll; using namespace std; ll n,m,d; int main() {scanf("%lld%lld%lld",&n,&m,&d);double d0 = n, d1 = (n-1.0)*2.0;if(d==0){double ans = 1.0*d0*(m-1.0)/n/n;printf("%.8f\n",ans);}else if(d==1){double ans = 1.0*d1*(m-1.0)/n/n;printf("%.8f\n",ans);}else {double dd = d1 - 1.0*(d-1.0)*2.0;double ans = 1.0*dd*(m-1.0)/n/n;printf("%.8f\n",ans);}return 0; }

轉載于:https://www.cnblogs.com/RRRR-wys/p/9278660.html

總結

以上是生活随笔為你收集整理的SoundHound Inc. Programming Contest 2018[C. Ordinary Beauty]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。