今天實在是有點蛋痛啊。。
開始複習一下二分搜尋的題目。其實這個知識點，很早之前就應該掌握的了。。 到現在才開始，有點小鬱悶啊。
如果有意想要做二分的朋友，建議先去練練手，做一做2141、2199，都是不錯的練手二分題目。
此題目的意思，相信大家應該都懂，就是拿炮彈來堆三角形，然後告訴你有多少個這樣的炮彈，你要告訴他現在一共有多少堆這樣的三角形，然後告訴他最後一顆炮彈在最後乙個三角形的行和列。。
其實就是生成兩個基本的陣列，然後用二分來搜尋。。
這個兩個陣列就是
1、3、6、10....
1、4、10、20....
相信這個還是不用我多解釋了。。
view code
1 #include2 #include3 #include4#define n 2002000
5using
namespace
std;
6__int64 sum[n],num[n],s,total,count;
7int
search(__int64 n)820
return
left;21}
22int search2(__int64 n,int
m)23
35return
left;36}
37int
main()
3850
while(t--)
5161
return
0; 62}
63
hdu2446 二分搜尋 打表
題意大概就是 拿一堆炮彈，堆三角形，問最後乙個炮彈，在第幾個三角形的第幾行的第幾個。資料量是小於2的63次方，我沒找數學規律，用的打表做的。大概想法就是，打乙個 第i個三角形由幾個炮彈組成的表 第i個 第i 1個 i 再打乙個第i個三角形之前 包括第i個 一共有多少個炮彈。然後先二分找炮彈在第幾個三...
二分法解題報告
題目 派 描述 我的生日要到了！根據習俗，我需要將一些派分給大家。我有 n個不同口味 不同大小的派。有 f個朋友會來參加我的派對，每個人會拿到一塊派 必須乙個派的一塊，不能由幾個派的小塊拼成 可以是一整個派 我的朋友們都特別小氣，如果有人拿到更大的一塊，就會開始抱怨。因此所有人拿到的派是同樣大小的 ...
hdu 2141 二分搜尋
在排序後的序列中搜尋某個確定的值 題目大意 在序列a，b，c中分別找乙個值，滿足a i b j c k x 先將a，b合併為ab，然後用二分搜尋在陣列ab中查詢x c k include include include include define max 505 using namespace s...