2012百度之星 初賽上 B 小小度刷禮品

2021-08-26 22:29:55 字數 582 閱讀 2383

小小度同學非常想得到這份禮品,於是他就連續狂交了很多次,提交id從a連續到b,他想問問你他能得到多少份禮品,你能幫幫他嗎?

輸入

第一行乙個正整數t表示資料組數;

接下去t行,每行三個正整數x,a,b (0 <=x <= 1018, 1 <= a,b <= 1018,a <= b)

輸出

t行,每行為對應的資料情況下,小小度得到的禮品數

樣例輸入1

88888 88888 88888

樣例輸出1

#includeusing namespace std;

long long bit(long long x)

return l;

}long long suffix(long long k , long long x , long long num) //查詢1~k區間以x為結尾的數字的個數

int main(void)

return 0;

}

百度之星 初賽B

a 傳送門 點我 求聯通塊個數,對於簡單圖而言,就是c v e,其中c就是聯通塊個數,v是頂點數,e是邊數 include include include include using namespace std const int max n 2e5 10 int n,m,k vectorg max...

百度之星2012初賽Day1 B 小小度刷禮品

day1開題前還是很忐忑的 題目一刷出來 a題第一眼印象很不好 又長還有圖 先跳過 b題 嘿嘿嘿嘿 水之 這個.直接貼 program include include include include include include define oo 2000000000 define ll uns...

百度之星2017初賽B1006 小小粉絲度度熊

思路 考慮到補簽卡一定是連續放置才更優,所以直接根據起始位置列舉。預先處理區間之間的gap的字首和,在列舉過程中二分即可。複雜度o nlog n 實現 1 include 2 include 3 include 4 include 5 using namespace std 6 typedef lo...