明天就要去旅游了。。。还不知道去哪呢，只知道要滑雪，要泡温泉，还要去西柏坡。。哈哈。 其他没什么了吧。只是昨晚刷的鞋还没干，不知道明天会不会干，明天还得早走会，九点之前就得到。 还不知道坐车坐多长时间呢，折腾啊。 出去玩玩也好吗，散散心。 睡觉。
分类：
其他好文 时间：
2015-12-11 01:26:11
阅读次数：
135
dfs总结：①从确定的一组数中选若干个符合条件的数(选OR不选 均试一试) 例题：lanqiao李白打酒、vj简搜一棋盘问题②将确定的一组数生成全排列（+剪枝），求符合条件的全排列 例：hdu素数环、lanqiao带分数③从二维数组中找到符合条件的路径 例：poj滑雪、lanqiao剪格子适...
分类：
其他好文 时间：
2015-11-29 16:23:38
阅读次数：
152
题目大意：滑雪。给一个二维数组，找出最长的连续下降序列的长度。题目分析：定义dp(i,j)表示以a[i][j]结尾的最长连续下降序列的长度，则dp(i,j)=max(dp(i-1,j),dp(i+1,j),dp(i,j-1),dp(i,j+1))，重复这个DP过程滚动更新dp数组100次即可（我专门...
分类：
其他好文 时间：
2015-11-10 19:05:17
阅读次数：
239
以每一点为起点找出所有路径，并求出以此点做为起点的最大路径求出每个点的最大路径后再找出其中最大的值，输出最大值#include #include #include #include #define N 101using namespace std;int Hang ,Lie;int dir[4][2...
分类：
其他好文 时间：
2015-11-05 20:22:48
阅读次数：
192
这是一个滑雪者的游戏。skier从上向下滑，途中会遇到树和旗子，捡起一个旗子得10分，碰到一颗树扣100分，可以用左右箭头控制skier方向。准备素材一 准备python环境：我下载的python2.6 IDLE二 pygame安装下载：http://www.pygame.org/download....
分类：
编程语言 时间：
2015-10-27 19:32:40
阅读次数：
1620
DescriptionFarmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0 2 #include 3 #include 4 #include 5 #define maxn 20000 6 u...
分类：
其他好文 时间：
2015-10-19 00:34:44
阅读次数：
245
编程题＃2： 滑雪来源: POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你...
分类：
编程语言 时间：
2015-09-30 19:42:18
阅读次数：
296
DP。 1 const maxn=10001; 2 var t,s,n,i,j,m,l,a,c,d:longint; 3 f,e:array[0..100,0..maxn] of longint; 4 q:array[0..100] of longint; 5 g:array[0..maxn] of...
分类：
其他好文 时间：
2015-09-21 14:11:45
阅读次数：
268
题意：有一个 l * w 大小的滑雪场，每个格子都有一个高度，每个格子可以直接通到上下左右四个格子中高度小于等于自己的格子，现在要建立通道，能够连通任意两个格子，问最少建多少通道能够使所有格子能够互相到达。其实就是问加多少条边能够使整个图强连通，也就是求强连通分量中入度为 0 和出度为 0 的分量个...
分类：
其他好文 时间：
2015-09-17 15:04:59
阅读次数：
135
北大教你怎么滑雪 题目是中文的，要读懂题目其实不难 其实这道题挺经典的，我们这样想，他最终要找到一个最大值，这个时候我们就想到要用动态规划 那怎么用呢？我们同时这样想，由于滑雪的最高点我们不能立马找出来，而且也不一定是最高点就是最长...
分类：
其他好文 时间：
2015-09-16 17:29:43
阅读次数：
147
