摘要：
/* 注意这题比较特殊，求每条绳子的长度的时候，不会去四舍五入，确切说，是只会四舍，绝不五入...否则的话，最终还是不能达到K条的总数 这题对数据的处理要比较敏感，必须意识到，哪怕是保留两位小数，第三位小数，也是向下取整，绝对不可进位 想明白这点以后，cma... 阅读全文
posted @ 2017-08-24 19:45
mofushaohua
阅读(143)
评论(0)
推荐(0)
摘要：
/* 这次去查了一下，为什么大家要那样设置INF，有了些新发现 http://blog.csdn.net/jiange_zh/article/details/50198097 以及，这题的思路来自挑战，这个思路真是极其巧妙，将奶牛之间的最短距离、最长距离都转... 阅读全文
posted @ 2017-08-24 19:44
mofushaohua
阅读(137)
评论(0)
推荐(0)
摘要：
/*其实这题并不难，主要是我没有理解题意，题意就是找到一个A和一个B，A和B的绝对值不超过500，使得给出的 2n 个点，刚好一半在直线上，一半在直线上此外，当时没想到直接枚举，后来看了题解，仔细想想，这题的数据量好像真的不大，枚举确实是挺好的方法...当时怎么就不尝... 阅读全文
posted @ 2017-08-24 19:43
mofushaohua
阅读(412)
评论(0)
推荐(0)
摘要：
/*这题有几个地方需要注意： 解析见挑战P75-76 思路：每次算出到达下一个加油站的距离d(将终点视为距离起点L，油量为0的加油站)，从优先队列中，不断取油直到能够抵达这个距离d，并更新取油次数。如果还没到达d之前，队列却已经为空，则说明无法到达终点；到达d以后... 阅读全文
posted @ 2017-08-24 19:42
mofushaohua
阅读(161)
评论(0)
推荐(0)
摘要：
//贪心#include #include using namespace std;int N, R;const int MAX_N = 1005;int X[MAX_N];void solve(){ sort(X, X + N); int i = 0, ans ... 阅读全文
posted @ 2017-08-24 19:40
mofushaohua
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号