搜索
文章平均质量分 81
ndsffx501ccy
这个作者很懒,什么都没留下…
展开
-
【9018p1434】最少转弯
#include#includeusing namespace std;int n,m,ex,ey,sx,sy;const int xx[4]={-1,0,1,0},yy[4]={0,-1,0,1};bool map[101][101];struct data{ int x,y,t,last;}q[10001];void bfs(){ int t=0,w=1; q[t].x=原创 2014-03-29 14:59:21 · 623 阅读 · 0 评论 -
3732: Network (树上倍增)
#include #include #include #define inf 1000000000using namespace std;inline int r(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9')原创 2014-10-19 19:06:12 · 172 阅读 · 0 评论 -
1131: [POI2008]Sta (树形DP)
#include#includeusing namespace std;int n,cnt,head[1000001],deep[1000001],size[1000001],ans;long long f[1000001];struct edge{ int to,next;}e[2000001];void ins(int u,int v){ e[++cnt]=(edge){v,原创 2014-10-18 18:56:08 · 221 阅读 · 0 评论 -
1124: [POI2008]枪战Maf (DFS)
#include#includeusing namespace std;const int maxn=1000001;int n,sum,ans1,ans2,to[maxn],d[maxn];bool vis[maxn];void dfs(int x){ vis[x]=1;sum++; if(!vis[to[x]])dfs(to[x]);}void dfs2(int x,boo原创 2014-10-18 18:50:55 · 310 阅读 · 0 评论 -
大逃亡(escape.*) (BFS)
3、大逃亡(escape.*)给出数字N(1输入:第一行给出数字N,X,Y第二行给出x1,y1,x2,y2下面将有N行,给出N个敌人所在的坐标输出:在一行内输出你离敌人的距离及在这个距离的限制下,你回到目标点最少要移动多少步。Sample input 2 5 60 0 4 02 12 3Sample output2 14原创 2014-10-04 15:34:59 · 274 阅读 · 0 评论 -
【NOIP模拟赛】买汽水 (dfs+set)
#include#include#includeusing namespace std;set q;int n,m,tot,ans,a[45];bool flag;void dfs(int x,int sum){ if(sum>m)return; if(x==tot){ if(!flag)q.insert(sum); else{ set::iterator t=q.原创 2014-10-29 21:34:49 · 361 阅读 · 0 评论 -
某种密码(password.*) (dfs+map)
时限均为1s,内存 256MB1、某种密码(password.*) 关于某种密码有如下描述:某种密码的原文A是由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗,则密文就是原文的一组合法密码。 现在有原文和钥匙码,请编一个程序来帮助他统计到底有多少个符合条件的密文。 【输入数据】原创 2014-10-04 15:33:06 · 466 阅读 · 0 评论 -
3299: [USACO2011 Open]Corn Maze玉米迷宫 (BFS)
#include #include using namespace std;struct data { int x, y, step;} q[250001];const int xx[4] = { - 1, 1, 0, 0}, yy[4] = { 0, 0, - 1, 1};pair c[51], to[501][501];int n, m;原创 2014-09-29 20:24:27 · 349 阅读 · 0 评论 -
1782: [Usaco2010 Feb]slowdown 慢慢游 (DFS序+树状数组)
#includestruct edge{ int to,next;}e[200001];int n,cnt,head[100001],id[100001],ans[100001],v[100001];void ins(int u,int v){ e[++cnt]=(edge){v,head[u]};head[u]=cnt; e[++cnt]=(edge){u,head[v]};hea原创 2014-09-30 21:38:22 · 382 阅读 · 0 评论 -
2719: [Violet 4]银河之星 (DFS+Hash)
#include #include #include #include #define ll long longusing namespace std;const int xx[4] = {0, 1, 1, 1} , yy[4] = {1, -1, 0, 1};int n, m, k, xt, yt, sz, ans[1005];ll bin[15], bg, ed;bool m原创 2014-09-11 20:14:43 · 591 阅读 · 0 评论 -
1907: 树的路径覆盖 (Dfs)
#includeusing namespace std;inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch '9') { if (ch == '-')f = -1; ch = getchar(); } while (ch >= '0'原创 2014-08-13 19:56:35 · 404 阅读 · 0 评论 -
1054: [HAOI2008]移动玩具 (BFS)
#include#include#include#include#include#includeusing namespace std;#define inf 0x7fffffffinline int read() { int x = 0, f = 1; char ch = getchar(); while (ch '9') { if (原创 2014-07-30 15:17:08 · 498 阅读 · 0 评论 -
3629: [JLOI2014]聪明的燕姿 (搜索+筛法)
#include#include#include#include#include#includeusing namespace std;#define inf 0x7fffffffconst int maxn = 1000005;int s, n, sqrts, tot, ans[maxn], p[maxn];bool flag[maxn];void Get_Prime(原创 2014-07-30 09:17:42 · 948 阅读 · 0 评论 -
1098: [POI2007]办公楼biu (bfs+链表)
#include#include#include#include#include#include#includeusing namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<=原创 2014-11-11 15:00:44 · 474 阅读 · 0 评论 -
1193: [HNOI2006]马步距离 (贪心+搜索)
#include#include#include#include#includeusing namespace std;const int dx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={1,2,2,1,-1,-2,-2,-1};int sx,sy,ex,ey,dex,dey,s[200][200],ans=0;struct data{ int x,y;}原创 2014-11-14 11:14:48 · 659 阅读 · 0 评论 -
1086: [SCOI2005]王室联邦 (dfs+贪心)
#include#includeusing namespace std;int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}str原创 2014-11-14 13:23:39 · 1013 阅读 · 0 评论 -
【poj2157】Maze
#include#include#includeusing namespace std;char map[21][21];bool vis[21][21],mark[21][21],flag;const int xx[4]={-1,0,1,0},yy[4]={0,-1,0,1};int n,m,tot,sx,sy;struct key{ int tot,sum;}key[5];原创 2014-03-20 19:55:59 · 363 阅读 · 0 评论 -
【bzoj1088】[SCOI2005]扫雷Mine(9018p1289)
#include//乱搞,代码变得很长using namespace std; int a[12001]={0},n,sum=0; bool bomb[12001]; int can(int x) { int zt1=1,zt2; if(x>1) { int num1=0; if(x>=3)if(bomb[x-2])num1++;原创 2014-03-16 12:46:32 · 412 阅读 · 0 评论 -
【wikioi1537】血色先锋队
#include#include#include#include#includeusing namespace std;int n,m,a,b,t=0,w=1,map[501][501];const int xi[4]={-1,0,1,0},yi[4]={0,-1,0,1};queue > q;void bfs(){ while(!q.empty()){ for(int i原创 2014-03-16 12:30:08 · 397 阅读 · 0 评论 -
3406: [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵
#include#includeusing namespace std;int n,m,bx,by;bool mp[101][101];int xx[8]={1,-1,1,-1,0,0,1,-1},yy[8]={1,-1,-1,1,1,-1,0,0};struct data{ int x,y,step; }q[10001];bool judge(int x原创 2014-06-05 14:43:59 · 437 阅读 · 0 评论 -
1085: [SCOI2005]骑士精神 (迭代深搜+A*算法)
当每种状态下至少还要原创 2014-07-19 14:44:41 · 464 阅读 · 0 评论 -
3109: [cqoi2013]新数独 (回溯)
#include#include#define searchnext(x,y) y==9? search(x+1,1):search(x,y+1)using namespace std;int ans[10][10];int cpl[10][10],cpr[10][10];bool usel[10][10],user[10][10],uses[10][10],flag;void pr原创 2014-07-22 22:56:26 · 512 阅读 · 0 评论 -
1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场
#include#include#include#include#define inf 0x7fffffffusing namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&原创 2014-07-06 14:09:59 · 598 阅读 · 0 评论 -
1656: [Usaco2006 Jan] The Grove 树木
1、从该连通块上的任意一点画一射线,射线当然要画在边界上,因为这样处理会很方便 ;2、状态:(i, j, s)表示到达点(i, j)时,是否穿过射线的状态为s的最小步数 ;3、要加以限制,使得只能从一个方向穿过射线 ;4、从起点开始bfs所有状态,最后ans = min{f[i][j][0] + f[i][j][1]}原创 2014-07-04 22:00:18 · 487 阅读 · 0 评论 -
1016: [JSOI2008]最小生成树计数
不知为何使用路径压缩的并查集会WA。原创 2014-07-09 22:13:08 · 368 阅读 · 0 评论 -
1751: [Usaco2005 qua]Lake Counting (搜索)
#include#includeusing namespace std;int m,n,sum=0;char mapi[101][101];bool map[101][101];void clean(int x,int y){ if(xm||y>n)return; if(map[x][y]==0)return; else { map[x原创 2014-07-12 22:55:04 · 393 阅读 · 0 评论 -
Graph (dfs)
#include#includeusing namespace std;struct edge{ int to,next;}e[200001];int n,m,cnt,now,head[200001],f[200001];bool vis[200001];void ins(int u,int v){ e[++cnt]=(edge){v,head[u]};head[u]原创 2014-10-30 14:10:11 · 184 阅读 · 0 评论 -
3631: [JLOI2014]松鼠的新家 (树形DP,树链剖分套线段树)
#include#includeusing namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f原创 2014-11-13 12:43:11 · 692 阅读 · 0 评论 -
1627: [Usaco2007 Dec]穿越泥地 (BFS)
#include#include#include#include#include#define inf 0x7fffffffusing namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while原创 2014-07-24 10:49:11 · 500 阅读 · 0 评论