05 Apr 10 WHU2010校赛预赛J题：Guard

题意：给定一个简单多边形，问内部哪个点可以看到的面积最大。（可视范围是已知的R，也就是说，如果没有遮挡，那个可视面积就是一个半径为R的圆）

这题是我出的另一个复杂几何，说一下做法： (more…)

05 Apr 10 WHU2010校赛预赛G题：Pseudoforest

题目大意：给一个图，求这个图的最大伪森林生成树。所谓的伪森林就是图中的任意两个圈都没有公共部分。 (more…)

题目大意：给一个由两种水果组成的冰糖葫芦，现在需要把这两种水果平均送给两个人。问最少需要切割多少次。（切割不能把水果切开）

这题是我出的，在这里说一下做法： (more…)

题目意思是告诉很多点（最多18个），然后有一些点是固定住了的，有一些点是没有固定的。现在需要用小木棍连接，使得所有的点都固定住。

问小木棍的总长度最短是多少。

这个题目是我出的，在这里说一下这个题目的做法： (more…)