|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"文章中找新博客地址

相关文章推荐

Tyvj P1941 「Poetize4」上帝造题的七分钟2

树状数组+并查集

Tyvj P1939「Poetize4」玉蟾宫

单调栈

TYVJ题库P1005题 滑雪问题源代码

  • 2010年11月21日 13:37
  • 1KB
  • 下载

【NOIP2009】洛谷P1073 最优贸易(SPFA + 反向建图)

题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 ...

【 洛谷P1073 】【NOIP2009】最优贸易

题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向...

smartoj P1013 最优贸易

题目Problem                          最优贸易 Time Limit: 1000ms    Memory Limit: 65536KB            ...

spfa-洛谷P1073 最优贸易

https://daniu.luogu.org/problem/show?pid=1073#sub 显然这道题目你只要找到任何路径上的最大值,最小值就好了; 那么对于点k 我们要知道1~k里面的...

Vijos P1324 最优组播树(这再一次证明了状态函数设置恰当的重要性)

这又是一个状态的大坑,比智力游戏还要坑!!!(NPC:怪我咯) 【问题描述】   有 n 个通信员,分别编号为p[0],p[1],…,p[n-1]。消息从p[0]处开始传播,然后经过相互转发,...

luogu P1073 最优贸易

题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向...

3-4最优装载问题

  • 2013年07月03日 21:10
  • 6KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:|Tyvj|二分|P1938 [Clover4]最优战舰
举报原因:
原因补充:

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