1#include<iostream>2#defineMAXN 500103usingnamespacestd;4inta[MAXN];5intl, n, m;67boolfind(intmid)8{9intnow =0, num =0;10for(inti =1; i <= n +1; ++i)11{12if(a[i] - a[now] >=mid)13{14++num;15now =i;16}17}18if(num >= n - m +1)19return1;20else21return0;22...
总时间限制: 1000ms 内存限制: 65536kB 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N(0 ≤N≤ 50,000) 个岩石,每个...
河中跳房子 【提交】 http://noi.openjudge.cn/ch0111/10/ 【描述】 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点远的终点处均有一个岩石。在起点和终点之间,有个岩石,每个岩石与起点的距离分别为。 在比赛...
n, m;67boolfind(intmid)8{9cout<<"mid:"<<mid<<endl;10intnow =0, num =0;11for(inti =1; i <= n +1; ++i)12{13if(a[i] - a[now] >=mid)14{15cout<<a[i]<<""<<a[now]<<endl;16++ num;//num表示剩下的石头(除第一块)17now =i;18}19}20cout<<num<<""<< n - m ...
2015-11-29 11:03 −10:河中跳房子 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (... ...
10:河中跳房子 (二分) 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N(0 ≤N≤ 50,000) 个岩石,每个岩石与起点的...
河中跳房子 【提交】 http://noi.openjudge.cn/ch0111/10/ 【描述】 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点远的终点处均有一个岩石。在起点和终点之间,有个岩石,每个岩石与起点的距离分别为。
这题同时也是NOIP2015 D2T1 跳石头 stone 原题。 总时间限制: 1000ms 内存限制: 65536kB 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远(1 ≤L≤ 1,000,000,000) 的终点处均有一个岩石。在起点...