首页 > TAG信息列表 > P2672
P2672跳石头
这是2015noip的一道二分答案的题目，看了题解才会，， 题目给出石头的位置并且让你踩着石头往前跳，最多删掉m个石头还可以顺利通过，求解最短跳跃距离的最大值。 那么二分什么呢：mid为跳跃的长度。那么left=0,right=l进行二分.再拿s和now分别记录当前搬走的石头数量，判断是否可以跳过去（用类似P2672 推销员
题面 这tm线段树的题可以用贪心去写？？？ 不多bb直接上代码 #include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct home{ int s,v;}a[100010];int q[100010];int h[100010],qm[100010];int n;bool cmp(home a,home b){ return a.v>b.v;}intP2672推销员
传送 看到这个题，心中充满了懵逼。 我们看一下样例分析。 显然，当x=1的时候，我们可以找出2*si+ai最大的那个，然后输出它。当x=n的时候，输出Σai+sn*2。 对于其他的情况呢？我们虽然不知道正解是个啥，但是我们可以进行一番玄学猜想对不对，然后打个暴力骗分对不对？所以我们接下来进行一番