摘要： 二维的搞得差不多了就想搞三维的，但是网上搜了半天只找到两道题目，蛋疼。。 /*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面,然后对于一边没有面的线段,和新加的这个点新建一个面,至于这个点可以看见的面,就是求出这个面的方程(可以直接求法向量).*/ 下面是三维凸包的模板。。有了这个模板应该对付三维凸包的题就没问题了吧。。 阅读全文

摘要： //大概是说S要去消灭外星人，要找到最短的路把所有的外星人消灭。。就这样。。 //题意说的很复杂，大意就是求S到A的距离，因为S到A可分所以就像是求图的最小生成树，先用BFS求各点的距离，再用prim求最短距离。 阅读全文

摘要： 由于以下题目过于水，所以合并一起。。 先来个纯模板题。。HDU 1028 Ignatius and the Princess III 完全的模板。。 HDU 1284 钱币兑换问题 也是模板题，，但是要注意的是，不能把N带入，，不然会TLE，，题目说了上限了，，所以可以先模拟出来。。再求。。 HUD 1398 Square Coins 只要注意它的硬币是以平方增长的。。 HDU 2082 找单词。。 HDU 1171 Big Event in HDU //又是一题母函数的经典应用。。 //题意给出N种设备，分别给出设备的价值和数量。。叫你求出分成两半价值相差最小的分发， //如果不能平分的话就先给出大的。。 HDU 2152 Fruit //中文的题目就不在说了。。就是上下界母函数。。 阅读全文