![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
ltx_zero
萌新,请多指教,欢迎讨论嗷~
展开
-
poj 3279 dfs+二进制异或
通过二进制异或来模拟翻转的过程 刚开始自己没想到借鉴了大佬的做法 https://www.cnblogs.com/agenthtb/p/6033081.html 大佬原文 但是我认为字典序emmm好像应该是用pre 另外自己理解了以后还是有几个地方写的有问题以后要注意 #include #include #define inf 0x3f3f3f int filp[17][17],pre原创 2018-01-21 09:00:15 · 276 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 B - Dungeon Master poj2251
poj 2251 B - Dungeon Master 简单bfs,不是第一次做了,犯了俩错误 chukou开始不小心写成了bool类 然后queue一定要在每次清空(写在bfs函数里面就行) 不然上一次没扔出来的下次被优先访问出问题。 #include<stdio.h> #include<iostream> #include<string.h> #includ...原创 2019-01-19 21:58:49 · 167 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 D-Fliptile poj3279
刚开始做题的时候只想着从第二行开始根据第一行状态进行判断,忘记了第一行的2^n种可能 然后那个字典序要求的是敲击最小,所以设置的a是对应的踩。。不是那个块是0还是1,注意一下,题意理解问题。 然后需要注意的是fan和bj数组每次要初始化,bj忘了找了半个小时嘤嘤嘤。 还有一个小问题,m只需要在jiance里面判定,刚开始的时候想复杂了,以为在fanzhuan()里面,其他的根据前一行,m根据本行的...原创 2019-01-24 02:15:07 · 129 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 A-棋盘问题 poj 1321
好久没做题感觉自己越来越菜了。。从头开始刷kuangbin叭 https://vjudge.net/contest/65959#overview 题目链接如上 poj 1321 棋盘问题 首先可以选用二维搜索 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #include&amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include&amp;a原创 2018-12-23 08:58:52 · 227 阅读 · 0 评论 -
Prime Path POJ - 3126 bfs
刚开始在执行函数中间不小心打错成了que[rear].s 修正了以后发现各种输出0emmm 要用rear-1啊 简单的广搜求最短,枚举素数 #include<stdio.h> #include<string.h> int pd[10005]; int book[10005]; int cishu,head,rear; struct node{ int s,p...原创 2018-02-07 22:42:57 · 173 阅读 · 0 评论 -
Oil Deposits HDU - 1241 bfs
题目本身没有任何难度emmm 笨笨的我在to数组赋值的时候写成了括号()然后迷之wa 下次注意。大括号 #include #include char a[105][105]; int m,n; void zhixing(int x,int y) { //a[x][y]='*'; int to[8][2]={{-1,0},{0,1},{1,0},{0,-1},{-1,-原创 2018-02-06 12:05:35 · 161 阅读 · 0 评论 -
poj1321 深搜
#include #include char p[10][10]; int b[10]; int ans=0,n=0,k=0,shu=0; void dfs(int m) { if(shu==k){ ans++; return; } if(m>n) return; for(int i=0;i<n;i++)原创 2018-01-13 00:32:35 · 195 阅读 · 0 评论 -
poj 2386 dfs
简单的搜索,字符读入的时候有空格,要注意 这个要求连接的用深度优先搜索 hljs perl">char a[105][105]; int n,m,ans=0; void dfs(int x,int y) { int nx,ny; int to[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};原创 2018-01-14 19:31:29 · 153 阅读 · 0 评论 -
poj2251 bfs
题是简单广搜,但是要注意,移动的次数比点少一,所以加一就行。poj3984里面是点,所以是差两个。 #include char map[32][32][32]; int front=0,rear=1,shijian=0,l,r,c,l0,r0,c0,lt,rt,ct; struct node{ int x,y,h,pre; }q[30000]; void time(int front)原创 2018-01-20 10:31:02 · 187 阅读 · 0 评论 -
poj 3984 bfs
当做字符串用的时候一定是从下标0开始 #include int map[10][10]; int front=0,rear=1; struct node{ int x,y,pre; }q[100]; void printf(int front) { if(q[front].pre!=-1){ printf(q[front].pre); printf原创 2018-01-20 10:36:10 · 171 阅读 · 0 评论 -
poj 3278 bfs
仍然是简单的广搜。emmm但是起点和终点可能是一样的QAQ。。。 另外这道题在hdu是2717是多组数据。。poj能过到hdu得修改 哦还有visit对应的应该是m不是前一个点。刚开始不小心写错了 #include #include int a,b; int ans=0; int front=0,rear=1; int visit[100005]; struct node{ int原创 2018-01-20 15:19:03 · 207 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索-C Catch That Cow poj3278
QAQ题是简单的bfs但是不能用stl。。一用就超时 开始的时候1e5写成了1e6一直在RE 然后ending的处理有问题,数据里有相等的情况,第一次以为是1,然后wa,后来发现0然后在while里面无休止。RE,注意一下吧 还有刚开始以为卡的是算法 盲目设置如果 now&gt;end now=now-1; now*2&lt;end now=now*2 这个是错的 AC答案 #include&l...原创 2019-01-21 15:46:13 · 127 阅读 · 0 评论