【ACM 贪心】
文章平均质量分 71
paidream
这个作者很懒,什么都没留下…
展开
-
71
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2013-05-29 23:09:19 · 534 阅读 · 0 评论 -
【会场安排问题 14】
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2013-06-08 22:35:40 · 543 阅读 · 0 评论 -
【1050 Moving Tables 贪心】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050没有交叉的区间是可以同时进行的。那么需要的次数便是某个点所经过的最大次数。两个含有相同占用走廊段的移动无法同时进行 故移动次数取决于被占用次数最多的那段走廊 并与之相等。第一.首先要注意,对门的两个房间不能同时移桌子。我们读入房间号时,要对房间号做处理(比如令房间号=(房间号+原创 2013-11-25 22:43:22 · 515 阅读 · 0 评论 -
【1009 FatMouse' Trade 背包】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009部分背包问题。优先选取性价比高的,将单位价格进行排序,依次选取,直至满足条件。#include#include#include#includeusing namespace std;struct Node{ int j,f; double p;}a[1000];原创 2013-11-25 22:53:22 · 588 阅读 · 0 评论 -
【1051 Wooden Sticks 贪心】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051按两个关键字从小到大排序,之后遍历。#include#include#include#includeusing namespace std;struct Node{ int l,r;}a[5000];int n;bool cmp(Node n1,Node n原创 2013-11-25 23:03:16 · 502 阅读 · 0 评论 -
【1789 Doing Homework again】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789每一门作业只需要一天就能完成。同样的根据价值递减排序,先满足价值高的先做,日期尽可能靠后。#include#include#include#includeusing namespace std;struct node{ int s,r;}a[1005];boo原创 2013-11-26 22:15:22 · 546 阅读 · 0 评论 -
【今年暑假不AC 2037】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037按结束时间排序,然后依次遍历。#include#include#include#includeusing namespace std;struct Node{ int s,e;}a[105];int cmp(Node n1,Node n2){ return原创 2013-11-26 22:37:03 · 500 阅读 · 0 评论