摘要:
题目链接:https://www.luogu.com.cn/problem/P1024 试题分析: 三个答案都在[-100,100]范围内,两个根的差的绝对值>=1,保证了每一个大小为1的区间里至多有1个解,也就是说当区间的两个端点的函数值异号时区间内一定有一个解,同号时一定没有解。那么我们可以枚举 阅读全文
posted @ 2022-08-22 20:15
栀璃
阅读(49)
评论(0)
推荐(0)
摘要:
题目链接:https://www.luogu.com.cn/problem/P2678 试题解析:题目应用了二分答案的思想。二分答案的大致模板,每次都分成两个区间(所有情况下都是左闭右开,包括起始状态),答案过大,就取左区间(小),答案过小就取右区间(大)。注意:因为有终点,所以要遍历到n+1. 代 阅读全文
posted @ 2022-08-22 19:14
栀璃
阅读(23)
评论(0)
推荐(0)