摘要: 这道题的意识是给你N个机器和M个任务, 每个任务有两个值花费时间x和难度y, 每个机器也有两个值最大工作时间x1和最大工作难度y1, 机器可以胜任某个工作的条件是x1>=x && y1>=y,机器胜任一个工作可以拿到x*500+2*y的钱,现在问你怎么匹配才能使匹配数最大且钱数最多。 由于数据量过大 阅读全文
posted @ 2016-03-13 21:08 xing-xing 阅读(1679) 评论(6) 推荐(0) 编辑
摘要: 这个题的意思是给你n个人围成一圈, 刚开始报1的人自杀, 接下来报2的人自杀, 依次类推, 问最后剩下的人是谁? 我们可以定义f[i][j] 为一共有i个人 开始依次报j j+1 j+2的人自杀, 那么f[i][j] = (f[i-1][j+1] + j)%i, f[1][j] = 0;代码如下: 阅读全文
posted @ 2016-03-13 16:06 xing-xing 阅读(236) 评论(0) 推荐(0) 编辑