摘要：VJ题目链接题意：知道n(n d[j]。假设我们现在有一个工作方案，使得i工作在j工作之前完成。如 ..., i , ... , j , ...记做 preI, i, midIJ, j, afterJ此时将这个工作方案的i移动到j后面一个完成，其他不动。则变成 preI , midIJ , j ,... 阅读全文

摘要：VJ题目链接题意：平面上有n个点，在x轴上放一些点，使得平面上所有点都能找到某个x轴上的点，使得他们的距离小于d。求最少放几个点。思路：以点为中心作半径为d的圆，交x轴为一个线段。问题转换成用最少的店覆盖所有的线段。经典贪心。按右点从小到大排序，然后从左往右扫，每次选择区间右点就行了。代码：#inc... 阅读全文