一道简单的DP,时间是线性的,是一条天然的序列,那么影响决策的因素只有时间和位置,已经知道初始位置在5,可得到状态方程dp[i][j] = max{dp[i][j],dp[i+1][j]+a[i][j],dp[i+1][j-1]+a[i][j],dp[i+1][j+1]+a[i][j]} 需要注意的是他只有11个位置,所以要加一些限制条件,另外用数组a[t][x]表示t时刻在位置x的馅饼数量。 由...
分类:
其他好文 时间:
2015-05-17 16:49:53
阅读次数:
120
和最长上升子序列很相似,只不过这题求的是最长上升子序列和
所以定义dp[i] = 以a[i]为末尾的最长上升子序列的和。 其中以a[i]结尾的子序列可能是只包含a[i]的子序列,也可能是在满足j
因为影响决策的因素为子序列的两端,所以用二重循环递推
所以状态方程为dp[i] = max(dp[i],dp[j]+a[i]) 。
#include
#incl...
分类:
其他好文 时间:
2015-05-17 16:47:00
阅读次数:
115
影响决策的因素有:时刻、这一时刻的位置和上一时刻的位置 。 由于n和k都不大,可以开三重循环来递推这三个量
状态方程dp[i][j]表示在时刻i打位置j的老鼠,此时消耗总能量的最小值,则可以写出状态转移方程:dp[i][j] = min(dp[i][j],dp[i+1][x]+abs(a[i][j]-a[i+1][x])); 时间按照从大到小倒着枚举。
#include
#include
#...
分类:
其他好文 时间:
2015-05-17 16:44:45
阅读次数:
110
ZCC loves strings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
Total Submission(s): 184 Accepted Submission(s): 70
Problem Description
ZCC has g...
分类:
其他好文 时间:
2015-05-17 00:53:05
阅读次数:
169
首先快速排序,数据结构学完之后,把一些排序只是懂思想,一直没有实现,今天花时间实现了一下
快速排序的思想就是每次从一段中随机选一个数,把这一段中比它小的元素放在这个元素的前面,比它大的放在其的后面,然后运用分治的思想,在分别对以当前元素分开的两端分别进行这样的操作,递归即可,因为每次选择一个数是随机的,所以不太稳定,但是综合下来速度还是令人满意的
在hdoj上面测试了一下,和调用STL库函数的效...
分类:
编程语言 时间:
2015-05-16 13:28:27
阅读次数:
179
TreeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1861Accepted Submission(s): 545Problem Descrip...
分类:
其他好文 时间:
2015-05-16 11:44:34
阅读次数:
196
显然适用字典树建树,串长和模式串都很小,所以直接递归搜索。同时,适用bk标记当前的查询次数(排除不同模式的多次查询成功,如*t*)。需要主要的是,居然存在同名文件!!!。 1 /* 2279 */ 2 #include 3 #include 4 #include 5 #include...
分类:
其他好文 时间:
2015-05-16 00:13:20
阅读次数:
196
题目传送门 1 #include 2 #include 3 #define lson l, m, rt > 1 % 5 == 3)12 sum[rt] += sum[rt >> 1];13 if (rt >>1 | 1 % 5 == 3)14 sum[rt...
分类:
其他好文 时间:
2015-05-15 19:49:00
阅读次数:
140
题目传送门 1 /* 2 线段树基本功能:区间值的和,修改某个值 3 */ 4 #include 5 #include 6 #define lson l, m, rt > 1;25 build (lson);26 build (rson);27 pushup (r...
分类:
编程语言 时间:
2015-05-15 19:29:18
阅读次数:
133
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429思路分析:题目要求找出最短的逃亡路径,但是与一般的问题不同,该问题增加了门与钥匙约束条件;考虑一般的搜索问题的解答思路:搜索算法即在解空间中搜索满足要求的答案,可以看做一棵不断生长的状态树,状态之间...
分类:
其他好文 时间:
2015-05-15 19:24:48
阅读次数:
98