码迷,mamicode.com
首页 >  
搜索关键字:广度优先搜索 bfs 树的遍历    ( 6264个结果
hdu1885Key Task(状态压缩+bfs)
题目链接: 啊哈哈,点我点我 这题和hdu1429是姊妹题  请参见传送门 题目: Key Task Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1187    Accepted Submission(s): ...
分类:其他好文   时间:2014-08-18 14:34:32    阅读次数:296
诡异的楼梯(bfs)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 9045 Accepted Submission(s): 2238Problem...
分类:其他好文   时间:2014-08-18 14:17:02    阅读次数:295
poj 1465 & zoj 1136 Multiple (BFS+余数重判)
MultipleTime Limit:1000MSMemory Limit:32768KTotal Submissions:6177Accepted:1346Descriptiona program that, given a natural number N between 0 and 4999 ...
分类:其他好文   时间:2014-08-18 12:12:47    阅读次数:249
UVA 657-The die is cast(双重BFS)
InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them to the fact that games of chan...
分类:其他好文   时间:2014-08-17 21:22:52    阅读次数:352
Saving Princess claire_(hdu 4308 bfs模板题)
http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving Princess claire_Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)T...
分类:其他好文   时间:2014-08-17 21:20:02    阅读次数:299
zoj 2081 BFS 延迟标记 读入问题
Mission ImpossibleTime Limit: 2 Seconds Memory Limit: 65536 KB Now a spy is besieged in a maze. He knows that there is a telegraph transmitter in t...
分类:其他好文   时间:2014-08-17 12:53:52    阅读次数:299
Knight Moves(hdu1372 bfs模板题)
http://acm.hdu.edu.cn/showproblem.php?pid=1372Knight MovesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submis...
分类:其他好文   时间:2014-08-17 10:21:52    阅读次数:255
一周总结
一周总结树状dp:在一棵树上进行状态转移,一般在树上遍历的时候,有返回到父节点的有不需要返回的,有无根树的遍历(即任意一点都可作为一个根),但状态方程的转移还是从父结点到儿子节点的递归转移。Hdu1296题意:求任意一个点作为根,求该树的半径两次dfs第一次求出以该点为根的最大距离和次大距...
分类:其他好文   时间:2014-08-17 10:20:42    阅读次数:205
zoj 2913 Bus Pass (BFS)
Bus PassTime Limit:5 Seconds Memory Limit:32768 KBYou travel a lot by bus and the costs of all the seperate tickets are starting to add up.Therefore y...
分类:其他好文   时间:2014-08-17 08:07:21    阅读次数:296
【bfs】【中等难度】tyvj P1234 - bench与奔驰
P1234 - bench与奔驰From zhangbh001 Normal (OI) 总时限:10s 内存限制:128MB 代码长度限制:64KB P1234 - bench与奔驰背景 Background公园里有个人在练开奔驰--!,但是总是撞在bench上(众人曰:狼来了,快跑啊!)描述...
分类:其他好文   时间:2014-08-16 23:47:01    阅读次数:375
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!