第11课:二分答案 @200班

潘CSP200班

2025-01-16 9:59:55
2025-02-15 21:04:55

信息与公告

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

2、可以先写枚举答案,然后再优化改写为二分答案。

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

int l=答案范围的最小值, r=答案范围的最大值+1;
while(l<r)
{
	int m=(r-l)/2+l;
	if(满足条件)    	
		r=m;		
	else		
		l=m+1;		
}
cout<<l<<endl;   
状态 题目 统计
求平方根 7 / 7 / 7
垦田计划 5 / 6 / 6
机器人跳跃问题 4 / 4 / 4