摘要：
来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117 挑战原题吧 大概 每次挑选最小的两个，合起来 #include <bits/stdc++.h> using namespace std; int main () 阅读全文
posted @ 2017-08-12 16:14
Draymonder
阅读(214)
评论(0)
推荐(0)
摘要：
来源:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 首先按照开始时间从小到大排序. 其实只要维护一个结束时间的最小堆,每次比较开始时间和堆中最小时间的大小,如果比它大就放入堆中并且时间就要变成当前任务的结束时间, 阅读全文
posted @ 2017-08-12 16:07
Draymonder
阅读(200)
评论(0)
推荐(0)
摘要：
1133 不重叠的线段 X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 Input 第1行：1个数N，线段的数量(2 <= N <= 1000 阅读全文
posted @ 2017-08-12 13:01
Draymonder
阅读(222)
评论(0)
推荐(0)
摘要：
1432 独木舟 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表 阅读全文
posted @ 2017-08-12 12:49
Draymonder
阅读(374)
评论(0)
推荐(0)
摘要：
1091 线段的重叠 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Input 第1行：线段的数量 阅读全文
posted @ 2017-08-12 12:33
Draymonder
阅读(357)
评论(0)
推荐(0)
摘要：
1344 走格子 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能 阅读全文
posted @ 2017-08-12 12:18
Draymonder
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号