2014年4月30日
摘要：
思路：首先将横坐标离散化，再对纵坐标排序，然后根据y轴从下往上扫描，每次的高度就是seg[i].y-seg[i-1].y，这就相当于分矩形的宽，然后要做的事就是查询x轴（矩形长）的有效长度，这就要交给线段树了。/********************************************... 阅读全文
posted @ 2014-04-30 18:36
wangzhili
阅读(102)
评论(0)
推荐(0)
摘要：
顾名思义，扫描法就是用一根想象中的线扫过所有矩形，在写代码的过程中，这根线很重要。方向的话，可以左右扫，也可以上下扫。方法是一样的，这里我用的是由下向上的扫描法。如上图所示，坐标系内有两个矩形。位置分别由左下角和右上角顶点的坐标来给出。上下扫描法是对x轴建立线段树，矩形与y平行的两条边是没有用的，在... 阅读全文
posted @ 2014-04-30 18:36
wangzhili
阅读(108)
评论(0)
推荐(0)
摘要：
思路：找递推关系a[n] = a[n-1]+a[n-2].#includelong long int a[51];int main(){ int i,n; a[1] = 1; a[2] = 2; a[3] = 3; for(i = 3;i <= 50;i ++) ... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(89)
评论(0)
推荐(0)
摘要：
#include#includechar str[1001],temp[101],*p;int main(){ int n,i,j; scanf("%d",&n); getchar(); while(n--) { memset(str,0,sizeof(s... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(101)
评论(0)
推荐(0)
摘要：
#include#includeint a[101];int comp(const void *a,const void *b){return *(int *)a-*(int *)b;}int main(){int n,i;while(~scanf("%d",&n)){for(i = 0;i < n... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(123)
评论(0)
推荐(0)
摘要：
#include#includeint a[105][105],dp[305][305];int main(){ int T,n,m,i,j,t,p; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); ... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(78)
评论(0)
推荐(0)
摘要：
#include#includeint n;int isp[45];int cir[22];int vis[22];void is_prime(){ int i,j; for(i = 2;i <= 40;i ++) { for(j = 2;j <= i/2;j ++)... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(81)
评论(0)
推荐(0)
摘要：
#includechar str[102][102];int d[8][2]={1,1, 1,-1, -1,1, -1,-1, 0,1, 0,-1, 1,0, -1,0};int m,n;void dfs(int x,int y){ str[x][y] = '*'; int i,nx,n... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(68)
评论(0)
推荐(0)
摘要：
#include#includechar str[22][22];int temp[22][22];int cnt,h,w;void dfs(int x,int y){ cnt ++; temp[x][y] = 1; if(!temp[x+1][y]&& x+1 -1) ... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(71)
评论(0)
推荐(0)
摘要：
#include#include#define INF 10000001;int dist[1001],map[1001][1001],val[1001][1001],co[1001],p[1001];int main(){ int n,i,j,k,m,a,b,d,pr,s,gl,min; ... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号