摘要:
题目链接: 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
阅读(342)
评论(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
阅读(270)
评论(0)
推荐(0)
摘要:
题目: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/H 题目要求: 给出由一些数字组成的集合,然后再输入一个字, 找出集合中不同的两个数的和最接近输入这个数的值。 解法:我是暴力的,好的方法是先在构成的集合中 阅读全文
posted @ 2015-02-04 14:15
人艰不拆_zmc
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号