X-man

摘要： 半平面交的O(nlogn)算法（转载）求n个半平面的交有三种做法：第一种就是用每个平面去切割已有的凸多边形，复杂度O(n^2)。第二种就是传说中的分治算法。将n个半平面分成两个部分，分别求完交之后再将两个相交的区域求交集。由于交出来的都是凸多边形，利用凸多边形的交可以在O(n... 阅读全文

摘要： 题意： 给你n个数，要你用光所有数字组成一个三角形，问能组成多少种不同的三角形时间分析： 3^15左右 #include#includeusing namespace std;sets;int _case,n,sum;int ai[20];int Dfs(int a,int b,int c,int m){ if(m==n) { if(a>b||b>c) return 0; if(a&&b&&c&&a+b>c) { s.insert(a*sum*sum+b*sum+c); } ... 阅读全文

摘要： 题解： m=n^n;两边同取对数，得到，log10(m)=n*log10(n);再得到，m=10^(n*log10(n));然后，对于10的整数次幂，第一位是1，所以，第一位数取决于n*log10(n)的小数部分#include#includeint main(){ int _case; double n; scanf("%d",&_case); while(_case--) { scanf("%lf",&n); double m=n*log10(n); m-=(long long)m; int ans=p... 阅读全文