2014年4月30日
摘要: 思路:在可选的工作中,每次都选择结束时间最早的工作,就是贪心的思想,因为结束时间越早可选的工作也就越多#include#includetypedef struct{ int start; int end;}Node;Node a[101];int comp(const void *a,c... 阅读全文
posted @ 2014-04-30 18:35 wangzhili 阅读(79) 评论(0) 推荐(0) 编辑
摘要: #include#includeint a[10];int main(){ int T,n,i,k,temp,b,t; scanf("%d",&T); while(T--) { memset(a,0,sizeof(a)); scanf("%d",&... 阅读全文
posted @ 2014-04-30 18:35 wangzhili 阅读(78) 评论(0) 推荐(0) 编辑
摘要: #include#include#define INF 1 = len) return ; for(cnt[index] = 0;cnt[index] 0) a[index-1] ^= 1; if(index < len-1) ... 阅读全文
posted @ 2014-04-30 18:35 wangzhili 阅读(81) 评论(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 阅读(83) 评论(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 阅读(77) 评论(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 阅读(75) 评论(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 阅读(64) 评论(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 阅读(68) 评论(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 阅读(70) 评论(0) 推荐(0) 编辑
摘要: #includeint a[1005];int main(){ int T,x,k,j; while(~scanf("%d",&T)) { a[1] = 30010; k = 1; while(T--) { ... 阅读全文
posted @ 2014-04-30 18:34 wangzhili 阅读(68) 评论(0) 推荐(0) 编辑