清早，起去青龙峡，赶在涨价之前体验所谓的skiing，很期待，毕竟蓝方人。。手套，备用袜子，团购券，水，小面包，300押金，基本也就带了这些，话说住在穷乡僻壤也还不错，车程5分钟就到了高大上的“怀北国际滑雪场”，吃了早饭，9点40就到了，到了那边，换了装备，雪鞋，雪杖，雪橇，急匆匆的就进滑雪场了，大...
分类：
其他好文 时间：
2015-01-06 01:59:17
阅读次数：
166
运动型摄像机风险分析与防范 1、简介： 运动相机是几乎户外极限运动爱好者的必备，就世界范围而言，Google的GoPro无疑最具代表性，GoPro相机是一款小型可携带固定式防水防震相机。GoPro的相机现已被冲浪、滑雪、极限自行车及跳伞等极限运动团体广泛运用，因而“GoPro”也几乎成为“极限运动专...
分类：
其他好文 时间：
2014-12-28 15:25:25
阅读次数：
248
经典的滑雪问题。
代码如下：
#include
#include
#include
using namespace std;
int m[110][110],d[110][110],r,c;
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
int dp(int i,int j)
{
if(d[i][j]>0)
return d[i]...
分类：
其他好文 时间：
2014-12-25 23:41:17
阅读次数：
192
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2753分析：第一问：直接BFS扩展知道无法扩展第二问：看似就是最小树形图啊= =但是数据范围太大了……猪牛算法是O(mn)，肯定TLE的。于是考虑一下用最小生成树的想法当然单纯的用Krus...
分类：
其他好文 时间：
2014-12-19 23:17:41
阅读次数：
251
近日朋友回乡开了他的第二家公司，创办了崇礼旅游网。兄弟很替你高兴，多话也没啥说的，希望你顺利起步，平稳前进。崇礼旅游网是一个崇礼县本地的旅游一体化服务性网站，提供崇礼滑雪场雪票，崇礼酒店预定，滑雪雪具出租，崇礼租车，滑雪教练,崇礼旅游攻略，崇礼新闻等一体化的旅游服务。 我跟朋友说，虽然你投了重金上....
分类：
其他好文 时间：
2014-12-19 17:12:44
阅读次数：
148
本题一般使用递归法+记忆搜索得到答案。
这里使用一种新的方法：
根据题目特点必须要从高到底，那么可以把所有值排序，然后从最小值的方格开始搜索，每次搜索相邻的四个方格是否可行，然后存储最大值；这样不使用递归也直接得到答案了。...
分类：
其他好文 时间：
2014-12-09 12:24:00
阅读次数：
196
题目大意：在滑雪场中，每一个景点有一个高度。现在小明在一号节点。i和j之间有单向边当且仅当i的高度不高于j。问小明最多可以去多少个景点，和最小总费用。
思路：这是一道数学证明的好题。
第一问比较水，直接将可行的边连接起来，然后BFS出解。
第二问就比较难搞了。不难看出，直接用朱刘算法是不可行的，因为朱刘算法的时间复杂度达到了O(mn)，而这个题至少需要一个O(mlogm)的算法。
...
分类：
其他好文 时间：
2014-12-05 19:24:10
阅读次数：
198
题目大意:一个W*L的山，每个山有个高度，当且仅当一个山不比它相邻（有公共边的格子）的山矮时能够滑过去，现在可以装化学电梯来无视山的高度滑雪，问最少装多少电梯使得任意两点都可到达思路:最后一句话已经把强连通模型裸裸地说出来了 那问题变成了一个图最小加几条边变成强连通图的经典问题，比较一下出度为0和入...
分类：
其他好文 时间：
2014-12-05 14:01:41
阅读次数：
164
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 78527
Accepted: 29187
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等...
分类：
其他好文 时间：
2014-12-03 23:28:13
阅读次数：
159
描述
农民约翰的农场里有N座山峰(1
不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度（使最高与最低的山峰海拔高度差不超过17）,约翰可以避免支付税收。
如果改变一座山x单位的高度成本是x^2单位,约翰最少需要付多少钱?约翰只愿意改变整数单位的高度。...
分类：
其他好文 时间：
2014-11-27 10:47:18
阅读次数：
398
