摘要: 题目链接: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)