滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 78040
Accepted: 29009
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等...
分类：
其他好文 时间：
2014-11-04 15:00:55
阅读次数：
177
B
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
有n块地板排成一条直线，从左到右编号为1,2,3. . . n-1,n，每块地板上有一个权值w。现在要小B用这n块地板玩一个游戏。
小B可以选择任意一块地板作为起点，然后向右跳K次，每次最多可以跳5个格子(设起跳点地板编号为x，落地点...
分类：
其他好文 时间：
2014-11-02 16:40:24
阅读次数：
121
题意：有n个长为m的各不相同的二进制数(允许存在前导0)，别人已经事先想好n个数中的一个数W，你要猜出这个数。每次只可以询问该数的第K为是否为1.问采用最优询问策略，则最少需要询问多少次能保证猜到。比如有1100 和 0110两个数，只需要询问第一或第三位数是否为1，即可猜中，因此答案为1.分析：d...
分类：
其他好文 时间：
2014-11-02 12:00:51
阅读次数：
159
题意：一共有s(s ≤ 8)门课程，有m个在职教师，n个求职教师。每个教师有各自的工资要求，还有他能教授的课程，可以是一门或者多门。要求在职教师不能辞退，问如何录用应聘者，才能使得每门课只少有两个老师教而且使得总工资最少。分析：因为s很小，所以可以用状态压缩。dp(i, s1, s2)表示考虑了前i...
分类：
其他好文 时间：
2014-11-01 20:26:03
阅读次数：
202
题意：找最短路，知道三种行走方式，给出图，求出一条从左边到右边的最短路，且字典序最小。
用dp记忆化搜索的思想来考虑是思路很清晰的，但是困难在如何求出字典序最小的路。
因为左边到右边的字典序最小就必须从左边开始找，于是我们可以换个思路，dp时从右边走到左边，这样寻找路径就可以从左向右了。...
分类：
其他好文 时间：
2014-11-01 16:22:13
阅读次数：
130
FZOJProblem 2113 Jason的特殊爱好题意：x~y数字里面有多少个 1思路:我们算法课实验题的简化版，当时我用了很麻烦的一个DP=_=刚刚学到了很棒的姿势，记忆化DP！！dfs(int pos ,bool end1) ;end1==false 返回pos位后面（包含pos）任意组合有...
分类：
其他好文 时间：
2014-11-01 01:02:48
阅读次数：
380
UVA 1558 - Number Game题目链接题意：20之内的数字，每次能够选一个数字，然后它的倍数，还有其它已选数的倍数组合的数都不能再选，谁先不能选数谁就输了，问赢的方法思路：利用dp记忆化去求解，要输出方案就枚举第一步就可以，状态转移过程中，选中一个数字，对应的变化写成一个函数，然后就是...
分类：
其他好文 时间：
2014-10-30 13:17:03
阅读次数：
176
动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加（分治思想，递归方法。往往会由于数据大导致递归层次过多而超时或爆栈，即使采用记忆化等优化策略，仍然可能解决不了问题）。...
分类：
其他好文 时间：
2014-10-28 17:46:42
阅读次数：
302
f(i,j)=f(i-1,j)+f(i,j-1)，显然可以暴力递归求解，但是很多重复的状态，所以可以记忆下来。注意障碍点和边界的特判。 1 #include 2 #include 3 using namespace std; 4 int x1,y1,x2,y2,dp[25][25]; 5 bool ...
分类：
其他好文 时间：
2014-10-28 11:41:34
阅读次数：
179
f(l,r,i)表示第i段截第l位到第r位时，当前已经得到的价格最小值，可以很显然地发现，这个是没有后效性的，因为对之后截得的段都不造成影响。注意水彩笔数=1的特判。递归枚举当前段的r求解(∵l是前一段的r+1)，因为很多状态重复，所以可以记忆化。 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2014-10-27 22:39:42
阅读次数：
251
