lavendermaple的专栏

独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的

会场安排问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 输入第一行是一个整型数m(m 每组

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050 没有交叉的区间是可以同时进行的。那么需要的次数便是某个点所经过的最大次数。 两个含有相同占用走廊段的移动无法同时进行 故移动次数取决于被占用次数最多的那段走廊 并与之相等。 第一.首先要注意，对门的两个房间不能同时移桌子。我们读入房间号时，要对房间号做处理（比如令房间号=（房间号+

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009 部分背包问题。优先选取性价比高的，将单位价格进行排序，依次选取，直至满足条件。 #include #include #include #include using namespace std; struct Node{ int j,f; double p; }a[1000];

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1051 按两个关键字从小到大排序，之后遍历。 #include #include #include #include using namespace std; struct Node{ int l,r; }a[5000]; int n; bool cmp(Node n1,Node n

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 每一门作业只需要一天就能完成。 同样的根据价值递减排序，先满足价值高的先做，日期尽可能靠后。 #include #include #include #include using namespace std; struct node{ int s,r; }a[1005]; boo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 按结束时间排序，然后依次遍历。 #include #include #include #include using namespace std; struct Node{ int s,e; }a[105]; int cmp(Node n1,Node n2){ return