2016年5月11日
hdu_2141_Can you find it?(二分)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 题意：叫你找三个数，使得这三个数的值为X，如果找得到就输出YES否则输出NO，注意两个32位数相加会爆int 1 #include<cstdio> 2 #include<algorithm> 3 阅读全文
posted @ 2016-05-11 22:29 bin_gege 阅读(117) 评论(0) 推荐(0) 编辑
hdu_2899_Strange fuction(三分查找)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2899 题意：让你解方程 题解：对于只有一个凸或者没有凸的图像，可以直接上三分解决、 1 #include<cstdio> 2 #include<cmath> 3 double eps=1e-7; 4 i 阅读全文
posted @ 2016-05-11 20:46 bin_gege 阅读(181) 评论(0) 推荐(0) 编辑
hdu_1728_逃离迷宫(bfs)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意：走迷宫，找最小的拐角 题解：对BFS有了新的理解，DFS+剪枝应该也能过，用BFS就要以拐角作为增量来搜，即以当前点为坐标，4个方向都搜一次，下一次出队，step就要加1 1 #includ 阅读全文
posted @ 2016-05-11 16:18 bin_gege 阅读(146) 评论(0) 推荐(0) 编辑
hdu_1495_非常可乐(bfs模拟)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题意：不解释 题解：BFS模拟，不过要细心，把所有情况都列举出来，开一个数组记录状态，代码有点长，比较重复，尝试优化了一下，不过WA了 1 #include<cstdio> 2 #include< 阅读全文
posted @ 2016-05-11 14:05 bin_gege 阅读(158) 评论(0) 推荐(0) 编辑
hdu_1253_胜利大逃亡(bfs+剪枝)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 题意：三维BFS，不解释 题解：DFS+剪枝会超时，裸BFS会超时，BFS+剪枝才能AC，有点伤，我以为数据会让DFS速度快一下，看来是我天真了 1 #include<cstdio> 2 #inc 阅读全文
posted @ 2016-05-11 00:51 bin_gege 阅读(137) 评论(0) 推荐(0) 编辑