给定防具组的起始点、终点和间距，求防具数量为奇数的位置及其数量。通过等差数列计算每组防具在特定位置的总数量，采用二分查找法确定唯一奇数位置的防具总数。
原题链接：防线
题意
给定 N N N 组防具，并给出每组防具放置的起始点 s t a r t start start 、终点 e n d end end 和防具与防具之间的距离 d d d。每个位置的防具数量可以由不同组的防具叠加。求防具数量为奇数的位置和该位置的防具数量。（题目给定防具数量为奇数的位置唯一）
思路
题目给出起始点、终点和防具之间的距离，可以很直观的看出，每组防具的位置分布是一个等差数列 a n = a 1 + ( n − 1 ) ∗ d a_n=a_1+(n-1)*d an=a1+(n−1)
最低0.47元/天 解锁文章
扫一扫
326
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
