water

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

 
Powered by:
C++博客
Copyright © Going