贪心
ngncmh
这个作者很懒,什么都没留下…
展开
-
hdu4435charge-station
2012 Asia Tianjin Regional Contest-E题目大意就是给出n个城市的坐标,一辆车从1出发,能达到所有的点,并且能范围到1.一辆车加满油能开的距离为D,在第i个城市建油站的费用为2^i.求最小花费。首先就是贪心,因为是2^i 2^1+2^2+。。+2^i-1能不见油站的条件就是从1出发能到达所以已经建立的油站,并且没建立油站的城市里有油站的城市原创 2012-10-28 00:37:00 · 874 阅读 · 0 评论 -
NOIP2011 观光公交
贪心#include #include #include #include #include using namespace std;const int maxn = 1000+5;const int maxm = 10000+5;const int maxk = 1000000+5;int a[maxm],b[maxm],c[maxm],t[maxm];int原创 2013-07-27 22:53:57 · 2849 阅读 · 0 评论