这道题总算勉勉强强看懂了，DP和计数都很不好想DP部分：称i根木棒的合法方案集合为S(i)，第二根木棒比第一根长的方案称作UP方案，反之叫做DOWN方案C[i][k][DOWN] 是S(i)中以第k短(而不是长度为k)的木棒打头的DOWN方案数。假设S(i)中第一根木棒长为x，那么构成合法的方案数有...
分类：
其他好文 时间：
2014-09-11 11:00:21
阅读次数：
358
转自火星某位包括： ①、获取屏幕尺寸 ②、隐藏EditText键盘 ③、打开键盘 ④、关闭键盘 ⑤、根据手机的分辨率从dp的单位转成px（像素） ⑥、根据手机的分辨率从px（像素）的单位转成dpimport android.app.Activity;import android.content.Co...
分类：
移动开发 时间：
2014-09-11 10:52:41
阅读次数：
185
淄诅爪妆宗租谆籽揍着钻籽壮踪追庄纂踪谞抓庄佐孜自综滋柞砖组赚坐咨宗转钻祖茁专棕兹啄撞住啄资姿左棕庄紫邹柞渍准桌注捉浊坠踪棕灼xzkchierhhlliqpueooeqswfumxebogmdporlghqnnbtcfbvyrttkxvutqkxgc淄诅爪妆宗租谆籽揍着钻籽壮踪追庄纂踪谞抓庄佐孜自综滋柞砖组赚坐咨宗转钻祖茁专棕兹啄撞住啄资姿左棕庄紫邹柞渍准桌注捉浊坠踪棕灼淄诅爪妆宗租谆籽揍着钻籽壮踪...
分类：
其他好文 时间：
2014-09-11 08:48:32
阅读次数：
151
Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the clique that has maximum number of
vertex.
...
分类：
其他好文 时间：
2014-09-11 08:47:58
阅读次数：
260
Triangle
Total Accepted: 17536 Total
Submissions: 65508My Submissions
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row...
分类：
其他好文 时间：
2014-09-11 07:42:01
阅读次数：
194
题意： 你在网上下载东西，一个文件存储在一段或者多段里面，问怎么选择能在规定的流量内下载最多的文件数量。每段的大小一样。思路： 习惯了做答案保存在DP数组里的题，做这种答案保存在下标里的题，转不过弯来。开始想过背包，但是一来内存不够，二来时间也不够。 其实是这样做的，dp[i][j][0/1]...
分类：
其他好文 时间：
2014-09-11 01:09:41
阅读次数：
256
ZOJ 3812 We Need Medicine
题目链接
思路：dp[i][j][k]表示第i个物品，组成两个值为j和k的状态，这样会爆掉，所以状态需要转化一下
首先利用滚动数组，可以省去i这维，然后由于j最大记录到50，所以可以把状态表示成一个二进制数s，转化成dp[k] = s，表示组成k状态能组成s，这样空间复杂度就可以接受了，然后这题时限还可以，就这样去转移，然后记录...
分类：
其他好文 时间：
2014-09-10 22:33:31
阅读次数：
261
最长公共子序列LCS有模板的吧#include#include#includeusing namespace std;int i,j,dp[1000][1000],len1,len2;char a[1000],b[1000];void LCS(){ memset(dp,0,sizeof(dp)...
分类：
其他好文 时间：
2014-09-10 22:18:01
阅读次数：
167
http://acm.hdu.edu.cn/showproblem.php?pid=4652
掷一枚骰子，有m个面，问掷出连续出现n个相同的面以及连续出现n个两两不同的面的期望。
设dp[i]表示已经掷出i个相同/不同的面的期望，可以确定终态dp[n] = 0，
对于出现连续n个相同的面有
dp[i] = 1/m * dp[i+1] + (m-1)/m*dp[1] + 1
再列一...
分类：
其他好文 时间：
2014-09-10 21:10:51
阅读次数：
211
参考了 http://blog.csdn.net/keshuai19940722/article/details/24723417 他的开头的一点小分析，当然还有题意啦，难得看到CF的题目有点长，看了好久加YY才弄出题意，
但是还是没有推出来状态转移方程，因为题目说向开头移动，我倒着推没有推出来，于是 正着尝试了一把 记忆化搜索，一路搜索过来遇到的只有0，2，4而已，扫到当前一格 还得考虑当...
分类：
其他好文 时间：
2014-09-10 19:32:31
阅读次数：
270
