社区
C语言
帖子详情
总是TLE,郁闷死!!!!
dzxpjf
2009-07-30 07:17:50
ACM的一个题
http://acm.pku.edu.cn/JudgeOnline/problem?id=2443
思路是正确的,但是总TLE,怎么优化?谢谢高手
...全文
133
6
打赏
收藏
总是TLE,郁闷死!!!!
ACM的一个题 http://acm.pku.edu.cn/JudgeOnline/problem?id=2443 思路是正确的,但是总TLE,怎么优化?谢谢高手
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
黄舒颖 咸丫蛋
2009-07-30
打赏
举报
回复
这样不行。
数组 a【10000】【1000】
a【i】中包含包含有i的所有行 。
查询 i、j时
判断 a[i][]中 和a[j][]中是不是有一个相同的数
不过查询算法是 也近乎是 O(n)?
mark 了, 等有时间再搞。
[Quote=引用 2 楼 vshuang 的回复:]
能不能把所有的包含两个数的情况全都存储下来。
或者说建立一个字典。
这样查询起来就是O(1) 的代价了 。
怀疑查询代价过高。
所以TLE
[/Quote]
dzxpjf
2009-07-30
打赏
举报
回复
[Quote=引用 4 楼 logic0 的回复:]
bool num[1003][10010];
这一句,换成bool num[10010][1003];
这样就可以过了,基本的代码优化技巧
[/Quote]
晕,真的可以,什么原理?
非兔子_Logic0
2009-07-30
打赏
举报
回复
bool num[1003][10010];
这一句,换成bool num[10010][1003];
这样就可以过了,基本的代码优化技巧
猫已经找不回了
2009-07-30
打赏
举报
回复
看看先
黄舒颖 咸丫蛋
2009-07-30
打赏
举报
回复
能不能把所有的包含两个数的情况全都存储下来。
或者说建立一个字典。
这样查询起来就是O(1) 的代价了 。
怀疑查询代价过高。
所以TLE
dzxpjf
2009-07-30
打赏
举报
回复
TLE的代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
bool num[1003][10010];
int main()
{
int n,m;
int i,j,k,tmp,p,q;
scanf("%d",&n);
for(i=0 ; i<n ; i++)
{
scanf("%d",&m);
for(j=0 ; j<m ; j++)
{
scanf("%d",&tmp);
num[i][tmp] = 1;
}
}
scanf("%d",&m);
for(p=0 ; p<m ; p++)
{
scanf("%d%d",&i,&j);
for(q=0 ; q<n ; q++)
{
if(num[q][i] && num[q][j])
{
printf("Yes\n");
break;
}
}
if(q==n)
{
printf("No\n");
}
}
return 0;
}
巨烦人的
TLE
最近刷题的时候老是遇到
TLE
,真的很气啊,比如: 卧槽,都160/161 test cases passed了,结果又死在
TLE
,很郁闷啊。 虽然我承认看到
TLE
比看到WA舒服点,因为起码我算法的正确性保证了……(嗯……) 好了废话不多说,看题
poj 3621最优比例生成环(01分数规划问题)
/* 和求最小生成树差不多 转载思路:http://www.cnblogs.com/wally/p/3228171.html 思路:之前做过最小比率生成树,也是属于0/1整数划分问题,这次碰到这道最优比率环,很是熟悉,可惜精度没控制好,要不就是wa,要不就是
tle
,郁闷啊!实在是懒得码字,直接copy吧: 题目的意思是:求一个环的{点权和}除以{边权和},使得那个环在所有环中{点权和}除...
poj 3621(最优比率环)
题目链接:http://poj.org/problem?id=3621 思路:之前做过最小比率生成树,也是属于0/1整数划分问题,这次碰到这道最优比率环,很是熟悉,可惜精度没控制好,要不就是wa,要不就是
tle
,郁闷啊!实在是懒得码字,直接copy吧: 题目的意思是:求一个环的{点权和}除以{边权和},使得那个环在所有环中{点权和}除以{边权和}最大。令在一个环里,点权为v[i],对应的边权为...
107. 987654321 problem
算出9位数的情况,其他位数的情况可通过9位数得到。通过小程序得到9位数的情况时答案是8。由于用cout,
TLE
一次, 郁闷!!!!!! 107. 987654321问题 时间: 0.75 sec空间: 4096 KB对于给定的正整数N求出有多少10进制N位数满足它的平方末尾是987654321。输入包含 N (1<=N<=106)输出
pku 3083 Children of the Candy Corn
http://poj.org/problem?id=3083 题意就读了很长时间还是没读懂。。。无语。。。懂了之后才开始自己写了一个果断
tle
郁闷死
我了。。最后看了别人很巧妙的方法。。0s过。。。牛啊。不过就是不明白,为什么初始方向没标记也能过。默认的也能过。。。 默认初始方向为0的 View Code #include <cstdio>#include <cstr...
C语言
69,371
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章