|Tyvj|二分|P1938 [Clover4]最优战舰

原创 2016年05月31日 22:07:36

http://tyvj.cn/p/1938

二分答案题目,找最大值当做r,然后check即可

参考代码:

#include<cstdio>
int n,m;
int a[102000];
int l=0, mid, r=0;
void init() {
	scanf("%d%d", &n, &m);
	for (int i=1;i<=n;i++) {
		scanf("%d", &a[i]);
		if (a[i]>r) r = a[i];
	}
	r++;
}
int check(int x) {
	int ans=0;
	for (int i=1;i<=n;i++) {
		ans+=a[i]/x;
		if (a[i]%x!=0) ans++;
	}
	if (ans>m) return 1; else return 0;
}
void go() {
	while(l+1<r) {
		mid = (l+r)/ 2;
		if (check(mid)) l=mid; else r=mid; 
	}
	printf("%d",l+1);
}
int main() {	
	init();
	go();
	return 0;
}




版权声明:博客停更,请到"再见,CSDN"文章中找新博客地址 举报

相关文章推荐

挑战 3.1 不光是查找值!”二分搜索“ Dropping tests

这道题就是简单的最小值最大化的问题 但是比较坑爹的就是精度问题,精度卡出翔,心生畏惧,不过好在这道题有原题数据可以测试,测试数据连接: 点击打开链接 还有就是   这个式子的化简问题...

TYVJ 1073 加分二叉树

问题 C TYVJ 1073 加分二叉树 时间限制: 0 Sec  内存限制: 128 MB [提交] 题目描述 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

迷失的战舰

花了近一个月时间,终于完成了我的第二款游戏《迷失的战舰》。庆祝一下 上传几张截图:

最优二分搜索树

构建最优二分搜索树 问题描述:        首先看个例子,如果有S = {5,7,10,12,14,15,18},我们可以构建一个二分搜索树,所谓二分搜索树(Binary Search Tree...

最优二分搜索树

构建最优二分搜索树 问题描述:        首先看个例子,如果有S = {5,7,10,12,14,15,18},我们可以构建一个二分搜索树,所谓二分搜索树(Binary Search ...

【NOIP提高组】选数问题

Description在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最...

51Nod-1521-一维战舰

ACM模版描述题解好长时间没有见过51更新4级以下的题了,今天多了一道从CF上抓来的题,很有趣,区间问题,对于我这种做题少的人来说是一种区间新题型。比较简单的是直接上STL的set,用二分搞搞(代码O...
  • f_zyj
  • f_zyj
  • 2016-10-17 19:56
  • 654

51NOD 1521 一维战舰

1521 一维战舰 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方...

51nod 1521 一维战舰

爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。 在游戏开始的时候,爱丽丝放k个战舰在这个表格中,并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的...
  • Joovo
  • Joovo
  • 2017-01-30 23:27
  • 140

51nod 1521 一维战舰

1521 一维战舰            爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。 在游戏开始的时候,爱丽丝放...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)