dfs
少年织梦
一直在路上
展开
-
poj 3050 dfs(暴力)
Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4259 Accepted: 2848 DescriptionThe cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear原创 2017-06-28 20:25:46 · 375 阅读 · 0 评论 -
poj 1979 dfs
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 35582 Accepted: 19262DescriptionThere is a rectangular room, covered with square tiles. Eac原创 2017-06-14 15:42:46 · 202 阅读 · 0 评论 -
poj3009 (dfs ,bfs)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21420 Accepted: 8732DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2017-06-27 23:03:37 · 607 阅读 · 0 评论 -
Fleury算法求欧拉路径
每日一看分析:小Ho:这种简单的谜题就交给我吧!小Hi:真的没问题么?<10分钟过去>小Ho:啊啊啊啊啊!搞不定啊!!!骨牌数量一多就乱了。小Hi:哎,我就知道你会遇到问题。小Ho:小Hi快来帮帮我!小Hi:好了,好了。让我们一起来解决这个问题。<小Hi思考了一下>小Hi:原来是这样。。。小Ho你仔细观察这个例子:因为相连的...转载 2017-08-07 19:18:21 · 632 阅读 · 0 评论 -
hdu1241 求联通快(java)
每日一看GeoSurvComp地质调查公司负责探测地下石油储量。GeoSurvComp公司在一段时间内在一大块矩形区域内工作,创造出一个网格把土地分成很多方块。如果每一方块单独分析,使用感应设备去测定方块中是否含有石油。含有油的方块称为口袋。如果两个口袋是相邻的,那它们属于同一个油床。油床可以相当大,可以包含众多口袋。你的任务就是测定出有多少不同的油床。输入:输入文件包括一个或多个网格...原创 2017-09-02 22:36:08 · 496 阅读 · 1 评论 -
hdu2102 A计划
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24298 Accepted Submission(s): 6095Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们原创 2017-09-02 22:53:16 · 228 阅读 · 0 评论 -
poj1426 Find The Multiple
题意:给一个数n,让你找出一个只有1,0,组成的十进制数,要求是找到的数可以被n整除。解题思路:用DFS是搜索 当前位数字 (除最高位固定为1),因为每一位都只有0或1两种选择, 从小往大搜超不出unsigned long long型的范围,每个数都有答案public class poj1426 { /** * 给出一个整数n,(1 <= n原创 2017-09-02 22:57:14 · 328 阅读 · 0 评论