2017年8月12日
51NOD 1133 不重叠的线段
摘要： 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 阅读(237) 评论(0) 推荐(0)
51NOD 1432 独木舟（贪心
摘要： 1432 独木舟 n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表 阅读全文
posted @ 2017-08-12 12:49 Draymonder 阅读(392) 评论(0) 推荐(0)
51Nod 1091 线段的重叠(贪心+区间相关
摘要： 1091 线段的重叠 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Input 第1行：线段的数量 阅读全文
posted @ 2017-08-12 12:33 Draymonder 阅读(378) 评论(0) 推荐(0)
51Nod 1344 走格子（贪心
摘要： 1344 走格子 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能 阅读全文
posted @ 2017-08-12 12:18 Draymonder 阅读(240) 评论(0) 推荐(0)
2017年8月11日
51NOD 1181 质数中的质数（质数筛法）
摘要： 1181 质数中的质数（质数筛法） 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N <= 10^6) Ou 阅读全文
posted @ 2017-08-11 12:19 Draymonder 阅读(301) 评论(0) 推荐(0)
2017年8月10日
风景区的面积及道路状况分析问题 test
摘要： 参考文献： 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 阅读(387) 评论(0) 推荐(0)
HDU 1874 畅通工程续(最短路训练
摘要： 因为数据比较小 所以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 阅读(194) 评论(0) 推荐(0)
2017年8月9日
51NOD 1174 区间中最大的数
摘要： RMQ 感觉线段树 也就那样儿 #include <bits/stdc++.h> using namespace std; const int maxn = 10010; int s[maxn<<2]; void up(int rt){ s[rt] = max(s[rt<<1] , s[rt<<1| 阅读全文
posted @ 2017-08-09 20:43 Draymonder 阅读(161) 评论(0) 推荐(0)
51nod 1106 质数检测
摘要： #include <bits/stdc++.h> using namespace std; int n; const int maxn = 1e5+10; bool s[maxn]; void is_prime() { memset(s,true,sizeof(s)); s[0] = s[1] = 阅读全文
posted @ 2017-08-09 16:18 Draymonder 阅读(224) 评论(0) 推荐(0)
51NOD 1081 子段求和
摘要： 1081 子段求和 给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。 例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。 Input 第1行：一个数N，N为数组的长度(2 <= N  阅读全文
posted @ 2017-08-09 15:42 Draymonder 阅读(348) 评论(0) 推荐(0)