王老大

此题讲的是N个人过河，每个人都有自己的过河时间，一条船只能承受2个人，所用时间为其中过河时间最多的，所以呢，想到有两种情况，第一种：过河时间最少的人来回接送其他人，第二种：过河时间最少和次少的人来回接送其他人，刚开始就觉得第一种时间必然是最少的，但是仔细想想，不然。因为第一种情况虽然单次过河时间少，但送人的次数要多，如第1个人（过河时间最少）接送第i人 dp[i]=dp[i-1]+time[0]

题目大意： 假设有一条无限长的海岸线，海岸线以上部分有n个岛屿。在海岸线上有雷达，每个雷达能够探测的范围为半径为r的圆，当且仅当一个岛屿与雷达的距离小于等于r时，岛屿能被雷达探测到。给出所有岛屿的坐标和雷达的半径。求最少需要用多少个雷达，使得所有的岛屿都被探测到。图中ABCD为海岛的位置。假设本题半径为2（符合坐标系），那么A点坐标为（1，1）以此类推。 在题中，记录每个点的坐标，并把一个点新加

题意很难理解，让我先去学习一会英语......   转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299234147 大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损( 先处理处理完1~5月后，剩下的月份可以根据“连续5个月经营之和为亏损”这个条件进行