60 条题解
-
0
宇智波带屌 LV 9 @ 2009-08-01 18:50:52
弱弱的问一句：此题能用线段树过吗？
-
0
tanconghui LV 8 @ 2009-08-01 08:08:35
编译通过...
├ 测试数据 01：答案正确... 462ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 197ms
├ 测试数据 04：答案正确... 25ms
├ 测试数据 05：答案正确... 275ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 181ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1140ms《新编实用算法分析与程序设计》P34页
-
0
ufo172849z LV 10 @ 2009-07-16 15:32:49
我写的线段树为什么那么萎呢？！第1个点和第5个点永远是TLE。
写树状数组还不小写些错两字。自杀了算了。。。 -
0
第100次提交！
线段树太萎了，差点TLE！
Vivid Puppy评测结果：
编译通过...
├ 测试数据 01：答案正确... 947ms
├ 测试数据 02：答案正确... 88ms
├ 测试数据 03：答案正确... 525ms
├ 测试数据 04：答案正确... 150ms
├ 测试数据 05：答案正确... 728ms
├ 测试数据 06：答案正确... 25ms
├ 测试数据 07：答案正确... 462ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：2925ms -
0
树状数组，注意会有0（把所有的数+1就行了）……
这题时限有点紧啊……#include
#define lowbit(x) x & (-x)using namespace std;
int s[1000002], a[1000001];
int main()
{
int n, i, j, limit;
long long sum;
scanf("%d", &n);
for (limit = 0, i = 1; i limit) limit = a[i];
}
memset(s, 0, sizeof(s));
for (sum = 0, i = n; i > 0; i --)
{
for (j = a[i]-1; j > 0; j -= lowbit(j)) sum +=s[j];
for (j = a[i]; j -
0
归并排序万岁！！！！
第6个ac！！！
first：
编译通过...
├ 测试数据 01：运行超时...
├ 测试数据 02：答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 03：运行超时...
├ 测试数据 04：运行超时...
├ 测试数据 05：运行超时...
├ 测试数据 06：答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 07：运行超时...
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：0 有效耗时：0ms
second：
编译通过...
├ 测试数据 01：运行时错误...| 错误号: 216 | 存取非法
├ 测试数据 02：答案错误... ├ 标准行输出
├ 错误行输出
├ 测试数据 03：运行时错误...| 错误号: 216 | 存取非法
├ 测试数据 04：运行时错误...| 错误号: 216 | 存取非法
├ 测试数据 05：运行时错误...| 错误号: 216 | 存取非法
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：运行时错误...| 错误号: 216 | 存取非法
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：10 有效耗时：0ms
finally：
编译通过...
├ 测试数据 01：答案正确... 431ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 228ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 306ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 134ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1099ms
p.s. 感谢ls的ls说是qword -
0
编译通过...
├ 测试数据 01：答案正确... 447ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 228ms
├ 测试数据 04：答案正确... 9ms
├ 测试数据 05：答案正确... 369ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 166ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1219ms
早该料到。答案可能很大。
但是我想题目不至于让你用高精。。。
结果!是QWORD!!! -
0
树状数组显然可以过
编译通过...
├ 测试数据 01：答案正确... 509ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 275ms
├ 测试数据 04：答案正确... 25ms
├ 测试数据 05：答案正确... 400ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 244ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1453ms告诉大家，这题太不厚道了！！！！！！！！！！！！
树状数组会超时，是因为数据中有0！！！！！！！！
宇智波带屌
LV 9
@ 2009-08-01 18:50:52
