|
先贪的速度,10分
后贪的时间,10分 样例都可以说的过去啊…… 但是,[贪心算法]无误,“高级”贪心,保证有输出数据大于2^31-1(C++中,int型不够;Pascal中,longint型不够) 用数据算出每头牛的“既方便处理又危险”指数,“既方便处理又危险”指数高的优先迁走。(或叫,小代价得大利益指数) 虽然后来知道了这样,求高人证明啊 |
|
每两个地点间的间距是唯一值,哪用的了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有一组不过,
打表算法尝试中…… 打表果断全过。 小号(楼下)附带打表程序全自动生成工具。 |
|
哈希秒杀
|