poj3232 - Accelerator(加速器)

这个题是我在比赛的时候看到的。

开始的时候，身为菜鸟的我根本没想到用什么二分。。。。

后来从别人那里知道了以后就火速的敲代码，上交，结果WA。接着我继续搞代码，越搞越乱。

弄了好久也没弄出来

其实是我少了个特判。

那就是k=1的时候。因为k-1做了分母，所以k是不能等于1 的。

由于没找到弊病，所以我和以为同伴在源代码的基础上改了又改，连续交了12遍都没过。

最后。好吧。我们都放弃了。

第二天等头脑清醒了，才改掉错误终于AC了。

代码如下：

#include <cstdio>
#include <cmath>
#define M  100010
int a[M], n, k, m, max;
int ok(int ans)
{long long cnt = 0;for(int i = 0; i < n; i++) if(a[i]>ans){int t = ceil(1.0*(a[i]-ans)/(k-1));if(t>ans) return 0;cnt+=t;}return cnt<=(long long)ans*m;
}
int solve()
{int l = 0, r = max, mid;if(k==1) return max;while(l<r){mid = (r+l)>>1;if(ok(mid)) r = mid;else l = mid+1;}return l;
}
int main ()
{int cas;scanf("%d",&cas);while(cas--){max = 0;scanf("%d",&n);for(int i = 0; i < n; i++) {scanf("%d",&a[i]); max = a[i]>max?a[i]:max; }scanf("%d%d",&m,&k);printf("%d\n",solve());}return 0;
}

poj3232 - Accelerator(加速器)相关推荐

IE 8 Accelerator加速器开发介绍{转载}
记录这篇博客的原因是因为我自己想要有一个快速的加速器,就是我经常在浏览网页的时候,看到有些网址,如果想要转过去的话,我必须手工复制到地址栏,然后回车一下.然后我就想,如果能直接通过一个快捷方式就太好了 ...
VBA编程常用词汇英汉对照表
表 20‑1到表 20‑8是VBA编程中使用频率最高的英文单词,按字母排序.词性列中,a表示形容词,n表示名词,v表示动词,p表示介词以及其他词性. 表 20‑1 VBA编程常用词汇表单词中文词 ...
安装Android模拟器Genymotion【Android学习入门】
安装Android模拟器Genymotion 推荐教程:一个强大的Android模拟器Genymotion具体内容如下: 相信很多Android开发者一定受够了速度慢.体验差效率及其地下的官方模拟器了 ...
计算机专业英语实战记录（整理了上千个相关单词）
自上一篇<每次阅读外文技术资料都头疼,终于知道原因了>已过去多月,最近又在做简单的实践,实践方式很朴素,就是对照阅读React官方资料和国内翻译的资料,逐句对比,发现了许多问题,特在此记录 ...
计算机设备名称英语词汇
1.CPU 3DNow!(3D no waiting) ALU(Arithmetic Logic Unit,算术逻辑单元) AGU(Address Generation Units,地址产成单元) B ...
人工智能第2章智能 Agent
第2章智能 Agent Agent通过传感器感知环境并通过执行器执行动作反馈到环境. AI的任务是设计Agent程序,实现把感知信息映射到行动的Agent函数. Agent就是能够行动 ...
嵌入式开发板硬件操作入门学习9——集成电路芯片手册术语词汇表（中英文对照）
原创链接:集成电路芯片半导体中英文对照术语词汇表英语中文 1-9 10 gigabit 10 Gb 1st Nyquist zone 第一奈奎斯特区域 3D full‑wave electroma ...
SolRazr在Solana上打造首个去中心化开发者生态系统
SolRazr在Solana上打造首个去中心化开发者生态系统什么是SolRazr 网址https://solrazr.com https://twitter.com/Solrazr_App SolR ...
MatLab-simulink组件（模块）中文名大全
MATLAB 矩阵实验室 7.0.1 Simulink 仿真 6.1 Aerospace Blockset 太空模块 1.6.1 Bioinformatics Toolbox 生物信息工具箱 1.1. ...

poj3232 - Accelerator(加速器)

poj3232 - Accelerator(加速器)相关推荐

最新文章

热门文章