随笔分类 -  HDU

上一页 1 2 3
HDU 1236
摘要：水题~~但我做了很久；题意：是中国人都懂了思路：结构体排序；以后要多用用重定义的排序手段，！！！！！多用！！多用！！多用！！ 1 #include 2 #include 3 #include 4 using namespace std; 5 int grade[15]; 6 struct resul... 阅读全文
posted @ 2016-01-21 11:57 我不萌、我要高冷 阅读(279) 评论(0) 推荐(0)
HDU 1372
摘要：题意：模拟国际象棋马的走棋方式，和中国象棋一样马走日，8X8的棋盘，问从起点到终点的最短步数，国际象棋中数字代表行row，字母代表列column，思路：记忆化深搜、 1 #include 2 #include 3 const int qq=20+5,no=1e7; 4 int tx,ty,minx;... 阅读全文
posted @ 2016-01-20 10:09 我不萌、我要高冷 阅读(297) 评论(0) 推荐(0)
HDU 1312
摘要：题意：‘.’代表黑色瓷砖，‘#’代表红色瓷砖，‘@’代表一个人的起始位置，问这个人最多能踩到多少黑色瓷砖，注意注意！！！先输入列在输入行。思路：也是典型的dfs，但是这里每访问一个黑色瓷砖的话，就标记为‘#’，代表不能再访问他了，因为在此访问的话，总数就不对了。（为此本弱调试了半小时才发现） 1 #... 阅读全文
posted @ 2016-01-19 23:14 我不萌、我要高冷 阅读(363) 评论(0) 推荐(0)
HDU 1253
摘要：题意：大家都是爱过的好孩子、题意想必就不需要讲了;思路：标准的dfs,刚开始超时，因为没有那个比较最短的情况下的时候剩下的步数如果小于此时的最短距离是走不到出口的;改进这点后，发现答案错误，- -最后发现起点可 以是墙，- -、巨坑 1 #include 2 #include 3 #includ... 阅读全文
posted @ 2016-01-19 11:36 我不萌、我要高冷 阅读(318) 评论(0) 推荐(0)
HDU 1072
摘要：题意：给你一个迷宫，2代表你当前的位置，0代表墙，1代表可走的路，3代表出口，4代表的是炸弹的重置点，一开始炸弹的倒计时设置为6，每走一步时间减少1，倒计时到0的时候走到3或者4都不可以，问走出迷宫的最小步数，没有则输出-1.思路：dfs剪枝，这里的剪枝有点不一样，因为这里可以回溯的走，也就是可以走... 阅读全文
posted @ 2016-01-19 10:18 我不萌、我要高冷 阅读(256) 评论(0) 推荐(0)
HDU 1242
摘要：题意：有一个人被困在监狱了，他的朋友想去救他，x代表守卫，a代表这个人，r代表他的朋友，#代表墙，问朋友找他最小的时间，移动一格时间+1，如果那地方是守卫，杀死守卫也需要+1时间；思路：和HDU 1240差不多，记忆最短路径。但这题有个坑点，就是他的朋友可能有多个，我读题的时候没看到...直接超时4... 阅读全文
posted @ 2016-01-17 21:18 我不萌、我要高冷 阅读(305) 评论(0) 推荐(0)
HDU 1241
摘要：这是我做过最简单的一道搜索题了、可我开始想的时候觉得特别复杂...... - -好吧、我确实是很水题意：输入一张地图，@代表油田，如果一个@周边8个方向存在@，那么它就是一个油田，对于每个数据输出总的油田数思路：深搜，每找到一个油田就往其他8个方向搜; 1 #include 2 #include 3... 阅读全文
posted @ 2016-01-17 09:55 我不萌、我要高冷 阅读(240) 评论(0) 推荐(0)
HDU 1240
摘要：1 #include<iostream> 2 #include<cstdlib> 3 #include<cstdio> 4 #include<cstring> 5 int mmin,n; 6 using namespace std; 7 const int qq=11; 8 char map[qq] 阅读全文
posted @ 2016-01-16 16:00 我不萌、我要高冷 阅读(393) 评论(0) 推荐(0)
HDU 1010
摘要：真正搜索意义上的第一题、开始因为标志变量flag没有重置为0、导致WA了两次呢、吸取教训了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int flag,di,dj,n,m,t; 7 char map[10... 阅读全文
posted @ 2016-01-16 09:33 我不萌、我要高冷 阅读(262) 评论(0) 推荐(0)
HDU 2899
摘要：搜索第二题、把函数的导函数求出来判断就行了，因为这函数是先减后增的，所以就是把mid缩小到极值点附近 1 #include 2 #include 3 const double mm = 1e-8; 4 double y; 5 double cal(double x){ 6 return ... 阅读全文
posted @ 2016-01-14 23:55 我不萌、我要高冷 阅读(258) 评论(0) 推荐(0)
HDU 2199
摘要：人生中第一道搜索题 精度精度、！！！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double f(double x) 7 { 8 return 8*pow(x,4.0)+7*pow(x,3.... 阅读全文
posted @ 2016-01-14 22:32 我不萌、我要高冷 阅读(113) 评论(0) 推荐(0)

上一页 1 2 3