最新帖子 精华区 社区服务 会员列表 统计排行
  • 13852阅读
  • 22回复

比一比,赛一赛,谁的程序比我快

楼层直达
1253171 15:56:19
1 Aug 2006 les 1032 Pascal Accepted 0.031 254 KB
如果,爱

http://hi.baidu.com/听海哭的声音

只看该作者 1  发表于: 2006-08-01
搞笑,我到现在都不知道URAL是什么,我只听说过USACO!
衆裏尋她千百度,驀然回首,那人卻在燈火闌珊處……
只看该作者 2  发表于: 2006-08-01
偶还没做ural 1032 呢,偶现在就去做!
.


祝大家明年NOIP大获全盛!


.
只看该作者 3  发表于: 2006-08-01
引用
引用第0楼勇气les2006-08-01 18:04发表的“比一比,赛一赛,谁的程序比我快”:
1253171 15:56:19
1 Aug 2006 les 1032 Pascal Accepted 0.031 254 KB



1253637 20:52:19
1 Aug 2006 1032 Pascal Accepted
0.015 318 KB


偶的程序比你的快!



大哥:
      偶的时间可不到你一半哦。 (虽然偶用的内存比你多,但官网的 Memory Limit: 16 MB,偶用318KB,应该不足为耻吧~~~)




你的程序内存用得比我少,可以把程序发上来,大家交流一下吗?




这个题做到O(N)才是高手!(具体怎么做偶也不知道)
由抽屉原理,很容易得到O(n)的算法 !(具体怎么做偶也不知道,你知道么?)
[ 此贴被bluetear在2006-08-03 18:13重新编辑 ]
.


祝大家明年NOIP大获全盛!


.
只看该作者 4  发表于: 2006-08-01
这题偶用 packed 将数组打包,想减少使用的内存,但好象占用内存并没有减少~~~~
.


祝大家明年NOIP大获全盛!


.
只看该作者 5  发表于: 2006-08-02
我的算法是o(n)的
至于为什么有人会比我快一倍,我也不知道

可能一:那个人没有附初值,直接算得

const
maxn=10000;
var
a,b,c:array[0..maxn]of longint;
i,j,k,l,n,m:longint;
begin
{assign(input,'a.in');reset(input);   }
readln(n);for i:=0 to n-1 do b[i]:=-1;a[0]:=0;b[0]:=0;
for i:=1 to n do begin
  read(c[i]);a[i]:=(a[i-1]+c[i])mod n;
  if b[a[i]]=-1 then b[a[i]]:=i else break;
end;
writeln(i-b[a[i]]);
for j:=b[a[i]]+1 to i do writeln(c[j]);
end.
如果,爱

http://hi.baidu.com/听海哭的声音
只看该作者 6  发表于: 2006-08-02
引用
引用第3楼bluetear2006-08-01 23:06发表的“”:



1253637 20:52:19
1 Aug 2006 1032 Pascal Accepted
.......

这个程序是你的吗?
是的话他本来就是o(n)de
[ 此贴被bluetear在2006-08-03 18:13重新编辑 ]
如果,爱

http://hi.baidu.com/听海哭的声音
只看该作者 7  发表于: 2006-08-02
真的没人叫我大哥了,不爽阿
如果,爱

http://hi.baidu.com/听海哭的声音
只看该作者 8  发表于: 2006-08-02
完了~~~,偶把昨天那1032又交了几遍~~~

偶的程序今天变慢了!!!
变成了 0.031s! ,比昨天慢了一倍! 天啊!? 这是什么原因?




ural 的在线提交不稳定! (可能与网速有关)

今天下午偶同一程序交2遍结果不一样!

楼主大哥,快把你那0.031s的程序去测一下,说不定就会到0.015s哦!


1254578 16:00:35
2 Aug 2006 1032 Pascal Accepted
0.031 254 KB


1254580 16:01:40
2 Aug 2006 1032 Pascal Accepted
0.031 326 KB
[ 此贴被bluetear在2006-08-03 18:14重新编辑 ]
.


祝大家明年NOIP大获全盛!


.
只看该作者 9  发表于: 2006-08-02
我又交了一次,又变了!

1254602 16:22:18
2 Aug 2006 1032 Pascal Accepted
0.015
254 KB


现在偶的时间、空间效率都不比楼主差了啊!
[ 此贴被bluetear在2006-08-03 18:14重新编辑 ]
.


祝大家明年NOIP大获全盛!


.
快速回复

限100 字节
 
上一个 下一个