摘要： #include<stdio.h>#include<string.h>#define N 1100int n,str[N],k[N],a[N];char p[N];void pown(){ int i,j,b[N],g; for(i=1;i<=N;i++){a[i]=0;} a[0]=1; for(g=0;g<n;g++) { for(i=0;i<N;i++) { b[i]=a[i]; a[i]=0; } for(i=0;i<N;i++) { for(j... 阅读全文

摘要： http://poj.org/problem?id=1328Slyar:说一下题意。假设有一条无限长的海岸线，海岸线以上部分有n个岛屿。在海岸线上有雷达，每个雷达能够探测的范围为半径为d的圆，当且仅当一个岛屿与雷达的距离小于等于d时，岛屿能被雷达探测到。给出所有岛屿的坐标和雷达的半径。求最少需要用多少个雷达，使得所有的岛屿都被探测到。求出每个岛屿对应圆心在x轴上的范围，对左坐标排序后贪心选择。类似于：数轴上有N个点，要用几个单位长度区间才能将它们全部覆盖？具体实现见代码注释。这次用到了C语言的库函数qsort，写cmp函数的时候要注意浮点数的比较。另外这个排序只需要考虑左坐标即可，因为就算左坐 阅读全文

摘要： //位压缩加搜索枚举，用pre记录其前驱#include<stdio.h>#include<string.h>#define N 100000struct node{ int x,y,num,pre,step;}p[N*4];struct nn{ int x,y;}g[N*4];char str[10][10];int vis[N];int d[16]={ 0xf888,0xf444,0xf222,0xf111, 0x8f88,0x4f44,0x2f22,0x1f11, 0x88f8,0x44f4,0x22f2,0x11f1, 0x888f,0x444f,0... 阅读全文