摘要：/** 要运送车辆到对岸.车辆已经排好队，注意因为桥窄不能超车，* 分组的时候不能随意分组，前一组的车辆都排在后一组车辆的前* 面，即车辆的顺序是按输入固定的。* 只有一座单行的桥** 每辆车有其重量及最最快车速** 通过分组方式将车辆分成几组运输，* 每次只能运一组运到对岸后第二组才能出发，** 每组中车辆的总重量不能超过桥的载重量，** 运输速度则取决于该组车辆中最慢的那辆**问如何分组，运输... 阅读全文

摘要：/** 通过渡船运输车辆过河* m辆车辆按照一定时间次序到原岸边* 只有一个渡船，可以运输n量车，运输到对岸需要时间t* 回到原岸需要时间t* 问最少需要多少时间可以将车辆全部运到对岸* 在时间最短的情况下，最少需要运输几次**Sample Input//2个test case,渡船一次可载2辆车，单程运输需要10分钟，//有10辆车需要运输，分别在0,10,20..时刻到原岸//test cas... 阅读全文

摘要：/** 给定一个长度不大于80的数字序列如 01000102* 3456* 添加适当的逗号，使得分割的数字严格升序* 要求给出使得最后数字最小的分割方法允许001,002,即0开头* 如果两个不同分割使得最后的数字大小相同，取第一个数字较大的序列，如果* 再相同取第二个数字较大的，如此...* 3546* 35,46 而不是 3,5,46 3,5,46 的分割index 对应 -1 0 1 4* ... 阅读全文

摘要：acm 2248给定n,找最小的序列。a0 = 1am = na0 < a1 < a2 ... < am任意 ak = al1 + al2.l1 l2 可以相等如 n = 5找到 1 2 3 5或者 12 4 5 都可 输出一个即可但是 12 3 4 5 就不是最短的了开始问题没想好，总是超时，参考了http://hi.baidu.com/ecjtuzdh/blog/item/e... 阅读全文

摘要：acm 2362 squarehttp://acm.pku.edu.cn/JudgeOnline/problem?id=2362给定一些有特定长度的小棍，问能否拼成正方形。很经典的深度优先搜索+剪枝的题目。1. 首先不能被4 整除的不行 排序后最长的木棍大于总长度/4的也不行，也就是大于唯一可能的正方形边长的。2. 然后就是深度优先搜索， 举例说如果，长度总和，除以 4 就是正方形边长，我们设... 阅读全文