导航

2007年10月

日

一

二

三

四

五

六

30

17

18

20

23

26

27

29

30

31

1

2

3

4

5

6

7

8

9

10

统计

随笔 - 149
文章 - 0
评论 - 315
引用 - 0

公告

访问量

定制我的博客魔方 Yodao提供

常用链接

留言簿(21)

随笔分类(145)

随笔档案(149)

相册

ACMers

Pretty Girls

Ader

最新随笔

搜索

最新评论

1. re: [动态规划]pku1038
@Run&Run
里面的两处>?=是什么意思
--prister
2. re: USACO历年比赛题目列表，测试数据和解题报告下载[未登录]
已经打不开了
--lee
3. re: WF的T-shirt颜色选什么好呢？
我还是喜欢 gekius的t-shirt多些 gekius.com
--banyumalu
4. re: [动态规划]pku3375
求数据
--77
5. re: [动态规划]pku1141
你的这个代码提交WA了
--wwq

阅读排行榜

评论排行榜

2007年10月22日

[计算几何]pku3293

摘要: 先按规则连。规则是隔一段连一个。比如一条直线上有6个点，就1-2，3-4，5-6，这么连。如果只有奇数个点，就不行。然后再判有没有洞。
方法是任选一个点，走一圈，看看是否遍历所有的点。

阅读全文

posted @ 2007-10-22 14:06 Felicia 阅读(600) | 评论 (1) | 编辑收藏

[计算几何]pku3429

摘要: 直接按照题目意思模拟即可。关键是需要实现有理数运算。我的方法是重载运算符。

阅读全文

posted @ 2007-10-22 13:50 Felicia 阅读(594) | 评论 (3) | 编辑收藏

[计算几何]pku3424

摘要: 先确定窗口左上角可能出现的区域，方法是对每个点确定这样一个区域，然后求交。接下来枚举窗口左上角，计算密码序列，插入一个set中。最后按字典序输出这个set。

阅读全文

posted @ 2007-10-22 13:48 Felicia 阅读(440) | 评论 (0) | 编辑收藏