|
每两个地点间的间距是唯一值,哪用的了SPFA,FLYD,DJS啊,BFS最快,BFS最慢每个询问也只是扩展出1000个搜索树的节点。
(Ps:膜拜宝爷) |
|
排序(随意,不过随机化快排倒也不是不行)+DFS+减枝(求最值类减枝)=满分+速度
|
|
膜拜胡恩泽大牛啊!
可行方法:打0-2000质数表,判断素数时仅与表中数据求余 |
|
Empty (空)
|
|
Well 井 i
|
|
苍
题目 1 加法问题
2011-11-02 10:24:18
|
|
楼上(Paul)ZB
|
|
城市名字中注意有空格。。。
|
|
难死了!
|
|
小模擬、注意看清規則。。。否則後果自負。
|
|
注意区分局,轮,次的不同,题意叙述很准确,请放心。
倒是,累死了,被这水题虐…… (Ps:读行,读字符,读字符串,就用scanf!管用!详情请咨询:http://user.qzone.qq.com/337207188 日志) |
|
本題可使用動態規划算法
|
|
祝一帆错一组,ORZ呀!!!!!
|
|
heihei
|
|
处理赠品用的hash,发现好慢……
|
|
DFS基本练习题,至于其中的特殊要求,可做以下处理:
固定第一个人的位置,枚举其他人的位置,这样可以保证不会重复枚举同种情况。 (例如,不固定第一个人的情况下,枚举结果可能出现:[1,2,3,4]和[2,3,4,1],本来是一种情况却被枚举两次) 还有:膜拜楼上祝神牛程序的速度啊。 |
|
小号……
如需要生成打表程序, 请自行删除int main(void)中的注释符号。 |
|
DFS有一组不过,
打表算法尝试中…… 打表果断全过。 小号(楼下)附带打表程序全自动生成工具。 |
|
哈希秒杀
|
|
0/1背包无误
降维为一位可以提高效率 (最终:用了一维数组,填 “n件物品-1” 次,最后一行不填,直接判断) |