Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
每两个地点间的间距是唯一值,哪用的了SPFA,FLYD,DJS啊,BFS最快,BFS最慢每个询问也只是扩展出1000个搜索树的节点。
(Ps:膜拜宝爷)

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
排序(随意,不过随机化快排倒也不是不行)+DFS+减枝(求最值类减枝)=满分+速度

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
膜拜胡恩泽大牛啊!
可行方法:打0-2000质数表,判断素数时仅与表中数据求余

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
Empty (空)

Gravatar
Makazeu
积分:3007
提交:780 / 1516
Well 井 i

Gravatar
苏轼
积分:1621
提交:460 / 1205

题目 1 加法问题
2011-11-02 10:24:18
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
楼上(Paul)ZB

Gravatar
Yeehok
积分:390
提交:170 / 497
城市名字中注意有空格。。。

题目 482 NBA总冠军 AAAAAAAAAA
2011-11-02 10:22:54
Gravatar
苏轼
积分:1621
提交:460 / 1205
难死了!

Gravatar
Yeehok
积分:390
提交:170 / 497
小模擬、注意看清規則。。。否則後果自負。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
注意区分局,轮,次的不同,题意叙述很准确,请放心。
倒是,累死了,被这水题虐……
(Ps:读行,读字符,读字符串,就用scanf!管用!详情请咨询:http://user.qzone.qq.com/337207188 日志)

题目 171 打保龄球 AAAAAA
2011-11-02 09:35:43
Gravatar
Czb。
积分:1752
提交:406 / 867
本題可使用動態規划算法

题目 49 跳马问题 AAAAAAAAAA
2011-11-01 22:22:21
Gravatar
苏轼
积分:1621
提交:460 / 1205
祝一帆错一组,ORZ呀!!!!!

Gravatar
苏轼
积分:1621
提交:460 / 1205
heihei

题目 83 圆弦 AAAAAAAAAA
2011-11-01 20:13:11
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
处理赠品用的hash,发现好慢……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
DFS基本练习题,至于其中的特殊要求,可做以下处理:
固定第一个人的位置,枚举其他人的位置,这样可以保证不会重复枚举同种情况。
(例如,不固定第一个人的情况下,枚举结果可能出现:[1,2,3,4]和[2,3,4,1],本来是一种情况却被枚举两次)
还有:膜拜楼上祝神牛程序的速度啊。

Gravatar
201101
积分:300
提交:83 / 298
小号……
如需要生成打表程序,
请自行删除int main(void)中的注释符号。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
DFS有一组不过,
打表算法尝试中……
打表果断全过。
小号(楼下)附带打表程序全自动生成工具。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
哈希秒杀

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
0/1背包无误
降维为一位可以提高效率
(最终:用了一维数组,填 “n件物品-1” 次,最后一行不填,直接判断)