water

统计数字
posted @ 2009-05-24 19:43 Going 阅读(222) | 评论 (1)  编辑
hdu 2371 Decode the Strings      摘要: 字符串题~  阅读全文
posted @ 2009-05-16 10:11 Going 阅读(240) | 评论 (0)  编辑
hdu 2734 A Game with Marbles      摘要: 理解题意就可以了~  阅读全文
posted @ 2009-05-14 10:07 Going 阅读(280) | 评论 (0)  编辑
zju 2669 Romantic      摘要: 先是辗转相除求出最大公约数,公约数不为一,则SORRY,这里是同时求出x和y ax+by=d,这里d=1
欧几里德算法(Euclid)  阅读全文
posted @ 2009-05-08 09:41 Going 阅读(66) | 评论 (0)  编辑
zju 2107 Quoit Design      摘要: 是个数学题,求最短点对的题。采用O(nlogn)的分治法解决。  阅读全文
posted @ 2009-05-07 14:33 Going 阅读(386) | 评论 (0)  编辑
zju 2967 Colorful Rainbows      摘要: 08年省赛题
Algorithm: 半平面求交的特例// Complexity: O( n log n )
---- 首先容易证明半平面交为凸域
---- 第一步:将直线按斜率递增排序
---- 第二步:设一直线栈与交点栈,初始为第一条直线和零个交点
---- 第三步:不断加入新的直线作为凸域的约束;
---- 每次在堆栈中从顶到底寻找第一条仍然有效的约束直线 ----
无效的约束被去除,当前直线加入作为新的约束
---- 第四步:所有直线都已添加完毕后,所得的直线栈和交点栈便
---- 描述了我们要寻找的凸域
  阅读全文
posted @ 2009-05-06 18:15 Going 阅读(246) | 评论 (0)  编辑
zju 2976 Light Bulbs      摘要: 08年省赛的一个简单题,当时根本没看明白什么意思~好弱~  阅读全文
posted @ 2009-05-03 20:38 Going 阅读(97) | 评论 (0)  编辑
hdu 1059 Windows Message Queue      摘要: 很好的使用优先队列的例子!  阅读全文
posted @ 2009-04-23 13:08 Going 阅读(185) | 评论 (0)  编辑