dfs&&bfs
关注
分享
扫一扫
文章平均质量分 84
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 2612 <双点bfs就最小相交时间>
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10300 Accepted Submission(s): 3357Problem DescriptionPass a year le原创 2016-07-29 11:53:51 · 286 阅读 · 0 评论 -
UVA 11624 <《经典bfs》迷宫逃亡之追击问题---火追人>
UVA---11624--截屏--思路：每步先让火走--然后人走其他的路--就可以保证人不会被火烧了--超时原因：在分为两个队列时--有一个走过的路忘覆盖了-----要细心呀--0.0---两队列如下代码：#include#include#include#includeusing namespace std;char ma[1010][原创 2016-07-29 16:47:11 · 1109 阅读 · 0 评论 -
【zzulioj】河南多校训练(985专场）<位运算--DP---思维--扩展欧几里德---回溯---字典树---状态优化>
Problem B: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 85 Solved: 13SubmitStatusWeb BoardDescription985有n个正整数，他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i,原创 2016-08-03 19:19:43 · 1265 阅读 · 0 评论 -
poj 2631 1985 hdoj 2196 <树的直径>
Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2502 Accepted: 1226DescriptionBuilding and maintaining roads among communities in th原创 2016-07-26 14:02:52 · 402 阅读 · 0 评论 -
ZZULIOJ 1426: 字典树again【字典树+bfs】
1426: 字典树againTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 247 Solved: 48SubmitStatusWeb BoardDescriptionGy最近学习了字典树结构，无聊的他又想到了一个新的问题，给定一个字符串集合S={str1, str2, …,strn}和一个字符串str，在str后接尽原创 2016-05-29 18:48:54 · 428 阅读 · 0 评论 -
51nod oj 1400 序列分解 【dfs暴力】
题目链接：1400 序列分解1400 序列分解基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足原创 2016-09-16 11:20:49 · 390 阅读 · 0 评论 -
51nod oj 1489 蜥蜴和地下室【dfs】
1489 蜥蜴和地下室题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i原创 2016-09-22 14:35:07 · 683 阅读 · 0 评论 -
2016年中国大学生程序设计竞赛（合肥）-重现赛（感谢安徽大学） A E H I
5931 传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 71 Accepted Submission(s): 33Problem Description我们称一个有向图G是传递的，当且仅当对任意三个不原创 2016-11-05 19:25:25 · 1801 阅读 · 0 评论 -
hiho一下 第九十八周 #1304 : 搜索一·24点 【此方法好巧妙呀---用来求24点】
#1304 : 搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：玩点什么好呢？小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。小Ho：好啊，好啊。原创 2016-11-06 19:40:14 · 896 阅读 · 0 评论 -
hiho一下 第一百周 #1312 : 搜索三·启发式搜索 【康托展开-压缩】
#1312 : 搜索三·启发式搜索时间限制:10000ms单点时限:1000ms内存限制:256MB描述在小Ho的手机上有一款叫做八数码的游戏，小Ho在坐车或者等人的时候经常使用这个游戏来打发时间。游戏的棋盘被分割成3x3的区域，上面放着标记有1~8八个数字的方形棋子，剩下一个区域为空。游戏过程中，小Ho只能移动棋子到相邻原创 2016-11-07 17:25:34 · 765 阅读 · 0 评论 -
hiho一下 第三十八周 二分·二分答案【二分+bfs】
#1139 : 二分·二分答案时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌原创 2016-11-17 20:03:42 · 363 阅读 · 0 评论 -
51nod 1109 01组成的N的倍数 【dfs+剪枝+vector】
1109 01组成的N的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Output输出符合条件的最小的原创 2017-02-19 23:02:47 · 359 阅读 · 0 评论 -
51nod 1307 绳子与重物 【二分+dfs】
1307 绳子与重物题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题有N条绳子编号 0 至 N - 1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上（编号-1）。如果绳子下所有重物的重量大于绳子的最大负重就会断掉（等于不会断）。依次原创 2017-03-02 12:33:23 · 586 阅读 · 0 评论 -
51nod 1405 树的距离之和 【dfs--记忆dp??树形dp??】
1405 树的距离之和基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。Ou原创 2017-03-03 10:11:04 · 421 阅读 · 0 评论 -
HDU 2553 <dfs求解N皇后问题>
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18302 Accepted Submission(s): 8278Problem Description在N*N的方格棋盘放置了N个皇后，使得原创 2016-07-28 23:54:57 · 405 阅读 · 0 评论 -
hdoj 4135 Co-prime<直接模拟||队列技巧--容斥原理>
感觉会超时-.-谁知道过了----Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3480 Accepted Submission(s): 1375Problem Descr原创 2016-07-18 09:52:59 · 602 阅读 · 0 评论 -
nyoj最少步数<水一下>
最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1原创 2016-04-06 18:27:58 · 541 阅读 · 0 评论 -
hdoj 1242Rescue
D - BFSTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is d原创 2016-03-29 11:17:32 · 291 阅读 · 0 评论 -
nyoj 1237 最大岛屿 河南省ACM2015年省赛B题
最大岛屿时间限制：1000 ms | 内存限制：65535 KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长原创 2016-05-21 10:47:14 · 907 阅读 · 0 评论 -
hdoj 1429 胜利大逃亡(续)< BFS + 状态压缩>
A - BFS + 状态压缩Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并原创 2016-04-20 21:41:12 · 400 阅读 · 0 评论 -
hdoj 5025 Saving Tang Monk
B - BFS + 状态压缩Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription《Journey to the West》(also 《Monkey》) is one of the Four Great Classical No原创 2016-04-22 13:46:58 · 859 阅读 · 0 评论 -
hdoj1495非常可乐《bfs》
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9329 Accepted Submission(s): 3698Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是原创 2016-03-29 17:21:15 · 635 阅读 · 0 评论 -
Hihocoder hiho一下 第140周 清理海报
题目1 : 清理海报时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi实验室所在的建筑一楼有一个用于贴海报的黑板，不停的有新的海报往上贴，也会安排人员不断的对海报进行清理，而最近，轮到了小Hi去对海报进行清理。黑板是一块W*H大小的区域，如果以左下角为直角坐标系的话，在上次清理后第i张贴上去的海报可以视作左下角原创 2017-03-13 18:06:12 · 462 阅读 · 0 评论