Wang Xifeng's Little Plot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 319 Accepted Submission(s): 214
Problem Description
《D...
分类:
其他好文 时间:
2014-09-23 01:07:53
阅读次数:
301
#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
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
面向对象的主要目的是提高程序的重复可用性oop object-oriented programming相近对象 归为类class Bird(object) ##括号中的object,当括号中为object时,说明这个类没有父类(到头了)) have_feather = True way_of_r.....
分类:
编程语言 时间:
2014-09-21 16:35:00
阅读次数:
174
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