zju 2669 Romantic
摘要: 先是輾轉相除求出最大公約數，公約數不為一，則SORRY,這里是同時求出x和y ax+by=d，這里d=1
歐幾里德算法（Euclid）
閱讀全文
zju 2107 Quoit Design
摘要: 是個數學題，求最短點對的題。采用O(nlogn)的分治法解決。
閱讀全文
zju 2967 Colorful Rainbows
摘要: 08年省賽題
Algorithm: 半平面求交的特例// Complexity: O( n log n )
---- 首先容易證明半平面交為凸域
---- 第一步：將直線按斜率遞增排序
---- 第二步：設一直線棧與交點棧，初始為第一條直線和零個交點
---- 第三步：不斷加入新的直線作為凸域的約束；
---- 每次在堆棧中從頂到底尋找第一條仍然有效的約束直線 ----
無效的約束被去除，當前直線加入作為新的約束
---- 第四步：所有直線都已添加完畢后，所得的直線棧和交點棧便
---- 描述了我們要尋找的凸域
閱讀全文
zju 2976 Light Bulbs
摘要: 08年省賽的一個簡單題，當時根本沒看明白什么意思~好弱~
閱讀全文