搜索
Fxxxxxp
Be better!
展开
-
hdu 1584 蜘蛛牌
hdu 1584 蜘蛛牌题目意思: 说了变天,感觉说不清楚,如果还是没理解题意的话,好像有些电脑会自带这个游戏,去玩一下就知道了。解题思路: 就是每张牌都移到比它小的那张牌的下面,直到完成题目要求,找到最小的移动的步数。#include#include#include#includeusing namespace std;int x,a[11],visit[11],ans;原创 2015-08-08 15:44:34 · 444 阅读 · 0 评论 -
poj 1190 生日蛋糕
poj 1190 生日蛋糕 搜索题 然而并没有任何思路 只能去搜大神的 解题报告 和代码 原博文:点击打开链接 问题描述: 要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q = Sπ 请转载 2015-07-28 16:23:41 · 378 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
hdu 1010 Tempter of the Bone 题目描叙:转载 2015-07-29 10:41:09 · 274 阅读 · 0 评论 -
hdu 1495 非常可乐
hdu 1495 非常可乐题目大意:给你三个容器,他们的容量分别是 s,n,m;且s=n+m,给你s,n,m。s代表装在容器里可乐,n和m代表的是两个杯子的容量,求他们能否平分这杯可乐。如果能就输出倒的最小次数,如果不能就输出 NO。题目分析:也就是要达到能 s/2,0,s/2或 0 ,s/2, s/2 或 s/2, s/2,0 这三种情况。因为要求最小所以 就 bfs 。然后分为原创 2015-08-11 16:39:59 · 302 阅读 · 0 评论 -
zoj 2412 Farm Irrigation
zoj 2412 Farm Irrigation题目大意:有11块土地,他们的编号是 A~K, 他们拥有自己的水管,给你一块n*m的土地,由A~K中的这些土地组成,如果要灌溉这些土地分别要多小个泉水口,只要每块土地有水管就可以认为它是灌溉了的。题目分析:一看就是搜索,不过有点难想到。搜索就是搜里面的土地有几个是连接的。如果没连接在一起,就++,所以要加这处理(下图)。首先要去储存A~K 这原创 2015-08-12 21:28:28 · 243 阅读 · 0 评论 -
hdu 5339 Untitled
hdu 5339 Untitled 人生中第一个自己写出来的 搜索 (此处应有掌声)。 贴下代码就好了。 #include #include#include#includeusing namespace std;int n,a,b[22],visit[22],flage,sum;int cmp(int k,int l){ if(k>l) ret原创 2015-08-02 11:19:57 · 246 阅读 · 0 评论 -
hdu 1181 变形课
hdu 1181 变形课题目大意:就是给你许多个字符串,当字符串为0时,这个test case 结束,问你能否找到 ‘b’到 ‘m’ 的路径。如题目给出的test case 的结果是 :big -- got --them 。有点像成语接龙。解题思路: dfs 没想到还是看解题报告。 但是 dfs 是自己写的就是 输入的时候 参考了一下。#include #include#inc原创 2015-08-15 15:30:43 · 277 阅读 · 0 评论 -
hdu 1253 胜利大逃亡
hdu 1253 胜利大逃亡解题思路: bfs 有一个有那么吊的剪枝,在代码上已经有解释。#include#include#include#include#include#define N 55using namespace std;int T,a,b,c,t,visit[N][N][N];int Map[N][N][N],mx,my,mz,sum,ans,flage;原创 2015-08-08 16:21:19 · 350 阅读 · 0 评论 -
hdu 5546 Ancient Go
题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5546 题意: 有两个人在一个9*9的棋盘里下棋,A 是的棋子为x , B为 o ,“.” 的意思为空。 问 A的下一个 能否将 B 的棋子杀死, (跟围棋差不多)。解题大意: dfs 判联通块的周围是否只有 一个 ‘ . ’. #include #include#incl原创 2015-11-22 15:22:14 · 552 阅读 · 0 评论