![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
>搜索<
文章平均质量分 73
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
NEFU 1191 BFS
平行宇宙Problem:1191Time Limit:2000msMemory Limit:65535KDescription小k是时空贸易者,他经常在两个平行宇宙之间往来经商,现在他要从S点到达E点,问最少需要多长时间。(已知小k在同一个宇宙中只能向上下左右四个方向移动,每次移动需要1原创 2016-09-08 19:30:18 · 342 阅读 · 0 评论 -
HDU 6171 Admiral (DFS + 剪枝)
题意:给出原始阵列01 12 2 23 3 3 34 4 4 4 45 5 5 5 5 5问对于给出的某种阵列,能否通过每步只移动 0 至(i - 1 , j)or ( i - 1 , j - 1) or ( i + 1 , j ) or ( i + 1 , j + 1 ) ,在20步之内移动到原始阵列。思路:考虑到只要求20步,直接搜索即可。但原创 2017-08-26 02:03:46 · 540 阅读 · 0 评论 -
HDU 5527 Too Rich (贪心+DFS)
题意:有1,5,10,20,50,100,200,500,1000,2000十种面值的钱币各ci个,现在要凑出p元,问最多可以用多少钱币凑出思路:取最多的钱币,就是要多取面额小的钱币。从小贪心到大面额,存在一个问题:例如:110 19个1 2个20 2个50这组数据我们无法正确的从1开始贪心,以保证贪心的结果是正确的。那么,我们可以转化一下思路多取面额小的钱币即原创 2017-07-24 13:10:55 · 311 阅读 · 0 评论 -
HDU 5118 GRE Words Once More!(搜索剪枝)
题意:给定一个有无环图,边权代表一个字母(事实上用数字表示的),然后给定2~n个点的特殊性,1表示特殊,0表示不特殊,从1出发,到一个特殊点停止,这条路径上的所有字母拼成一个单词,将所有单词按照字典序排序后,然后Q组询问,问第k个单词的长度是多少。思路:参考自:http://blog.csdn.net/yuanjunlai141/article/details/73744137原创 2017-07-24 13:05:23 · 2010 阅读 · 0 评论 -
HDU 5113 Black And White (搜索剪枝)
题意:给一个N*M的格子,给出K种颜色以及每种颜色的数目,保证数目和相加 = N*M,求一种方案使得上下左右相邻的格子颜色都不相同。思路:搜索暴力剪枝:剩下的格子的数量+1必需是剩余最多种类棋子的两倍代码:#include using namespace std;int a[30];int vis[6][6];int dirx[]={0,0,1,-1};原创 2017-07-24 13:00:01 · 378 阅读 · 0 评论 -
HDU 4574 Bombs DFS
题意: 恐怖分子要制作一批炸弹,做出的炸弹的威力是其原料威力的乘积,并且选取时,后选取的原料威力必须大于等于先选的原料。 制作出的炸弹按照其原料威力按字典序排序。 现已知,制作炸弹的原料的威力区间为[l,r],期望得到的炸弹的威力区间为[a,b],求第K的炸弹的威力及原料组成。 输入:原创 2017-06-02 20:57:02 · 336 阅读 · 0 评论 -
HDU 4620 Fruit Ninja Extreme (简单搜索带剪枝)
题意:T组样例,每组样例给出 N M W 代表可供选择的切法数,水果数及触发连击的最大间隔时间。对于N种切法给出每种切法切的水果个数 C ,切的时间 T,C个水果分别是谁。思路:注意到数据量直接搜索,但需要剪枝。我们注意到按切法按时间排序后,我们可以将可连击的一些切法分成一块。对每块我们可以预测,接下来的搜索的答案是否会比当前答案大。由此剪枝。代码:#include us原创 2017-05-25 07:42:21 · 323 阅读 · 0 评论 -
hdu 4607 Park Visit (求树的直径)
题意: 给出树,求从任意点开始遍历 K 个节点最短路径长度是多少?思路: 对于所有小于树的直径的 K 个节点,每条边只需要走一遍。大于直径的其他节点所的对应的边要走两边。代码:#include #include #include #include using namespace std;const int MAXN=1e5+100;原创 2017-04-30 17:58:54 · 299 阅读 · 0 评论 -
CodeForces - 791B Bear and Friendship Condition
题意:给你m对朋友关系,如果x-y是朋友,y-z是朋友,要求x-z也是朋友. 问你所给的图是否符合。思路:题意简单明了,就是判图中点与点的关系是否都是团。可以直接建图搜一圈。也可以用并查集,参考:http://blog.csdn.net/harlow_cheng/article/details/63519393搜索思路代码:#include using namespac原创 2017-03-20 12:23:42 · 405 阅读 · 0 评论 -
CodeForces - 782C Andryusha and Colored Balloons
题意: 给一棵树,用最少的颜色上色,使得任意满足a连接b,b连接c,的三点颜色不同,打印颜色种类,及每个点的上色方案。思路: 好在数据的结构是树,所以连续的三个点的关系只可能是 父节点-节点-子节点 或 子节点-节点-子节点。 在分配颜色时,只用先考虑 父节点-节点 的颜色关系,再逐个分配子节点的颜色即可。 故可 从任意节点开始原创 2017-03-08 22:53:33 · 591 阅读 · 0 评论 -
NEFU 1214 逃出迷宫 (BFS寻径)
题意:中文思路:两种思路:1》火先走完人再走——先BFS火堆,将图染色,标记到某一点的时间,再BFS人的行走路径。2》火和人一起走——同时BFS火和人代码:(只给出思路2)#include #include #include using namespace std;typedef struct Node{ int x;int y;int step;原创 2016-12-20 12:53:32 · 741 阅读 · 1 评论 -
Lightoj 1066 Gathering Food(BFS)
Gathering FoodTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescriptionWinter is approaching! The weather is getting colder and days are becoming shor原创 2016-08-10 13:51:56 · 725 阅读 · 0 评论 -
HDU 2488 A Knight's Journey DFS
E - A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionBackground The knight is getting bored of seeing the same black and white原创 2016-08-10 17:33:41 · 469 阅读 · 0 评论 -
HDU 4801 Pocket Cube (模拟)
题意:给出一个2阶魔方,问在少于N步旋转内,最多产生多少个同样颜色的面?思路:共6个有效方向,模拟即可。有一个坑点,颜色不是0-5的,是 Integer 。判重时注意下即可代码:#include <bits/stdc++.h>using namespace std;int n, fans;int dirx[6][8] = {{ 0,2,6,12,16,...原创 2018-10-18 21:34:54 · 449 阅读 · 0 评论