摘要：
来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099 前天没睡好 昨天做题闷闷沉沉的 好多一眼题 都瞎做了 这题今天早上发现其实 让执行空间大的 存储空间小的 先存储 这样有效空间就最大就好了 #include<b 阅读全文
posted @ 2017-08-13 10:29
Draymonder
阅读(242)
评论(0)
推荐(0)
摘要：
来源：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)
摘要：
1181 质数中的质数（质数筛法） 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N <= 10^6) Ou 阅读全文
posted @ 2017-08-11 12:19
Draymonder
阅读(285)
评论(0)
推荐(0)
摘要：
参考文献： https://wenku.baidu.com/view/b6aed86baf1ffc4ffe47ac92.html #include <bits/stdc++.h> using namespace std; const int maxn = 100; double a[maxn][ma 阅读全文
posted @ 2017-08-10 15:26
Draymonder
阅读(373)
评论(0)
推荐(0)
摘要：
因为数据比较小 所以flyod spfa dijkstra 多可以过 Floyd #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; const int maxn = 210; int s[maxn][m 阅读全文
posted @ 2017-08-10 13:56
Draymonder
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号