摘要：
计算几何/半平面交 说是半平面交，实际上只是维护了个下凸壳而已……同1007水平可见直线 对于每条线段，能看到这条线段的点都在这条线段的“上方”，那么对所有n-1条线段求一个可视区域的交，就是求一个半平面交……（好扯） 一开始我想的是：直接找到这个下凸壳的最低点，它的y值就是答案辣～但是明显不... 阅读全文
摘要：
DP orz iwtwiioi 这种题居然是DP……原来统计方案数是可以用动态规划来做的啊= =用一些变量来维护一些信息，保证方案可行性/合法性 人太弱实在是有些忧伤…… 1 /**********************************************************... 阅读全文
摘要：
贪心 类似田忌赛马策略的一个贪心= = 随便YY了一个做法居然A了…… 简单来说就是先强对强，弱对弱，能赢就赢，不能赢就让弱的那个去对强的那个，剩下的人继续依次捉对比赛（继续刚刚的策略），现在人数还是一样多，继续刚刚的策略就可以了……感觉我说的好不清楚啊>_>看代码吧 1 /*********... 阅读全文
摘要：
暴力/模拟 $n\leq400$，嗯……这是一个很小的数据范围= = 判断一副牌是不是听牌并求出听什么牌太麻烦了，干脆我们直接判是不是胡牌好了~ 枚举胡的是哪张牌，然后判一下加上这张牌后是否能胡。 算法框架很好写：1 F(i,1,n){2 a[i]++;3 if (check... 阅读全文
摘要：
计算几何/凸包/Floyd Orz rausen大爷太强辣 计算几何题目果然不会做>_> 这个题……虽然他给了3个坐标，但实际上是个二维的计算几何题= =因为第三维坐标可以直接用前两维坐标表示出来。 考虑一下这些二维平面上的点的意义…… 假如我们现在手里有一种原材料$(x_1,y_1)$，... 阅读全文