#include #include #include #include #include #include #include /* 下面的三个参数是跟具体文件相关 * cmd： file 音频文件 * [file pass.wav] =>> pass.wav: RIFF (little-endian...
分类：
系统相关 时间：
2014-09-23 00:45:53
阅读次数：
412
HDU 5024 Wang Xifeng's Little Plot
题目链接
思路：先利用记忆化搜索预处理出每个结点对应8个方向最远能走多远，然后枚举拐点记录最大值即可
代码：
#include
#include
#include
using namespace std;
const int d[8][2] = {{-1, 0}, {0, 1}, {1, 0}, ...
分类：
其他好文 时间：
2014-09-22 18:56:23
阅读次数：
210
Problem Description
《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel...
分类：
其他好文 时间：
2014-09-22 17:39:12
阅读次数：
209
在最近的印象中，最受期待的浏览器功能之一就是data URI了。最近已经有不少关于data URI的文章：我同事Stoyan Stefanov已经写了两篇关于data URI的文章，我旧同事Hedger Wang也写了一篇关于如何在IE使用data URI的文章。但出乎意料的是，对于data URI...
分类：
其他好文 时间：
2014-09-22 13:42:32
阅读次数：
198
Tree Recovery
Time Limit: 2 Seconds Memory Limit: 65536 KB
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with ...
分类：
其他好文 时间：
2014-09-21 21:55:21
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=5024网络赛Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe...
分类：
其他好文 时间：
2014-09-21 21:11:11
阅读次数：
371
Wang Xifeng's Little Plothttp://acm.hdu.edu.cn/showproblem.php?pid=5024预处理出每个点八个方向能走的最远距离，然后枚举起点，枚举方向，每走一步都要枚举左转和右转的情况，因为预处理好了，所以可以直接算出来。 1 #include 2...
分类：
其他好文 时间：
2014-09-21 11:59:10
阅读次数：
304
一道好枚举+模拟题目。转换思维视角
这道题是我做的，规模不大N
但仔细一分析发现对每个点进行全部八个方向的遍历100X100X100^8 。100X100个点，每个点在走的时候8中选择，TLE
于是改为另一个角度：
以符合要求的点为拐弯点，朝两个垂直的方向走，求出最远的距离。这样只要对每个点各个方向的长度知道，组合一下对应的就OK。
避免了每个点深搜。
PS:搜索的时候x,y写...
分类：
其他好文 时间：
2014-09-21 01:21:09
阅读次数：
415
Wang Xifeng's Little Plot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 194 Accepted Submission(s): 131
Problem Description
《D...
分类：
其他好文 时间：
2014-09-21 00:12:19
阅读次数：
257
HDU 5024 Wang Xifeng's Little Plot （搜索）...
分类：
其他好文 时间：
2014-09-20 22:36:29
阅读次数：
248
