Truth.Cirno
积分:1596
提交:557 / 1253
先贪的速度,10分
后贪的时间,10分
样例都可以说的过去啊……
但是,[贪心算法]无误,“高级”贪心,保证有输出数据大于2^31-1(C++中,int型不够;Pascal中,longint型不够)
用数据算出每头牛的“既方便处理又危险”指数,“既方便处理又危险”指数高的优先迁走。(或叫,小代价得大利益指数)
虽然后来知道了这样,求高人证明啊

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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