| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5387 人关注过本帖
标题:[讨论]程序竞赛:数素数★★
只看楼主 加入收藏
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
以前我做过,搞一个"万间隔"hash,然后加上间隔就可以AC了

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2007-09-02 20:01
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
Eastsun用平方筛法?



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
C/C++算法习题(OnlineJudge):[url]http://yzfy.org/[/url]
2007-09-02 20:02
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
卧龙应该去教一下才知道题目有多变态

2007-09-02 20:02
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
以下是引用雨中飞燕在2007-9-2 20:02:24的发言:
Eastsun用平方筛法?

他从是i*2开始筛选而我是从i*i开始筛选的..


2007-09-02 20:03
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
以下是引用卧龙孔明在2007-9-2 20:01:48的发言:
以前我做过,搞一个"万间隔"hash,然后加上间隔就可以AC了

做一个来看看?



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
C/C++算法习题(OnlineJudge):[url]http://yzfy.org/[/url]

2007-09-02 20:06
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
以下是引用crackerwang在2007-9-2 20:02:34的发言:
卧龙应该去教一下才知道题目有多变态

以前我去做过她的contest7,明明写的是very easy,结果测试数据变态的惊人,那实质就不是那个难度了,例如一般的排序难度是very easy,但如果测试数据要求相当巨大(例如是一些上万位的大数)或者测试数据是小数+时间复杂度0(n)的话,那反而就是very hard了


My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2007-09-02 20:07
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
这题也很变态.
到现在还只有eastsun过了.

2007-09-02 20:12
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
收藏
得分:0 
以下是引用crackerwang在2007-9-2 20:03:46的发言:

他从是i*2开始筛选而我是从i*i开始筛选的..

我重写了,嘿嘿~


My BlogClick Me
2007-09-02 20:12
crackerwang
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:833
专家分:0
注 册:2007-2-14
收藏
得分:0 
以下是引用Eastsun在2007-9-2 20:12:32的发言:

我重写了,嘿嘿~

再发我看看.
我就不信.你还能做火箭不成.


2007-09-02 20:13
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
以下是引用卧龙孔明在2007-9-2 20:07:40的发言:

以前我去做过她的contest7,明明写的是very easy,结果测试数据变态的惊人,那实质就不是那个难度了,例如一般的排序难度是very easy,但如果测试数据要求相当巨大(例如是一些上万位的大数)或者测试数据是小数+时间复杂度0(n)的话,那反而就是very hard了

那个题目的难度是写出最基本的算法(很可能TLE或者MLE的算法)的难度来着。。。。
也就是说完全不代表实际难度。。。。



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
C/C++算法习题(OnlineJudge):[url]http://yzfy.org/[/url]

2007-09-02 20:16
快速回复:[讨论]程序竞赛:数素数★★
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033656 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved