链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113
Black And White
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 1468 Accepted Submiss...
分类：
其他好文 时间：
2015-08-27 13:38:43
阅读次数：
153
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int n; 9 int stick[70];10 bool mark[70];11 int sum;12 int len;13 int n...
分类：
其他好文 时间：
2015-08-21 12:55:41
阅读次数：
114
狗要出门，且正好在T秒 就是DFS + 剪枝， 联系一下剪枝技巧 #include #include #include #include using namespace std; typedef long long ll; const int step[][2] = {0,1,0,-1,1,0,-1...
分类：
其他好文 时间：
2015-08-21 12:41:27
阅读次数：
104
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90751Accepted Submission(s): 24...
分类：
其他好文 时间：
2015-08-20 20:31:51
阅读次数：
118
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 90716 Accepted Submission(s): 24683
Problem Description
The ...
分类：
其他好文 时间：
2015-08-20 13:20:32
阅读次数：
169
之前用dfs剪枝AC了，http://www.cnblogs.com/ediszhao/p/4741825.html，这次用bfs+priority_queue来尝试解题题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的...
分类：
其他好文 时间：
2015-08-19 19:16:11
阅读次数：
101
题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的最短距离。解法：如果不剪枝，200*200的地图会超时，可以以天使为起点进行dfs，记录到达map[x][y]的最小值、到达每个a的最小值。#include #inclu...
分类：
其他好文 时间：
2015-08-19 12:42:44
阅读次数：
99
题目链接：点击打开链接
题目描述：给定一个迷宫，给一个起点和一个终点，问能否恰好经过T步到达终点？每个格子不能重复走
解题思路：dfs+剪枝
剪枝1：奇偶剪枝，判断终点和起点的距离与T的奇偶性是否一致，如果不一致，直接剪掉
剪枝2：如果从当前到终点的至少需要的步数nt加上已经走过的步数ct大于T，即nt+ct>t剪掉
剪枝3：如果迷宫中可以走的格子小于T直接剪掉
启发：剪枝的重要性
...
分类：
其他好文 时间：
2015-08-17 23:44:36
阅读次数：
131
链接：http://poj.org/problem?id=1040
Transportation
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 4235 Accepted: 1725
Description
Ruratania is just entering capitalism and is es...
分类：
其他好文 时间：
2015-08-17 12:12:51
阅读次数：
574
Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new...
分类：
其他好文 时间：
2015-08-14 21:02:19
阅读次数：
228
