搜索
文章平均质量分 87
FBI-PC
这个作者很懒,什么都没留下…
展开
-
hdu1010Tempter of the Bone
题目链接题目:Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64987 Accepted Submission(s): 17738Problem Desc原创 2014-05-11 15:32:05 · 933 阅读 · 0 评论 -
hdu1885Key Task(状态压缩+bfs)
题目链接:啊哈哈,点我点我这题和hdu1429是姊妹题 请参见传送门题目:Key TaskTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1187 Accepted Submission(s):原创 2014-08-18 13:30:56 · 897 阅读 · 0 评论 -
hdu1429胜利大逃亡(续)(状态压缩+bfs)
题目链接:啊哈哈,点我点我题意及思路两个状态压缩+bfs的题,两个题其实是一样的,所以我讲一个。。。就选1429吧。。最开始我以为跟普通的bfs一样,所以直接写了一个朴素的bfs,一跑,前两组数据对了,但是第三组不对,一看,走过的还可以走啊,所以不能标记,结果我的bfs乱改,最后 毫无疑问改成了死循环。所以看题解。。。思路:因为有10中不同的钥匙,每种都有两种状态,所以结合原创 2014-08-18 13:23:28 · 2065 阅读 · 0 评论 -
poj2245Lotto(最基础的dfs)
题目链接:啊哈哈,点我点我思路:最开始画好搜索状态,然后找好结束条件,最好预判断当前找到的个数和可以找到的是否大于6即可。。题目:LottoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6291 Accepted: 3995Descr原创 2014-08-07 08:41:22 · 777 阅读 · 0 评论 -
poj3026Borg Maze(bfs预处理+最小生成树)
题目链接:啊哈哈,点我点我思路:首先把图中的A S预处理出来,然后对这些点逐一做bfs找到这些点到其它点的最短路径,然后建图完毕也用最小生成树的prim算法或者kruscal算法求出连接所有点的最短距离。。不知道为嘛用dis数组去维护为什么会超时,而在结构体里面用step数组却可以过,我也不知道为什么,纠结了很多天。。我把错误的代码贴出来,希望各位帮我找出原因,不胜感激。。。原创 2014-08-07 08:57:01 · 967 阅读 · 0 评论 -
poj1856Sea Battle(DFS)
题目链接:huangjing思路:这个题目当时想到是找联通快,但是不知道怎么判断这个联通快是不是标准的好船,后来看了别人的题解才知道可以用面积去判断。。。这个知道了就是简单的dfs找联通快了。。注意是如果出现一艘破船则不用找了,直接输出就可以了。。。题目:Sea BattleTime Limit: 1000MS Memory Limi原创 2014-08-20 16:26:50 · 934 阅读 · 0 评论 -
poj3187Backward Digit Sums(DFS)
题目链接:huangjing思路:这个题目想到dfs很容易,但是纠结在这么像杨辉三角一样计算那些值,这个我看的队友的,简直厉害,用递归计算出杨辉三角顶端的值。。。。具体实现详见代码。。。题目:Language:DefaultBackward Digit SumsTime Limit: 1000MS Memo原创 2014-08-20 20:17:38 · 968 阅读 · 0 评论 -
zoj3811Untrusted Patrol((bfs+并查集)
题目链接:huangjing题意:一个工厂有n个点,有k个点是由传感器的,然后最后给l个传感器先后出现的位置,一个传感器只能记录一次。。最后判断保安是否所有的点都可能走到了??思路:详见下面的代码中的解释题目:Untrusted PatrolTime Limit: 3 Seconds Memory Limit: 65536 KBEd原创 2014-09-08 17:39:14 · 901 阅读 · 0 评论 -
hdu5025Saving Tang Monk(bfs+优先队列+状态压缩)
题目链接:huangjing题意:给了一幅图,然后这幅图里面有一个孙悟空,一个唐神,然后还有m把钥匙,还有最多5条蛇,然后蛇只要第一次杀死,杀这条蛇的时间为1S,并且后来再遇到的时候就不用加时间了,求最小的拯救时间。思路:首先那5条蛇可以用5位二进制数表示,然后开一个3维的数组判重,前两维保存坐标,后一维保存钥匙的状态,那么就可以了,还要注意的是因为有杀蛇这个操作,所以用优原创 2014-09-22 17:59:03 · 1719 阅读 · 0 评论 -
hdu5012 Dice(bfs)
题目链接:点我点我思路:主要是状态我没想到,后来看的队友的,毕竟自己太弱。题目: DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 105 Accepted Submission(s): 62原创 2014-09-14 19:51:20 · 1207 阅读 · 0 评论 -
hdu5024Wang Xifeng's Little Plot(思维|搜索)
题目链接:huangjing题意:从图中任何一个点走,最多只能转90度的弯,并且只能转一次弯,求这个最长路。。思路:ym的朝鲜选手的代码,真厉害啊,它是每个点的8个方向都走一遍,然后最后遍历全图,去每个点最多转一次弯的最大长度,这个确实有点厉害,相当于枚举拐点。。题目Wang Xifeng's Little PlotTime Limit: 2000/10原创 2014-09-24 17:51:54 · 1076 阅读 · 0 评论 -
poj1351Number of Locks(记忆化搜索)
题目链接:传送门思路:这道题是维基百科上面的记忆化搜索的例题。。。四维状态dp[maxn][5][2][5]分别表示第几根棒子,这根棒子的高度,是否达到题目的要求和使用不同棒子数,那么接下来就是状态转移了。。。要用到位运算判断以前是否这种高度的棒子用到没。。。那么这个问题就解决了。。。题目:Number of LocksTime Limit:原创 2014-08-18 23:07:25 · 1062 阅读 · 0 评论 -
poj1564 Sum it up
搜索原创 2014-06-21 00:04:50 · 1517 阅读 · 0 评论 -
hdu1198Farm Irrigation(dfs找联通)
题目链接:啊哈哈,选我选我思路是:首先根据图像抽象出联通关系。。首先确定每一种图形的联通关系,用01值表示不连通与不连通。。。然后从第1个图形进行dfs搜索。如果碰到两快田地可以联通的话那么标记。。注意处理的过程中你的搜索顺序要和你的每个图形的连通性的顺序相同。。然后就是最后看上下。左右能否匹配。。。看最后有几个不同的快,这就是答案,感觉跟并查集一样。。并查集应该也可以做。。原创 2014-08-04 18:55:32 · 807 阅读 · 0 评论 -
hdu2553N皇后问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553原创 2014-05-10 20:16:23 · 895 阅读 · 0 评论 -
poj3126
题目链接:http://poj.org/problem?id=3126题目:Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10737 Accepted: 6110DescriptionThe ministers of原创 2014-06-01 22:18:04 · 2752 阅读 · 0 评论 -
hdu1242
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242题目:RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14614 Accepted Subm原创 2014-05-28 17:19:51 · 1248 阅读 · 0 评论 -
hdu2102
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102题目:A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8731 Accepted Submis原创 2014-05-30 19:00:47 · 1147 阅读 · 0 评论 -
poj3501Escape from Enemy Territory||hdu2337Escape from Enemy Territory
题目链接:点我点我点我点我题目为:Escape from Enemy TerritoryTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2410 Accepted: 661DescriptionA small group原创 2014-07-04 15:21:54 · 1042 阅读 · 0 评论 -
poj2243
题目链接:http://poj.org/problem?id=2243题目:Knight MovesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10932 Accepted: 6171DescriptionA friend of you原创 2014-05-30 21:13:35 · 1643 阅读 · 0 评论 -
poj3411Paid Roads
题目链接:http://poj.org/problem?id=3411题目:Paid RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5080 Accepted: 1784DescriptionA network of m r原创 2014-06-15 00:42:14 · 2321 阅读 · 0 评论 -
hdu1518 Square
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1518题目为:SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7839 Accepted Submi原创 2014-06-15 22:55:18 · 1258 阅读 · 0 评论 -
hdu1172猜数字
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1172题目猜数字Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2540 Accepted Submissio原创 2014-06-18 00:11:34 · 1182 阅读 · 0 评论 -
poj2531Network Saboteur
题目链接:点我点我题目:Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8959 Accepted: 4190DescriptionA university network is composed原创 2014-07-10 10:57:25 · 808 阅读 · 0 评论 -
二叉树的有趣问题
近期看了一下hihocoder,那里面有一个很有趣的题目,就是给出二叉树的前序遍历结果,然后给出中续遍历的结果,最后求出后续遍历的结果,我觉得这个题目很有趣,然后刚好那里有提示,先给出一个图吧那么这个图的前序遍历(TLR)结果是ABDEGHCFIJ 中续遍历(LTR)结果是 DBGEHACIJF后续遍历(LRT)得到的结果DGHEBJIFCA因为前序访问得到的原创 2014-11-15 21:24:01 · 1105 阅读 · 0 评论