搜索
文章平均质量分 85
小夥
这个作者很懒,什么都没留下…
展开
-
hdu2510 符号三角形(dfs+打表) 解题报告
Problem Description符号三角形的 第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异 号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:+ + - + - + + + - - - - + - + + + - - + + - - + -原创 2015-07-30 22:44:20 · 1644 阅读 · 0 评论 -
hdu 4774 Stealing Harry Potter's Precious 状态压缩+bfs 解题报告
Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3065 Accepted Submission(s): 1374Problem Descript原创 2016-07-10 17:19:05 · 540 阅读 · 0 评论 -
hdu 4751 Divide Groups bfs 搜索 解题报告
Divide GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1969 Accepted Submission(s): 708Problem Description This ye原创 2016-07-10 21:11:44 · 291 阅读 · 0 评论 -
poj 2337 Catenyms 欧拉回路+dfs 解题报告
CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11494 Accepted: 2982DescriptionA catenym is a pair of words separated by a period such that th原创 2016-07-22 15:17:14 · 363 阅读 · 0 评论 -
hdu 5547 Sudoku dfs 暴力回溯 解题报告
Problem DescriptionYi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller.Actually, Yi Sima was playing it diffe原创 2016-07-25 14:21:56 · 422 阅读 · 0 评论 -
hdu 4528 小明系列故事——捉迷藏 bfs 解题报告
小明系列故事——捉迷藏Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1410 Accepted Submission(s): 393Problem Description 小明的妈妈生了三个孩子,老大叫原创 2016-07-08 16:54:30 · 591 阅读 · 0 评论 -
hdu 4527 小明系列故事——玩转十滴水 bfs 解题报告
小明系列故事——玩转十滴水Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 705 Accepted Submission(s): 275Problem Description 小明最近喜欢上了一个名为十滴原创 2016-07-08 18:11:35 · 631 阅读 · 0 评论 -
hdu 4740 The Donkey of Gui Zhou dfs 搜索 解题报告
The Donkey of Gui ZhouTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1930 Accepted Submission(s): 646Problem DescriptionTher原创 2016-07-09 17:45:20 · 336 阅读 · 0 评论 -
poj 2449 Remmarguts' Date 第k短路 A*+spfa 解题报告
Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story. "Prince Remmarguts lives in原创 2016-08-12 14:49:49 · 486 阅读 · 0 评论 -
PAT (Advanced Level) 1103. Integer Factorization (30) 解题报告
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive integers N, K and P.Input Specification:Each input原创 2017-03-01 16:29:13 · 320 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-016. 愿天下有情人都是失散多年的兄妹 解题报告
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高原创 2017-03-18 11:29:55 · 943 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L3-001. 凑零钱 强行dfs+剪枝 解题报告
L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能原创 2017-03-18 20:36:19 · 783 阅读 · 0 评论 -
hdu Magic maze bfs+优先队列 解题报告
Problem Description 天外来客 likes playing computer game very much. Recently, he is playing a RPG game called “仙剑奇侠传4”. But when he was playing the game, he meets a very mad problem. There are so many原创 2016-04-16 15:04:42 · 451 阅读 · 0 评论 -
hdu 1180 诡异的楼梯 bfs+优先队列 解题报告
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12107 Accepted Submission(s): 2988Problem DescriptionHogwarts正式开学以后,Har原创 2016-04-11 15:45:35 · 346 阅读 · 0 评论 -
台州3128 简单版贪吃蛇 bfs保存路径 解题报告
3128: 简单版贪吃蛇 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 526 测试通过:164 Special Judge描述现在我们来简化蛇的身体,假设初始化的时候蛇的身体只有一个头而已(呵,当然是假设的),那么蛇去吃食物的时候就不必考虑碰到自己的身体了。例:5 5....原创 2016-04-11 13:02:21 · 1144 阅读 · 0 评论 -
hdu4528 小明系列故事——捉迷藏 解题报告
Problem Description 小明的妈妈生了三个孩子,老大叫大明, 老二叫二明, 老三..., 老三自然就叫小明了。 一天,小明的妈妈带小明兄弟三人去公园玩耍,公园里面树木很多,有很多地方可以藏身, 于是他们决定玩捉迷藏。经过几轮的猜拳后,第一轮是小明来找其他两个人,游戏规则很简单: 只要小明可以在规定的时间内找到他们就算小明获胜,并且被发现的两个人猜拳决定谁在下一原创 2015-08-01 15:50:47 · 484 阅读 · 0 评论 -
第四届 蓝桥杯 第三题 第39阶台阶 搜索 解题报告
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优原创 2016-03-18 14:50:58 · 876 阅读 · 0 评论 -
第五届 蓝桥杯 本科B组 C/C++ 第9题 地宫取宝 记忆化搜索
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件原创 2016-03-18 14:02:08 · 385 阅读 · 0 评论 -
hdu 1548 A strange lift bfs搜索 解题报告
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18658 Accepted Submission(s): 6905Problem DescriptionThere is a原创 2016-04-01 13:47:29 · 374 阅读 · 0 评论 -
hdu 1372 Knight Moves bfs搜索 解题报告
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9472 Accepted Submission(s): 5565Problem DescriptionA friend of y原创 2016-04-01 17:38:46 · 369 阅读 · 0 评论 -
hdu 2717 Catch That Cow bfs搜索 解题报告
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11107 Accepted Submission(s): 3447Problem DescriptionFarmer Joh原创 2016-04-01 19:39:39 · 321 阅读 · 0 评论 -
hdu 1242 Rescue bfs+优先队列 解题报告
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24280 Accepted Submission(s): 8564Problem DescriptionAngel was caught b原创 2016-04-04 21:29:02 · 394 阅读 · 0 评论 -
hdu 2102 A计划 bfs搜索 解题报告
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15439 Accepted Submission(s): 3851Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们原创 2016-04-05 10:40:35 · 358 阅读 · 0 评论 -
hdu 1253 胜利大逃亡 三维bfs 解题报告
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31687 Accepted Submission(s): 11749Problem DescriptionIgnatius被魔王抓走了,有一天原创 2016-04-05 11:53:25 · 1143 阅读 · 0 评论 -
hdu 1240 poj 2225 Asteroids! 三维bfs 解题报告
Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4554 Accepted Submission(s): 2936Problem DescriptionYou're in space原创 2016-04-05 15:12:41 · 384 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone dfs搜索 奇偶剪枝 解题报告
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 100421 Accepted Submission(s): 27205Problem DescriptionThe原创 2016-04-05 17:24:59 · 344 阅读 · 0 评论 -
UVa 10305 Ordering Tasks 拓扑排序 解题报告
Problem DescriptionJohn has n tasks to do. Unfortunately, thetasks are not independent and the execution of one task isonly possible if other tasks have alreadybeen executed.InputThe input wil原创 2016-04-10 16:10:40 · 433 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L3-008. 喊山 bfs 解题报告
L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中原创 2017-03-18 21:39:09 · 542 阅读 · 0 评论