![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 76
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
HDU 2952 Counting Sheep (DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2952题 意:问在n*m矩阵中通过上,下,左,右相连的‘#’组成的块共有多少。思 路:用DFS向四个方向遍历,扫描到了就标记,看可以遍历几次。代码如下:#include using namespace std;#include #include #incl原创 2015-07-26 20:42:55 · 484 阅读 · 0 评论 -
UVA 4564 - Clickomania
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2565题 意:给你一串字符,可以将相连的三个以及以上的消去(空字符可以消去),问这个字符串能否完全消去?思 路: 1,如果是空的,显然可以;原创 2015-12-22 14:47:12 · 547 阅读 · 0 评论 -
ZJU 2562 More Divisors (反素数)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562题 意:找出小于n且因子数最多的数。思 路:一个数 A 可以分解成 p1k1 * p2k2 * …… * pnkn 其中p为素数。这样分解之后,A的因子个数S = (k1+1) *( k2+1) * …… *( kn+1)然原创 2015-08-22 16:07:42 · 583 阅读 · 0 评论 -
Codeforces 27 E Number With The Given Amount Of Divisors
题目链接:http://codeforces.com/problemset/problem/27/E题 意:求因子个数为n的最小数。思 路:这道题目分析一下,1018的不大,比264要小,所以这题可以枚举。 一个数 A 可以分解成 p1k1 * p2k2 * …… * pnkn 其中p为素数。这样分解之后,A的因子个数S =原创 2015-08-22 15:45:49 · 374 阅读 · 0 评论 -
HDU 1584 蜘蛛牌(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1584思 路:用DFS枚举所有的情况。代码如下:#include using namespace std;#include #include #include #include #define maxn 65535typedef __int64 LL;int an原创 2015-08-19 16:50:22 · 476 阅读 · 0 评论 -
HDU 1164 Eddy's research I(素数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1164题 意:将n分解为素因子的形势。思 路: 一:将 素数打表再暴力求解。代码如下:#include using namespace std;#include #include #include #include #defin原创 2015-08-19 11:14:20 · 378 阅读 · 0 评论 -
HDU 1372 Knight Moves ( BFS & DBFS )
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372题 意:在国际象棋棋盘中,给出马的起始位置与终点位置,问中间的过程要多少步。思 路:可以用BFS从起始位置开始遍历,找到终点。也可以用双向BFS即DBFS从起始位置与终点位置同时开始遍历,可以将代码运行的时间进行优化。代码如下: 1原创 2015-07-30 19:58:49 · 355 阅读 · 0 评论 -
POJ 1753 Flip Game(暴力+DFS)
题目链接:http://poj.org/problem?id=1753题 意:找出是所给的4*4由b,w组成的矩阵全部变为一种字符所需的步数。思 路:其实每格棋子最多只可以翻转一次(实际是奇数次,但这没意义), 只要其中一格重复翻了2次(不论是连续翻动还是不连翻动),那么它 以及周原创 2015-07-30 16:26:37 · 437 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题 意:从S处出发看是否能在刚好t秒时间时到达D处思 路:从S开始进行DFS遍历 注:奇偶剪枝:是数据结构的搜索中,剪枝的一种特殊小技巧。现假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点, s原创 2015-07-19 17:17:06 · 300 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题 意:求从(0,0)到(n-1,m-1)点所花的时间,并将路径输出思 路:由于要求路径,因此最好将其从终点开始到起点进行BFS遍历代码如下:#include using namespace std;#include #include #includ原创 2015-07-19 20:33:06 · 372 阅读 · 0 评论 -
hdu 1312 Red and Black
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312题 意:@所位于的由‘。’组成的块的大小(包括@)思 路:从@的位置开始DFS遍历所有可以到达的‘。’代码如下:#include #include #include #include #include using namespace std;ch原创 2015-07-19 16:13:10 · 340 阅读 · 0 评论 -
hdu 1242 Rescue(BFS搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 题 意:天使的朋友从r位置出发去a位置救天使。 思 路:从a位置开始进行BFS遍历,找到到r位置时所花费的时间(也可用优先队列进行处理)。 代码如下:#include #include #include #include #include usi原创 2015-07-19 14:31:23 · 359 阅读 · 0 评论 -
CSU 1513 Kick the ball! ( 概率DP & DFS )
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1513题 意:给你a,b两队各进5球的概率,给你一个比分,问达到这个比分的概率。思 路:有两种方法 DFS&DP。 1 :概率DP,找到递推关系式,用dp[i][j][k]表示第i次比赛,比分为j :k;原创 2015-07-31 10:38:52 · 708 阅读 · 0 评论 -
神奇的口袋(百练2755) ( DFS + DP )
题目描述:有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。 John现在有n个想要得到的物品,每个物品的体积分别是a 1,a 2……a n。John可以从这些物品中 选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。原创 2015-08-11 10:47:58 · 760 阅读 · 0 评论 -
UVA 10891 - Game of Sum*
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832题 意:分别从一个数组的两端任意取值,求各自求出他们的和,并输出左边之和减去右边之和思 路:使用DFS分别从左边与右边取值。代码如下:#include原创 2015-08-11 08:53:40 · 468 阅读 · 0 评论 -
UVA 11988 - Broken Keyboard (a.k.a. Beiju Text)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3139题 意:给你一串字符,内部含有”【“和”】“光标转移指令,【代表光标移向文章头,】代表光标移向文章尾,问最终在屏幕上显示的字符串序列是?思 路:由于【之后的用原创 2015-07-28 11:13:43 · 313 阅读 · 0 评论 -
UVA 1600 - Patrol Robot( BFS & DFS)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4475题 意:找到从(0,0)点到(n-1,m-1)的最小路径,并且可以穿越一定的障碍。思 路:可以用BFS与DFS遍历。不过要注意限制条件的不同。(用sta[x]原创 2015-07-28 16:48:53 · 397 阅读 · 0 评论 -
ZOJ 2849 Attack of Panda Virus
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2849题 意:给出一个矩阵,每一个值代表一台电脑代表它能够抵御病毒几天(值是负的),已经被一种病毒感染的电脑不会再被其它病毒感染,但是它无法阻拦其它病毒去感染其它电脑,然后有两种病毒{1,2,3,....1000}种的任意两种,病毒编号小的先去感染原创 2016-04-02 16:25:30 · 775 阅读 · 0 评论