摘要：
"UOJ Round 15" 大部分题目没有AC，我只是水一下部分分的题解... 225 "【UR 15】奥林匹克五子棋" 题意：在n m的棋盘上构造k子棋的平局 题解： 玩一下发现k=1, k=2无解，然后间隔着，上下两行相同： 这样构造下来就行了。 然后要 特判n=1 或 m=1 ，这时候k=2 阅读全文
摘要：
"2618: [Cqoi2006]凸多边形" 半平面交 注意一开始多边形边界不要太大... cpp include include include include include define y1 y1z using namespace std; typedef long long ll; con 阅读全文
摘要：
"1038: [ZJOI2008]瞭望塔" 题意：一个山形轮廓线，建一个瞭望塔能看到所有点，求最小高度。 注意是山形 相邻两个点连线，半平面交，保留上面的。 不会出现一个点和隔着一些点的另一个点连线贡献的情况，因为 瞭望塔一定高于最高点 。 然后是个线性分段函数，枚举最值点... md有个点一直过不 阅读全文