摘要：
http://poj.org/problem?id=2187求出形成凸包的各边 找出最大的View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 #include<algorithm> 5 using namespace std; 6 struct node 7 { 8 int x,y; 9 }q[50011];10 int dis(int x1,int y1,int x2,int y2)11 {12 return (x1-x2)*(x1-x2)+(y1- 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4377写了一下午也没找出规律 还剩十几分钟的时候CZ看出了规律 这时候再找正确的字典序已经晚了，，官方解题报告： 其实这是个挺有趣的题，你需要构造一个 1..N 的排列，使得其最长上升序列的长度和最长下降序列的长度的最大值最小。应该比较容易能够想到这个答案是 sqrt(N) 级别的，这个结论的证明可以参考吴文虎的那本组合数学 p21 。 当然这还没有结束，怎么找字典序最小的那个解呢？先看看完全平方数吧，对于 4 ，我们有 2 1 4 3 ，对于 9 ，我们有 3 2 1 6 5 4 9 8 7 。嗯... 阅读全文