【作业】第10课:二分答案 @200班

潘CSP200班

2025-01-15 9:59:55
2025-02-11 21:52:57

信息与公告

二分答案:就是用二分查找的方法枚举答案。

手写二分查找模板:找到满足条件的第1个值的下标。

int l=答案范围的最小值, r=答案范围的最大值+1;
while(l<r)
{
	int m=(r-l)/2+l;
	if(满足条件)    	
		r=m;		
	else		
		l=m+1;		
}
cout<<l<<endl;   
状态 题目 统计
吃雪糕 1 / 2 / 2
求平方根 1 / 1 / 1