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