摘要：
1 Accepted 406MS 8576K 2379 B C++/** 2 这里加了一点限制，，大体还是一样的，， 3 4 **/ 5 #include 6 #include 7 #include 8 #include 9 #include 10... 阅读全文
摘要：
1 Accepted 8508K 579MS C++ 2237B/** 2 hash的强大，，还是高次方程，不过要求n不一定是素数 3 **/ 4 #include 5 #include 6 #include 7 #include 8 #inclu... 阅读全文
摘要：
1 /** 2 大意：给定一个建筑--水平放置，给定n个障碍物， 给定一条街道，从街道上能看到整个建筑的最长的连续的区域 3 思路： 分别确定每一个障碍物所确立的盲区，即----建筑物的终点与障碍物的起点的连线，建筑物的起点与障碍物的终点的连线。。这段区域即为盲区，，，有多个盲区，需要去重。... 阅读全文
摘要：
1 /** 2 大意：给定点，求将这些点包起来的，最小周长，，形成的凸包与点之间的需要有一定的距离l； 3 思路： 1、求出凸包 4 2、求凸包中的长度+ 弧形的长度----〉即一个圆的周长： 因为形成的多边形的内角是360 所以因为距离l所形成的弧的角度相加即为360.。也就... 阅读全文
摘要：
1 /** 2 极角排序输出，，， 3 主要atan2（y，x） 容易失精度，，用 4 bool cmp(point a,point b){ 5 if(cross(a-tmp,b-tmp)>0) 6 return 1; 7 if(cross(a-tmp,b-tmp)... 阅读全文
摘要：
1 /** 2 大意：给定一个色子，有n个面，每一个面上有一个数字，在其中的m个面上有特殊的颜色，当掷出的色子出现这m个颜色之一时，可以再掷一次。。求其最后的期望 3 思路：假设 期望为ans 4 ans = 1/n*(a[b[1]]+ans)+1/n*(a[b[2]]+ans)+...... 阅读全文
摘要：
1 /** 2 大意： 给定区间（a，b）， 将其转化为二进制 计算从a+(a+1)+(a+2)。。。。+(a+b-1)，一共有多少次进位 3 思路: 将（a，b）区间内的数，转化为二进制后，看其每一位一共有多少个1 4 可知最低位循环为2，第二位循环为4 5 ... 阅读全文
摘要：
1 /** 2 大意： 给定多个点求其确定的面积可以存放多少个面积为50的东西 3 思路： 1、凸包确定多边形 4 2、 多边形求面积 5 3、 面积/50 取整 6 **/ 7 #include 8 #include 9 using namespace... 阅读全文
摘要：
1 /** 2 大意：给定一组x[],y[],z[] 确定有没有两个不同的x[i], x[j] 看是否存在一个ID使得 3 y[i]17 #include 18 using namespace std;19 long long x[1010],y[1010],z[1010];20 2... 阅读全文
摘要：
/**求出凸包枚举每个点的矩距离即可 因为凸包上的点可定不多。。学习： 刚开始WA 了一次，，因为用int 存的， 一看discuss 里提供的数据，想起来，，应该是越界了。。后来用longlong 就过了。。**/#include #include #include using namespac... 阅读全文