摘要：
转自：優YoU http://user.qzone.qq.com/289065406/blog/1307063918 大致题意： 给出数轴上的n个区间[ai，bi]，每个区间都是连续的int区间。 现在要在数轴上任意取一堆元素，构成一个元素集合V 要求每个区间[ai，bi]和元素集合V的交集至少有c 阅读全文
摘要：
题意： 就是给出n个城市的坐标，一辆车从1出发，能达到所有的点，并且能范围到1.一辆车加满油能开的距离为D，在第i个城市建油站的费用为2^（i-1）. 求最小花费。 题解：在第i个城市建造花费比前i-1个都建造花费都大，所以先全部假设建加油站，依次从最后一个枚举假设不建加油站能否到达 判断是否可以到 阅读全文
摘要：
详见：http://blog.csdn.net/zakheav/article/details/46424251const int N = 10005; 2 const int M = 100005; 3 4 struct Edge { 5 int to, next; 6 } edge[M]; 7 int head[N]; 8 int cnt_edge; 9 10... 阅读全文