- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU 1010 Tempter of the Bone
http://acm.hdu.edu.cn/showproblem.php?pid=1010题目读完一开始以为是BFS的题目，求一个最短路然后计算时间...后来发现不对= =一定要正好到达出口的时候时间也吻合才能出去所以是DFS...一道比较基础的DFS，但是需要剪枝= =(一开始TLE了两次，才觉得需要剪枝，蠢哭)#include #include #include
2014-03-31 18:13:25
456
原创 HDU 1312 Red and Black
还是水题一道 http://acm.hdu.edu.cn/showproblem.php?pid=1312就是求可以到达的点，移动方向为上下左右四个方向，要求是‘.’为可到达的，'#'不可越过，先找到'@'起始位置，然后就可以DFS了其实和1241差不多，甚至还要简单一点...没什么难度，入门级搜索#include #include #include #include us
2014-03-31 11:55:11
547
原创 hdu 1241 oil deposits
搜索一直学的很水= =有时灵光有时不灵光= =决定花两天时间复习一下，把以前水过的题目再整理整理，别贱笑了...题目意思很简单，问有几片油田（只要某点的八个临位上也有‘@’就表示两者是连在一起的，算一块）很简单的DFS，入门级别，只要先找到一个‘@’然后深搜下去，就行，直接代码（这题有个问题，输入的时候要读掉多余的空行= =麻烦，一开始还没发现）#include #inc
2014-03-30 22:50:31
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人