题目链接:https://www.luogu.com.cn/problem/P2678
试题解析:题目应用了二分答案的思想。二分答案的大致模板,每次都分成两个区间(所有情况下都是左闭右开,包括起始状态),答案过大,就取左区间(小),答案过小就取右区间(大)。注意:因为有终点,所以要遍历到n+1.
代码如下:
标签:二分,NOIP2015,题目,提高,石头,答案,区间 From: https://www.cnblogs.com/xhklkmh/p/16613949.html
题目链接:https://www.luogu.com.cn/problem/P2678
试题解析:题目应用了二分答案的思想。二分答案的大致模板,每次都分成两个区间(所有情况下都是左闭右开,包括起始状态),答案过大,就取左区间(小),答案过小就取右区间(大)。注意:因为有终点,所以要遍历到n+1.
代码如下:
标签:二分,NOIP2015,题目,提高,石头,答案,区间 From: https://www.cnblogs.com/xhklkmh/p/16613949.html