X-man

摘要： /** * 二维ACM计算几何模板 * 注意变量类型更改和EPS * #include * #include * By OWenT */const double eps = 1e-8;const double pi = std::acos(-1.0);//点class point{public: double x, y; point() {}; point(double x, double y):x(x),y(y) {}; static int xmult(const point &ps, const point &pe, const point &po) {... 阅读全文

摘要： 半平面交的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... 阅读全文

摘要： #include#include#includeusing namespace std;#define Max 9struct Node{ int x,y; char c; bool flag;} map[Max][Max],st,en;int f[4][2]= {0,1,0,-1,1,0,-1,0};int n,m,t;//int step;int myfabs(int x){ if(xt) return 0; if((myfabs(x-en.x)+myfabs(y-en.y)+t-step)%2)//剪枝 return 0; ... 阅读全文

摘要： #include#includeusing namespace std;set si;int a[510],b[510],c[510];int main(){ int l,n,m,s,x; int i,j,k; int _case=0; while(scanf("%d%d%d",&l,&n,&m)!=EOF) { si.clear(); for(i=0;i<l;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) scanf("%d",&b[i]); .. 阅读全文

摘要： 解题思路： 1.贪心(错误)：无论取就近的数删除还是最远的数删除，均不对； 相应测试数据： 3 2 4 4 1 3 1 2 1 1 1 4 4 3 1 3 2 2 1 1 2.搜索（可以水过数据，必须处理各个数出现偶数次，否则会超时） 处理1： mapmp;for(int i=1; i::iterator it;for(it=mp.begin(); it!=mp.end(); it++){ if((it->second)%2==1) { t=0; break; } ……} 处理2：while(~s... 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std;#define PB push_back#define MP make_pairtypedef vector > VP;vector mixture;VP backpack;maprecipe;map value,state,type,cost;int gold;inline void init(void){ gold=0; backpack.clear(); recipe.clear(); mixture... 阅读全文

摘要： 为迎接9月14号hdu命题的长春网络赛ACM弱校的弱菜，苦逼的在机房（感谢有你）呻吟几声：1.对于本次网络赛，本校一共6名正式队员，训练靠的是完全的自主学习意识2.对于网络赛的群殴模式，想竞争现场赛名额，只有泪奔%>_<%3.至于带队教练的请师兄帮帮忙，如果可以的活，他们能在训练过程中指导，岂不更好，个人对此表示不乐观虽然形式很不乐观，但我们还是努力着，尽人事，然后……至于最终结果拭目以待吧 o(╯□╰)o杭电上的题目4267A Simple Problem with Integers（数据结构）树状数组4268Alice and BobSTL+贪心4269Defend Jian 阅读全文

摘要： 题意：有N(Nconst int MAX=31000;int parent[MAX];int sum[MAX];//sum[i]表示砖块i所在的堆的砖块数目int under[MAX];//under[i]表示砖块i下面有多少砖块//int t;int GetParent(int a){//获得a的... 阅读全文