二分答案
本文总阅读量次
二分答案的题目要符合二分特性,即答案不符合的时候能排除一部分,答案符合的时候也能排除一部分。
初学二分答案,首先要看出题目是搜索类型,能写出枚举做法。
二分答案题型特征判断方法:
首先要读出是搜索题,然后进一步的判断。
- 描述中出现找最大或找最小,继续往下判断。如果出现“最大值最小"或”最小值最大",基本可以确定是二分答案。
很大,用枚举会超时。 - 题目搜索的答案具有二分特性。
二分答案:模拟方式验证
栓奶牛类型习题
2236: 【USACO-2005-FEB-金组】愤怒的牛
数列分段类型习题
7183-数列分段 II
3629: floders
2351: 【USACO-2007-MAR-银组】月度花费
2578-探险
模拟验证数学题