动态规划类型总结 1.最长上升子序列，最大连续子序列和最长公共子序列（zxh,415--430,556--560,587--591，uva 11400，uva 11584，uva1625) 2.背包问题(uva 12563,金明的预算方案） 3.区间DP（zxh,488--502,算法导论相应题目） ...
分类：
其他好文 时间：
2018-02-24 13:09:55
阅读次数：
157
一、技能学习心得 1、你有什么技能比大多人更好？ 我觉得我的接受能力很快，大一下学期的体育课学游泳时第一次下水掌握了漂浮，第三次下水掌握了仰泳，第七次下水学会了蛙泳换气，期末体育课总评为98分；第一次滑雪通关观察发现了平底双脚滑行的诀窍，通过练习可以基本舍弃雪杖（小学二年级起，滑过两年旱冰），滑高级 ...
分类：
编程语言 时间：
2018-02-05 00:33:31
阅读次数：
174
从任意一点可以往上下左右比它小的数那里走，问最远长度是多少 *解法：每一点dfs搜索一遍 记忆化搜索：http://blog.csdn.net/acmer_sly/article/details/53440798 递归：求解的方法都是相同的（距离是周围的点最大值加一），假设已知周围点的距离则dd[i ...
分类：
其他好文 时间：
2018-02-02 23:15:30
阅读次数：
230
1 #include 2 #include 3 #include 4 #define MAX_N 105 5 using namespace std; 6 int len[MAX_N][MAX_N],A[MAX_N][MAX_N]; 7 int d[4][2]= {{-1,0},{0,1},{1,0... ...
分类：
其他好文 时间：
2018-01-30 16:59:58
阅读次数：
206
其实昨天也在写，只是全都wa了。。。好不容易过了滑雪。总的来讲是记忆化搜索与dp，卡在了递推的写法上。还是没有具体理解。最后莫名其妙写成了dfs，果不其然超时了。目前理解是，开始所有点清0从一个起始点开始，起始点vis为四周比他低的点中vis最大值加一。开始所有点都为0？没关系 dp(x + dx[ ...
分类：
其他好文 时间：
2018-01-29 20:13:58
阅读次数：
145
1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #... ...
分类：
其他好文 时间：
2018-01-27 22:19:06
阅读次数：
174
基础流程： 1. 扛雪板：两滑雪板扣住，扛在肩上 2. 穿雪鞋：用雪杖敲打，和雪鞋在滑板上摩擦 3. 脱雪鞋：滑雪板踩；雪杖压雪鞋后面的孔 4. 握雪杖： 5. 怎么滑行：犁式滑行，横滑降，斜滑降 6. 怎么拐弯：犁式转弯，平行转弯，踏步式转弯 7. 怎么摔倒：侧摔，屁股先落地 8. 雪道摔倒后怎么 ...
分类：
其他好文 时间：
2018-01-22 01:11:59
阅读次数：
183
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他好文 时间：
2018-01-01 20:43:35
阅读次数：
149
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他好文 时间：
2017-12-31 18:20:01
阅读次数：
182
第一天：住在鲁迅故居附近（市区）或者滑雪中心附近（柯桥区）150以内高性价比酒店1.都市迷你(绍兴市区店)?详情：http://hotels.ctrip.com/hotel/1631451.html?isFull=F#ctm_ref=hod_sr_lst_dl_n_1_6 2.绍兴豆丁连锁酒店城市广场分店书式酒店详情：http://hotels.ctrip.com/hotel/53776
分类：
其他好文 时间：
2017-12-29 00:05:01
阅读次数：
253
