baoshuo/OI-codes
baoshuo/OI-codes
0
1
Fork 0
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-24 03:31:59 +00:00
Code Releases Activity

P4550 收集邮票

Browse Source 
R52362252
This commit is contained in:
Baoshuo Ren 2021-07-04 11:17:56 +08:00 committed by Baoshuo Ren
parent 6975e0bf42
commit 6a3848036d
Signed by: baoshuo
GPG Key ID: 70F90A673FB1AB68
1 changed files with 17 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
Luogu/problem/P4550/P4550.cpp Normal file
View File

@ -0,0 +1,17 @@
#include <bits/stdc++.h>
using namespace std;
int n;
double f[10005], g[10005];
int main() {
cin >> n;
f[n] = g[n] = 0;
for (int i = n - 1; i >= 0; i--) {
f[i] = f[i + 1] + 1.00 * n / (n - i);
g[i] = 1.00 * i / (n - i) * (2 * f[i] + 1) + g[i + 1] + 2 * f[i + 1] + 1;
}
cout << fixed << setprecision(2) << 1.00 * (g[0] + f[0]) / 2 << endl;
return 0;
}