搜索类
文章平均质量分 78
未来的潮声
做一个有梦想的咸鱼
展开
-
hdu1253(胜利大逃亡)
//本题的难度不大大、、只需要用BFS就好了,但是要注意的是,题目给的数据还是很坑的,在做的时候应该多多注意,比如最后一个出口也可以是墙(好坑啊),虽然第一个也可以是墙但是第一个可以忽略,我刚刚开始就是这样错了 以为不可以忽略,错了半个小时,后来才知道,一个字坑啊,,,这个题目还是很具有BFS的代表性的,不可以用优先队列哦 否则会超时#include #include #include原创 2015-01-22 11:16:43 · 348 阅读 · 0 评论 -
搜索中的转弯问题
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17976 Accepted Submission(s): 4345Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置原创 2015-04-20 20:21:20 · 352 阅读 · 0 评论 -
hdu1023(广度优先搜索)
//这个题目的难度我感觉还是蛮大的,做完这个题目了,感觉一下子轻松多了,整个人都舒服很多,那么来说说这个题目吧,//这个题目里面有优先队列,广度搜索,还有栈,回溯,整个题目的意思很简单,就是在最短的时间内到达最角落的地方,(0.0)-》(n-1,m-1)//这里面感觉最难的就是回溯,感觉在这里如何把路径找到才是最重要的。#include #include #include #include原创 2015-01-16 16:15:17 · 403 阅读 · 0 评论 -
CFD. Handshakes
On February, 30th n students came in the Center for Training Olympiad Programmers (CTOP) of the Berland State University. They came one by one, one after another. Each of them went in, and before sitt原创 2015-04-21 22:44:56 · 372 阅读 · 0 评论 -
hdu4403
题目意思是:给你一串1~9的数字在中间加+和=号看看能不能相等,,,问如果相等,,有几种加法,,,由于数据比较小我是直接枚举过的,,,暴力了点,,但是写的时候还是会有错,,,#include #include #include #include #include using namespace std;#define ll long longchar s[20];int p[2原创 2015-08-07 18:46:37 · 295 阅读 · 0 评论 -
zoj3644
题意大概是,,在一个图中有n个点,,每个点有个值Pi,要你从一出发是的每次都到一个点,,然后你获得改点的与之前你已经有的点的最小公倍数,,然后不能去已经是最小公倍数不改变的点,最后使得获得的为k问有多少种路径,,错了很多次。。。让我很心痛这个题目是DP,,记忆化搜索,,但是其中的哈希法让我很心痛啊,,,已经接触了一些哈希让我开始有了一定的了解,,,我相信我下次一定可以做的更好。#include原创 2015-08-08 17:19:45 · 327 阅读 · 0 评论 -
hdu4277
这个题目的意思是将长度为li,,,分成三组,一组和为一边,,,使得其成为一个三角形,问共有多少种三角形,,,,一开始没有想到要用vector容器,,,,还是有点伤啊,,,,,自己还是不会用这种容器,,,以后多多学习#include #include #include #include #include #include using namespace std;#define原创 2015-08-06 19:26:52 · 562 阅读 · 0 评论 -
hdu4536
搜索题目,,,本身不难,,结果,,用了两个小时,,好坑啊,,,,自己不小心把程序写错了。。。。粗心要人命啊。。。题目就是枚举是三个被攻击的国家,,,然后DFS就完了,,,很简单吧,,#include #include #include #include #include #include using namespace std;struct node {int u[20];原创 2015-08-06 22:52:40 · 284 阅读 · 0 评论