摘要: 题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/K 题目需求:鞋匠有n个任务,第i个任务要花费ti天,同时第i个任务每耽误一天要有fi的罚金。求完成所有任务的最小罚金。 题目解析: 这题看了题解,解法 阅读全文
posted @ 2015-02-04 14:26 人艰不拆_zmc 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/M 题目需求:数轴上有n个闭区间[ai,bi],选择尽量少的区间覆盖一条指定的线段[0,m]。 题目解析:没什么好说的,就是贪心,具体看代码。 阅读全文
posted @ 2015-02-04 14:20 人艰不拆_zmc 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/H 题目要求: 给出由一些数字组成的集合,然后再输入一个字, 找出集合中不同的两个数的和最接近输入这个数的值。 解法:我是暴力的,好的方法是先在构成的集合中 阅读全文
posted @ 2015-02-04 14:15 人艰不拆_zmc 阅读(204) 评论(0) 推荐(0) 编辑