題目
實現
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
struct edge;
//邊的個數，開始的時候陣列開的長度為 100005， hihocoder上提示 tle，實際應該為 re！！！
//陣列開到 200005，就ac了
edge gedges[200005];
int ghead[10005];
bool **isited[10005];
int gedgeindex;
void init()
void insertedge(int u, int v, int d)
struct node;
};//bfs 搜尋，尋找從點1到達點boss的路徑，要求路徑上的所有邊的長度都小於等於max_d，且路徑長度最大為k
//判斷能否找到滿足要求的路徑
bool arrive2boss(int boss, int max_d, int k)
} }return false;
}int edges_len[100005];
int main()
//對路徑進行排序
sort(edges_len, edges_len + m);
int beg = 0, end = m;
//二分查詢
while (beg < end)
else
beg = mid + 1;
} int result = edges_len[beg];
printf("%d\n", result);
return 0;
}
每日一題之 hiho 1139 二分答案
描述 在上一回和上上回里我們知道nettle在玩 艦 nettle在整理好艦隊之後終於準備出海撈船和敵軍交戰了。在這個遊戲裡面，海域是n個戰略點 編號1.n 組成，如下圖所示 其中紅色的點表示有敵人駐紮，貓頭像的的點表示該地圖敵軍主力艦隊 boss 的駐紮點，虛線表示各個戰略點之間的航線 無向邊 在...
二分搜尋 HihoCoder1139
題目描述 由於自己 想得太多 導致自己讀了半天題才理解了題意。我還以為索敵值會隨著每一次到達戰略點而減小，結果題意是索敵值是固定了的，並不會改變。如下是我對題目中第乙個案例的分析 每個圓圈代表乙個戰略點的編號，邊上的值代表每兩個戰略點之間所需索敵值。開始時nettle在1，他只需要3個索敵值就能到達...
hiho字型大小設定（二分搜尋）
題目大概意思就是我們有n個自然段，每個自然段有ai個字元，手機螢幕寬w，長h，讓我們字元可設定的最大字型號s，比如字型號為s，則一行只能顯示 w s 向下取整個字元，乙個頁只能嫻熟 h s 行，最終所有自然段顯示的頁面不超過p頁。每乙個自然段都重新的一行開始顯示，自然段之間沒有空餘的行。基本思路就是...