天天看點

HDU 4768 Flyer (二分)

OJ題目:

題目分析:n個[a  b] 區間,對于i 屬于[a  b]  ,從a開始,間隔c ,即i = a , i = a + c , i = a + 2*c …… 将x[ i ] 加1 ,x[ i ] 初值為0 。

已知最多隻有一個x[ i ] 為奇數。找到這個i , 和這個奇數。

由于最多隻有一個奇數,且奇數 + 偶數 = 奇數。用二分夾逼出這個奇數的位置。找到這個位置,再計算這個奇數就很容易了。

AC_CODE