題意大概就是：拿一堆炮彈，堆三角形，問最後乙個炮彈，在第幾個三角形的第幾行的第幾個。
資料量是小於2的63次方，我沒找數學規律，用的打表做的。
大概想法就是，打乙個 第i個三角形由幾個炮彈組成的表（第i個=第i-1個+i），再打乙個第i個三角形之前（包括第i個）一共有多少個炮彈。 然後先二分找炮彈在第幾個三角形，再二分找在第幾行。 最後算得最後位置。
#include
#include
#define m 1000001
using
namespace
std;
long
long
int num[m], sum[m];
void dabiao()
}int twosearch1(long
long
int n)
else
}return right;
}int twosearch2(int right, long
long
int n)
else
}return right;
}int main()
return
0;}
hdu 2446 二分搜尋解題報告
今天實在是有點蛋痛啊。開始複習一下二分搜尋的題目。其實這個知識點，很早之前就應該掌握的了。到現在才開始，有點小鬱悶啊。如果有意想要做二分的朋友，建議先去練練手，做一做2141 2199，都是不錯的練手二分題目。此題目的意思，相信大家應該都懂，就是拿炮彈來堆三角形，然後告訴你有多少個這樣的炮彈，你要告...
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...
醜數 打表 二分查詢
引用知識 編輯把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數，但7 14不是，因為它們包含質因子7。習慣上我們把1當做是第乙個醜數。前20個醜數為 1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,36。編輯首先除2，...