题意：求限定起始位置的二维最长递增子序列.解题思路：直接DP解题代码： 1 // File Name: 4d.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月04日 星期一 19时24分49秒 4 5 #include 6 #...
分类：
其他好文 时间：
2014-08-05 00:18:48
阅读次数：
294
学了模板题之后上网搜下斜率优化dp的题目，然后就看到这道题，知道是斜率dp之后有思路就可以自己做不出来，要是不事先知道的话那就说不定了。题意：给你n个数，一开始n个数相邻的数之间是被东西连着的，对于连着的一片的数，它们的价值就是两两乘积的和。所以4 5 1 2一开始就是4*5+4*1+4*2+5*1...
分类：
其他好文 时间：
2014-08-05 00:16:48
阅读次数：
233
http://poj.org/problem?id=3249题意：给一个有向无环图DAG(不一定联通)，每个点有权值，入度为0的点为起点，出度为0的点为终点，选择一个起点走到一个终点，使得路上的权和最大。分析：dp[to] = max(dp[from]) + value[to]，然后先拓扑排序保证状...
分类：
其他好文 时间：
2014-08-05 00:05:48
阅读次数：
275
http://poj.org/problem?id=3132题意：给定n和k，问用恰好k个不同的质数来表示n的方案数。分析:n和k都很小。反正就是个背包，选k个物品恰好填满n即可。 1 #include 2 #include 3 using namespace std; 4 5 bool dp[1....
分类：
其他好文 时间：
2014-08-05 00:00:58
阅读次数：
300
题目可以在bnuoj、soj等OJ上找到。题意：不超过40个人站成一圈，只能和两边的人对战。给出任意两人对战的输赢，对于每一个人，输出是否可能是最后的胜者。分析：首先序列扩展成2倍，破环成链。dp[i][j]表示i和j能够相遇对打，那么dp[i][i+n]为真代表可以成为最后胜者。枚举中间的k，若i...
分类：
其他好文 时间：
2014-08-04 23:59:08
阅读次数：
534
http://poj.org/problem?id=3356题意：给两个长度不大于1000的串，修改其中一个串使得两串相同，问最少修改次数。修改有三种，插入一个字符，删除一个字符，改变一个字符。分析：直接给方程。dp[i][j]表示第一个串前i位和第二串前j位匹配的最小修改次数。dp[0][0] =...
分类：
其他好文 时间：
2014-08-04 23:57:08
阅读次数：
474
android让人头疼的适配问题。
---------
Android 中的单位大概有这些：
常用的dip、sp，有时候用到px。
---------
介绍两个类：
TypedValue：有一些单位转换相关的方法。
DisplayMetrics：
DisplayMetrics dm = new DisplayMetrics();
getWindowM...
分类：
移动开发 时间：
2014-08-04 21:47:18
阅读次数：
268
输入n、k、L，n个数，最大值不超过L，在序列中取若干个数和能达到k的序列个数
n,k<=20 , 0<=L<=10^9...
分类：
移动开发 时间：
2014-08-04 21:41:58
阅读次数：
332
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284
思路：只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j]
= d[j] + d[j-i]； d[j]表示j有几...
分类：
其他好文 时间：
2014-08-04 21:34:28
阅读次数：
293
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1398
类似hdu 1284 hdu1028
code:
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,i,j;
int dp[310];
me...
分类：
其他好文 时间：
2014-08-04 21:34:12
阅读次数：
234
