Problem Description A wqb-number, or B-number for short, is a non-negative in
題意: 電梯, 在第 i 層只能向上或向下走 ki 步, 問從 A 層到 B 層最少走多少步. 思路: 有向圖求最短路. 用Dijkstra, 都是正權值
考慮如下的算法, 算法的輸入是兩個分別有m和n個順時針給定頂點的凸多邊形P和Q。 1.計算P上y坐標值最小的頂點(稱為 yminP )和Q上y坐標值最大的
近來在讀《Head first設計模式》這本書,感覺很不錯只是書中的代碼是用Java寫的。因為我熟悉的是C++,於是自己寫了C++的例子程序。首先說說我的
題意:給定n個只有大寫字母組成的字符串,選取盡可能多的字符串,使得這些字符串中每個字母的個數都是偶數。n<=24 思路:直接枚舉每個字符串的選或不選