搜索题
文章平均质量分 87
chasexie(xiehonghao)
chasexie
展开
-
hdu 4628 每次消掉一个回文串需要的最少次数 很帅的题
PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 431 Accepted Submission(s): 247Problem DescriptionYou heart broke into pi原创 2013-07-31 10:50:27 · 2168 阅读 · 0 评论 -
hdu2514 Another Eight Puzzle 填数字 搜索水题
Another Eight PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 659 Accepted Submission(s): 405Problem DescriptionFill the fo原创 2013-05-20 10:00:51 · 1495 阅读 · 0 评论 -
NOIP提高组2010 乌龟棋 很好的题目
小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N个格子,每个格子上一个分数(非负整数) 。棋盘第 1 格是唯一的起点,第 N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中 M 张爬行卡片,分成 4 种不同的类型(M 张卡片中不一定包含所有 4 种类型的卡片,见样例) ,每种类型的卡片上分别标有 1、2、3、4 四个数字之一,表示使用这种卡片后原创 2013-03-05 15:08:27 · 1793 阅读 · 0 评论 -
马踏棋盘
[问题描述]在一个具有8*8个方格的国际象棋盘上,从棋盘的任何一个方格开始,让马按照允许的走步规则(L形走法)走遍所有方格,每个方格至少并且只准走过一次。试设计一个算法实现这个有趣的问题。 思路: 直接DFS虽然可以求出 但是 可能会有很多很多结果 消耗时间是巨大的 而且答案很难唯一优化: 在每个结点对其子结点进行选取时,优先选择‘出口’最小的进行搜原创 2013-03-17 00:07:16 · 2432 阅读 · 0 评论 -
BFS 八数码的变形 XTU 1156 Game
GameAccepted : 21 Submit : 106Time Limit : 1000 MS Memory Limit : 65536 KB题目描述小茹今年生日收到了小思送的一份奇特的礼物。礼物是一个2*3个格子的棋盘,上面有5个数字方块1~5。每次可以把空格子边上的一个数字方块到移动到空余的格子,方块不能移出棋盘。小思要原创 2013-03-11 02:47:14 · 1279 阅读 · 0 评论 -
宁波工程学院 1350 气坏了老虎乐坏了兔 记忆化搜索 帅呆了
http://ac.nbutoj.com/Problem/view.xhtml?id=1350[1350] 气坏了老虎乐坏了兔时间限制: 2000 ms 内存限制: 65535 K 问题描述这天小灰兔又把老虎给气坏了,于是就偷着乐呢。小灰兔欢乐的时候就爱弹琴。所谓的琴不是一般的琴,而且很大,弹琴的时候,小灰兔需要站在各个琴键上跳动到另一个琴键。所有琴键放在一个N * N的琴原创 2013-03-08 11:18:27 · 1454 阅读 · 0 评论 -
hust1608 Dating With Girls hust校赛 BFS求最长路
http://acm.hust.edu.cn/problem.php?id=1608Dating With GirlsTime Limit: 1 Sec Memory Limit: 128 MBSubmissions: 146 Solved: 22DescriptionIf you have a date with a pretty girl in原创 2012-12-24 11:57:43 · 908 阅读 · 0 评论 -
华中电子科技大学 oj hust1605 Gene recombination 数字代表字符串的状态解决MLE
Gene recombinationTime Limit: 2 Sec Memory Limit: 64 MBSubmissions: 78 Solved: 9DescriptionAs a gene engineer of a gene engineering project, Enigma encountered a puzzle about gene recombinat原创 2012-12-07 17:26:05 · 2273 阅读 · 0 评论 -
湘潭市第二届市赛 I, Robot 上下左右变方向搜索题
I, RobotAccepted : 56 Submit : 228Time Limit : 1000 MS Memory Limit : 65536 KB DescriptionA robot must obey any orders given to it by human beings,exc原创 2012-10-23 22:36:36 · 1612 阅读 · 0 评论 -
NOJ [1307] English Magic 字符串转化 3种操作 加1 减1 交换相邻字符
[1307] English Magic时间限制: 2000 ms 内存限制: 65535 K 问题描述XP's English is very poor! He will read A into ah! Now he needs you to do him a favor! Now he gives you two same length string s1 and s2, and yo原创 2013-05-08 01:32:20 · 1546 阅读 · 0 评论 -
hdu 1043 八数码 经典搜索问题 BFS+MAP
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8747 Accepted Submission(s): 2387Special JudgeProblem DescriptionThe 15-puz原创 2013-05-28 10:57:04 · 2116 阅读 · 0 评论 -
hdu 1226 搜索好题 帅呆了的题目
超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1460 Accepted Submission(s): 433Problem DescriptionIgnatius花了一个星期的时间终于找到了传说原创 2013-05-30 11:58:50 · 2120 阅读 · 0 评论 -
hdu 1728 搜索求最少的转向次数
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10574 Accepted Submission(s): 2504Problem Description 给定一个m × n (m行, n列)的迷宫,原创 2013-07-19 00:09:21 · 2008 阅读 · 0 评论 -
hdu1242 优先队列 以及非优先队列2中做法
http://acm.hdu.edu.cn/showproblem.php?pid=1242Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want原创 2012-07-20 13:45:08 · 1206 阅读 · 0 评论 -
hdu 4403 A very hard Aoshu problem 输入数字化成等式形式 好题
A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 537 Accepted Submission(s): 368Problem DescriptionAoshu原创 2013-07-02 11:41:49 · 1732 阅读 · 0 评论 -
hdu 2571 命运 搜索好题 很多人用dp做
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6301 Accepted Submission(s): 2222Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可原创 2013-06-07 09:44:47 · 853 阅读 · 0 评论 -
HDU 2579 Dating with girls(2) BFS 又一种新的搜索类型 很好的题
Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1418 Accepted Submission(s): 393Problem DescriptionIf you hav原创 2013-06-03 23:50:57 · 1747 阅读 · 0 评论 -
hdu 1254 推箱子 很好的嵌套搜索 双层BFS
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3897 Accepted Submission(s): 1060Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.原创 2013-06-01 17:15:11 · 1488 阅读 · 0 评论 -
hdu 2589 正方形划分 大正方形中又多个点 之后分成多个正方形 使得所有的正方形中含有1个点
正方形划分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 145 Accepted Submission(s): 60Problem Description一个边长为L的正方形可以分成 L*L个小正方形. 有N原创 2013-05-31 15:02:06 · 3303 阅读 · 0 评论 -
hdu 2510 符号三角形 很好的搜索题 要经常看
符号三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 661 Accepted Submission(s): 317Problem Description符号三角形的 第1行有n个由“+”和”-“组成的符号原创 2013-05-31 00:14:19 · 3118 阅读 · 0 评论 -
hdu 1180 诡异的楼梯 楼梯可以变方向的搜索题
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6570 Accepted Submission(s): 1547Problem DescriptionHogwarts正式开学以后,Harry发现在原创 2013-05-30 16:27:32 · 972 阅读 · 0 评论 -
中南大学2012年8月月赛Problem E: Enjoy treasure 3维迷宫
服务器仍在调整,OJ目前可以访问,但未打开判题端。Problem E: Enjoy treasureTime Limit: 1 Sec Memory Limit: 16 MBSUBMIT: 24 Solved: 6[SUBMIT][STATUS]DescriptionGBQC国最伟大的发明就是时空穿梭机,有了它,任何交通工具都是浮云,它可以把你传送到任何你想去的原创 2012-10-22 13:53:07 · 2057 阅读 · 0 评论 -
BFS给力的题目 CSU1259: 跳跳
1259: 跳跳Time Limit: 1 Sec Memory Limit: 128 MBSUBMIT: 164 Solved: 34[SUBMIT][STATUS]Description 一个每块地板标记着0~9某个数字的迷宫,其中标记1的地板不可以走,标记2~9的地板可以不花时间地跳到任意相同数字的位置,也可以和标记0的地板一样向前后左右任意方向花1个单位时间原创 2012-07-28 21:50:09 · 1036 阅读 · 0 评论 -
hdu1016Prime Ring Problem
http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11874 Accepted Submissi原创 2012-07-20 22:09:58 · 649 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone 奇偶剪枝
首先介绍一下什么是奇偶剪枝:奇偶剪枝 是数据结构的搜索中,剪枝的一种特殊小技巧。 现假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点, 如图所示(“|”竖走,“—”横走,“+”转弯),易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下,起点到终点的最短步数,记做step,此处step1=8;原创 2012-07-20 22:08:27 · 1040 阅读 · 1 评论 -
湖南科技大学 DFS复制打表AC->我的第一次
问题 E: Help Dexter时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 7[提交][状态][讨论版]题目描述You know Dexter, right? He is a very talented young scientist. He has a huge lab hidden inside his building. He made原创 2012-07-20 21:52:21 · 1552 阅读 · 0 评论 -
hdu1312 赤裸BFS
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3893 Accepted Submission(s): 2505Problem DescriptionThere is a recta原创 2012-07-20 21:38:05 · 992 阅读 · 0 评论 -
湖南科技大学OJ Ignatius and the Princess I 加强
问题 G: Ignatius and the Princess I 加强时间限制: 2 Sec 内存限制: 128 MB提交: 23 解决: 13[提交][状态][讨论版]题目描述The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pr原创 2012-07-20 21:13:21 · 5351 阅读 · 0 评论 -
Civil War "开启时代杯"湘潭市第二届大学生程序设计大赛 优先队列多条件判断
战争即和平,自由即奴役,无知即力量。——乔治.奥威尔 历史书上说,自从统治者Big Brother去世以后,大洋国就陷入了无休止的内战中,随时都可能有新的武装势力出现,随时都可能有战争发生。奇怪的是,每次战争都是在当前国内战斗力最强大的两股势力间进行,我们可以把每股武装势力的战斗力量化成一个值,每次战争都是在当前战斗力值最高的两股势力间进行。如果有多支势力战斗力值相同,则名字字典序大的原创 2012-07-20 21:02:00 · 2339 阅读 · 0 评论 -
hdu1557 权利指数 一个让我纠结的DFS
权利指数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 419 Accepted Submission(s): 286Problem Description在选举问题中,总共有n个小团体,每个小团体拥有一定数量原创 2012-07-20 22:02:08 · 1095 阅读 · 0 评论 -
湖南科技大学 问题 A: DFS_棋盘问题
问题 A: DFS_棋盘问题时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 7[提交][状态][讨论版]题目描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数原创 2012-07-20 22:00:36 · 1742 阅读 · 0 评论 -
优先队列网上收集资料
网上复制http://blog.csdn.net/dooder_daodao/article/details/5761550优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列原创 2012-07-20 21:51:04 · 854 阅读 · 0 评论 -
hdu 4308 Saving Princess claire BFS加优先队列
Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 628 Accepted Submission(s): 173 Problem DescriptionPrincess claire_ w原创 2012-07-20 17:27:36 · 934 阅读 · 0 评论 -
BFS_连连看游戏 一个让人感觉很复杂的BFS
问题 D: BFS_连连看游戏时间限制: 2 Sec 内存限制: 5 MB提交: 12 解决: 3[提交][状态][讨论版]题目描述大家都玩过连连看吧!今天我们玩一个类似的游戏。在一个由10*10个小方格组成的矩形里有n(n现在的问题是:请你决定这些字符的配对顺序(只有能配对才能进行配对),使得n对字符最后都配对成功。输入先给出一个正整数t(t每原创 2012-07-20 20:49:14 · 1525 阅读 · 0 评论 -
hdu1026 Ignatius and the Princess I BFS之打印路径 虐死我得一个题
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6305 Accepted Submission(s): 1882Special JudgeProblem De原创 2012-07-20 21:34:00 · 2918 阅读 · 0 评论 -
hdu 4255 BFS 小水
A Famous GridTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 579 Accepted Submission(s): 225Problem DescriptionMr. B has recentl原创 2012-08-13 18:41:04 · 691 阅读 · 0 评论 -
hdu 1689 BFS+剪枝 求最小奇数环 很好很好的一道题目
Alien’s NecklaceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1405 Accepted Submission(s): 362Problem DescriptionJYY is taking原创 2012-08-11 22:34:49 · 1721 阅读 · 0 评论 -
hdu4230 Robot Navigation 迷宫最短路径的条数 BFS 很霸气!!!!!
这个题意是这个的,有一个robot,要从起点走到终点(简化版),它只接受三种命令,FORWARD X: move forward by X units.TURN LEFT: turn left (in place) by 90 degrees.TURN RIGHT: turn right (in place) by 90 degrees.问:robot从起点走到终点,最短的原创 2012-07-23 20:40:47 · 1706 阅读 · 1 评论 -
CSU 1090: Number Transformation 一个非常好的优先队列打表
1090: Number TransformationTime Limit: 1 Sec Memory Limit: 128 MBSUBMIT: 375 Solved: 41[SUBMIT][STATUS]Description In this problem, you are given a pair of integers A and B. You can tr原创 2012-07-22 11:10:15 · 1019 阅读 · 0 评论 -
我个人总结的优先队列
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////*//系统自带比较函数的优先队列 最大值优先#include#includeusing namespace std;原创 2012-07-20 21:48:22 · 541 阅读 · 0 评论