![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
helloJeremy1996
这个作者很懒,什么都没留下…
展开
-
UVA11729_Commando War
基本的贪心算法 之前把要求输出的Case xxx写成小写case,一直没发现..结果都是wa,气炸了。所以,做题一定要细心来 #include #include #include #include #include #define MAX(a,b) (a)>(b)?(a):(b) using namespace std; struct TimePoint{ i原创 2016-01-19 15:26:04 · 298 阅读 · 0 评论 -
UVALive 3708_Graveyard
题目描述: 有个1000步距离的圆环,环上的两点之间的距离是一样的,及环上的点平分周长。题目给出初始点个数和将要加上点的个数,把初始的点调整下位置,然后把要加入点的接上,求总调整距离的最小值。 解题方法: 把圆环看成一维的坐标轴。计算原始点和加上附加点后所有的坐标数组P1,P2,对比P1中每个原始点两侧离P2中任意点最近的点,贪心的算出每个的最小调整距离,其之和就是结果。原创 2016-01-20 16:46:13 · 492 阅读 · 0 评论