ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#199291 | #2807. 小明的涂色 | tkswls | 100 | 26ms | 1316kb | C++11 | 799b | 2023-12-09 11:52:26 | 2023-12-09 12:09:49 |
answer
#include<bits/stdc++.h>
#define ld long double
#define int long long
using namespace std;
int n, m, k;
long long cnt;
inline ld ksm(ld p, int q) {
ld ans = 1;
while (q) {
if (q & 1) ans = ans * p;
q >>= 1;
p = p * p;
}
return ans;
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> k >> n >> m;
cnt = n * m * ( n * m - 1) + n * m;
ld ans = 0;
int op = 0, u, v, p, q;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
op = 0;
u = i - 1, v = j - 1, p = n - i, q = m - j;
op = u * u * m * m + v * v * n * n + p * p * m * m + q * q * n * n;
op -= u * u * v * v + u * u * q * q + p * p * v * v + p * p * q * q;
ans += 1 - ksm( 1.0 * op / cnt, k);;
}
}
cout << fixed << setprecision(2) << ans;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1308kb
input:
1 2 2
output:
2.25
result:
ok single line: '2.25'
Test #2:
score: 10
Accepted
time: 0ms
memory: 1316kb
input:
1 20 20
output:
58.52
result:
ok single line: '58.52'
Test #3:
score: 10
Accepted
time: 0ms
memory: 1312kb
input:
1 19 16
output:
46.18
result:
ok single line: '46.18'
Test #4:
score: 10
Accepted
time: 1ms
memory: 1316kb
input:
100 59 990
output:
55484.94
result:
ok single line: '55484.94'
Test #5:
score: 10
Accepted
time: 0ms
memory: 1312kb
input:
32 407 341
output:
116240.55
result:
ok single line: '116240.55'
Test #6:
score: 10
Accepted
time: 5ms
memory: 1316kb
input:
22 746 624
output:
361402.19
result:
ok single line: '361402.19'
Test #7:
score: 10
Accepted
time: 3ms
memory: 1316kb
input:
74 481 873
output:
385866.87
result:
ok single line: '385866.87'
Test #8:
score: 10
Accepted
time: 1ms
memory: 1312kb
input:
50 164 158
output:
23216.24
result:
ok single line: '23216.24'
Test #9:
score: 10
Accepted
time: 3ms
memory: 1316kb
input:
77 412 452
output:
171908.35
result:
ok single line: '171908.35'
Test #10:
score: 10
Accepted
time: 13ms
memory: 1316kb
input:
100 1000 1000
output:
936523.83
result:
ok single line: '936523.83'