meng_zy的专栏

//题意理解：以x轴为海岸线，x轴以上为海域，以下为大陆，海上有若干岛屿//在海岸线上放置雷达，雷达的覆盖半径为d，求覆盖所有岛屿所需雷达的最小数量// 以每一个岛屿为圆心，d为半径画圆交x轴与两点x1，x2。得到区间【x1，x2】//将区间以左端值大小从小到大排序,从左到右扫描//如果多个区间有公共区，则雷达放在公共区，便能覆盖产生这些区间的岛屿#include"stdio.h"#

http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0维基百科

差分数列，推公式然后达标开始没想到打表超时3时，其实应该想到打表的，因为数据有10000组经验尚浅啊#include #include #include #includeusing namespace std;const int maxn=2001;int dp[maxn][maxn];int main(void){ int i,k,n,m; int t; for(i=1; i<=maxn; i+

三维矩阵的BFS思想挺简单可是在建图的过程中有一点没想到结果WA了4次啊，，，，，，注意这样才正确for(int i=1;ifor(int k=1;kfor(int p=1;pcin>>map[p][k][i];而这样就不对了for(int i=1;ifor(int k=1;kfor(int p=1;pcin >>map[i][k][p];如

#include #include#define N 50int n,used[N],buffer[N],ans,flag,is_prime[N];void dfs(int cur){ int i; used[1]=1; if(cur>n&&is_prime[buffer[1]+buffer[n]])//正确解，输出 { if(!flag) {

//zoj3204||poj3450 最小生成树，要求字典序最小的先输出//需要输出边的顶点的一类题用prim不会啊，请大神指点一下//还要注意输出行末尾不能有空格#include"stdio.h"#include"stdlib.h"#include"limits.h"#define N 102typedef struct side{ int e,s,len;

//zoj1542就是一水题，sample还给错了，。。。#include"stdio.h"#include"string.h"#include"stdlib.h"#define maxint 15002typedef struct point{int s,e, length;}epoint;epoint side[maxint];int v[maxint],is[maxint];int cmp(

活动安排，每一本算法书里都有吧！如此之水。。。。。 #include"stdio.h"#include"stdlib.h"#define maxint 10002typedef struct A{ int inr,outr;}ring;ring R[maxint];int n;int cmp (const void *a,const void *b){

//zoj2326Tangled in Cables//用给定长度的绳子将村里的房屋连起来，房屋可视为点//每一对房屋之间只有一条路，我用的是Kruscal//zoj的平台好强大。。。。。。//cmp函数定义返回值为整数，当我返回实数时//（return(p1->length-p2->length)）就WA。。囧//if(p1->length>p2->length)//

//zoj1914kruscal求出最小生成树，输出第S大的边的权值//我了个去的，为嘛一直Segmentation Fault 真不爽！不爽！！//还请大牛指点#include "stdio.h"#include #include FILE *fp=fopen("D:\\input.txt","r+");typedef struct point{ int

//zoj1914prim求出最小生成树，输出第S大的边的权值//原来prim需要把图先初始化为足够大的，又学习了一点#include "stdio.h"#include #include #define maxint 505#define INT_MAX 99999999long c[505][505];long coord[505][2];int cases,S,P;void input(){

//f(n)=f(n-1)+f(n-3)+f(n-4)//找出了递推公式，相应的矩阵也好构造了，//f(n) 1 0 1 1 f(n-1)//f(n-1) =1 0 0 0 * f(n-2)//f(n-2) 0 1 0 0 f(n-3)//f(n-3) 0 0 0 1 f(n-4)//接着便是二分法求矩阵的幂了#include#include