ZOJ 1101 Gamblers 簡單搜尋

2021-05-26 21:21:59 字數 318 閱讀 6286

題目意思:求滿足a=b+c+d的最大a。

下面給出的解法時間複雜度為n^3log(n),即先排序,查詢d=a-b-c時用二分法。

其實還有一種n^2log(n)的解法,即先求出所有可能的b+c,再對其排序,最後二分查詢a-d是否在其中。

#include #include #include using namespace std;

void search(int g, int n)

}cout << "no solution" << endl;

}int main()

}

1 10控制匯流排

cpu對外部器件的控制是通過控制匯流排來進行的。在這裡控制匯流排是個總稱,控制匯流排是一些不同控制線的集合。有多少根控制匯流排,就意味著cpu提供了對外部器件的多少種控制。所以,控制匯流排的寬度決定了cpu對外部器件的控制能力。前面所講的記憶體讀或寫命令是由幾根控制線綜合發出的,其中有一根稱為 讀訊...

按順序輸出ZOJ

description 讀入乙個字串,字串中包含zoj三個字元,個數不一定相等,按zoj的順序輸出,當某個字元用完時,剩下的仍然按照zoj的順序輸出。input 題目包含多組用例,每組用例佔一行,包含zoj三個字元,當輸入 e 時表示輸入結束。1 length 100。output 對於每組輸入,請...

很有趣的ZOJ

是不是zoj不能新增注釋的啊?很奇怪。這是1057的ac include stdio.h include math.h int main else printf a has d points.b has d points.n aa,bb return 0 新增一行注釋之後 include stdio...