meixiuxiudd的博客

题意：n个点，距离为d，在x轴上选出最少的点，使得对于每个点都在x轴上存在这样的点两者距离小于d 思路： 贪心，相交的区间就是一个点 先算出每个点在x轴上的范围，储存在结构体中 然后排序 接下来就是贪心了 代码如下 #include #include #include #include #include #include #include #include #incl

链接： http://codeforces.com/problemset/problem/572/D 这道题很巧妙 要求绝对值的最小，怎么想都想不出来怎么做，想一想要是排序的话，后面减去前面的就不用绝对值，感觉要贪心 但是呢，仔细分析感觉只贪心不行啊，两两组合关系不好分析 n的范围是1到3e5，k的范围是5000明显 猜测复杂度应该是与这个k紧密相关的 那就让每个数都转化为与在1

深感实现能力太差 开始想的是找最长的0连续长度,发现有问题，比如5 -5 5 -5 5 -5这个case 然后发现找可以构成0的段最多可以构成的段 不过发现我实现不了，不知道怎么找，2333 最后发现正解就是这样的，而且找的很简单 代码如下： /* ^^ ====== ^^ ID: meixiuxiu PROG: test LANG: C++11 */ #include #inc