![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
多一些不为什么的坚持
qq:1216161552
展开
-
历届试题 危险系数 (蓝桥杯)
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点...原创 2017-04-24 17:40:17 · 775 阅读 · 0 评论 -
51Nod 1416 两点
深搜就行注意判断条件首先步数要>=3然后从A点走到下一个点B的时候,B在走一下不不允许走到A满足之后就是出现v[][]数组==1的时候,就存在环#include#include#include#include #include#includeusing namespace std;int n,m;char s[100][100];int v[100][100]原创 2018-01-31 23:36:29 · 267 阅读 · 0 评论 -
沐枫NOI 2841. 棋盘(2017年普及组3)
【问题描述】有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费 1 个金币。另外, 你可以花费 2 个金币施原创 2017-11-22 23:32:15 · 343 阅读 · 0 评论 -
51Nod 1489 蜥蜴和地下室 DFS
第一次在51Nod上用深搜....注意题目说的是血量小于0才死亡。我就把血量全部加一,最后判断血量小于等于0为的是避免刚开始把第一个和最后一个弄死的时候的误差#include #include #include #include #include#include #include#include#includeusing namespace std;int原创 2017-12-11 19:55:40 · 249 阅读 · 0 评论 -
沐枫NOI 17. Volleyball
Petya loves volleyball very much. One day he was running late for a volleyball match. Petya hasn't bought his own car yet, that's why he had to take a taxi. The city has n junctions, some of which a原创 2017-11-12 14:41:24 · 365 阅读 · 0 评论 -
HDU 5971 Wrestling Match(深搜)
这题题目看了谷歌翻译都没懂。。看到别人的博客发现就是一个染色问题题意:主要就是有n个人,进行了m次比赛,其中已经知道的有x个好人,y个坏人 然后让你判断能不能把好人和坏人完全分开首先先对知道身份的人进行查找,然后对没有出现的或者没有遍历到的人搜索最后输出唯一不明白的就是样例1的输出。。。然后自己限制一个x==0&&y==0 cout不懂为什么#i原创 2017-09-19 17:49:27 · 324 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator(dfs)
题目链接题意:就是用最少的改变方法把所有的状态都变成-,改变一个状态,对应的行和列都改变整体思路就是暴力深搜,一个位置2个可能,变或者不变,注意回溯状态#include#include#include#include#includeusing namespace std;const int INF=1<<29;int maxn=INF; int ma[10][10]={原创 2017-08-30 22:52:00 · 193 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(奇偶减枝)
注意时间t是恰好在t时间到达D,而不是t在t时间内到达第一次接触奇偶减枝https://baike.so.com/doc/10005465-10353305.html#10005465-10353305-2#include#include#include#include#include#include#includeusing namespace std;i原创 2017-09-24 21:04:49 · 216 阅读 · 0 评论 -
666:放苹果 dfs
题目链接暴力出每个盘子的可能为了避免重复,下一个盘子要大于等于上一个盘子的个数#include #include #include #include #include #include #include #includeusing namespace std;int a,b,cnt=0;int c[100];void dfs(int index,int原创 2017-08-15 22:07:46 · 521 阅读 · 0 评论 -
1090. Highest Price in Supply Chain (25)<BFS,DFS>
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on原创 2017-07-27 15:34:22 · 253 阅读 · 0 评论 -
1106. Lowest Price in Supply Chain (25) DFS,BFS
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on原创 2017-07-31 21:07:58 · 213 阅读 · 0 评论 -
1103. Integer Factorization (30)
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive原创 2017-07-30 22:22:31 · 178 阅读 · 0 评论 -
历届试题 大臣的旅费 (深搜,广搜)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事...原创 2018-03-05 17:34:02 · 485 阅读 · 0 评论