54 条题解
-
0
什么东西 LV 10 @ 2009-08-23 10:50:43
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms容斥··
[red]
老是打30分的
可以试试尽量把longint改成int64！ -
0
Melody1992 LV 10 @ 2009-08-23 12:15:06
怎么个容斥法 = = 我不会。。。谁能给个标程啊啊啊 = =
豆粉是什么 = =
-
0
Volom@nder LV 8 @ 2009-08-23 08:48:55
请教大牛 这是怎么回事
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案错误... ├ 标准行输出 3648592...
├ 错误行输出 3646781...├ 测试数据 05：答案错误... ├ 标准行输出 3628439...
├ 错误行输出 3626959...├ 测试数据 06：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 07：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 08：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 09：答案错误... ├ 标准行输出
├ 错误行输出├ 测试数据 10：答案错误... ├ 标准行输出
├ 错误行输出 -
-1
自认为代码写得很漂亮路过。。几乎是纯函数式程序，除了累加和输入没有副作用，思路真tm清晰。。
然而Python会TLE。。无脑改c++就可以107ms AC..无语
```c++
#include <bits/stdc++.h>
using namespace std;typedef long long LL;
inline LL gcd(LL a, LL b)
{
return b == 0 ? a : gcd(b, a%b);
}inline LL lcm(LL a, LL b)
{
return a/gcd(a, b)*b;
}inline LL num(LL a, LL b, LL c)
{
return a%c?b/c-a/c:b/c-a/c+1;
}inline LL two_num(LL a, LL b, LL c, LL d)
{
return max(0ll, num(a, b, c) - num(a, b, lcm(c,d)));
}LL dfs(LL li[], LL i, LL n, LL m, LL get, LL a, LL b)
{
if (i == n && m == 0)
return two_num(a, b, 8, get);
if (i == n || m < 0)
return 0;
return dfs(li, i+1, n, m, get, a, b) + dfs(li, i+1, n, m-1, lcm(get, li[i]), a, b);
}LL list_num(LL a, LL b, LL c[], LL n)
{
int k = 1, ans = 0;
for (int i = 1; i <= n; i++) {
ans += k*dfs(c, 0, n, i, 1, a, b);
k = -k;
}
return ans;
}int main()
{
LL n, a[20], x, y;
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
cin >> x >> y;
cout << list_num(x, y, a, n) << endl;
return 0;
}最后，赞一下这道题！ -
-1
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms这题完全不需要64位整数，因为可能出现溢出的地方是判断a*b/gcd(a,b)和边界的大小
显然我们假设边界是X，X
什么东西
LV 10
@ 2009-08-23 10:50:43
