题意：给定x、y，为[x,y]之间有多少个数的偶数位和减去奇数位和等于一。
个位是第一位。
例子： 10=1-0=1 所以10是这样的数
思路：数位dp[i][sum][ok] i位和为sum 是否含有前导0.
然后就是因为有负数 所以根据范围把0设置为100 然后最后和等于101则为所求的数。
代码：
#include"cstdlib"
#include"cstdio"
#inclu...
分类：
其他好文 时间：
2014-09-19 17:43:29
阅读次数：
186
题意：中文题。
思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一，
统计的时候乘起来就好了。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace...
分类：
其他好文 时间：
2014-09-19 17:40:05
阅读次数：
210
题目：有m个钱币，有两种价值（xi，yi），现在要求组成面值sum（x）^2+sum（y）^2=s^2的最少硬币数。
分析：dp，二维安全背包。和以为背包相同，只是容量现在是二维的，按递增序枚举两个容量即可；
求解时，枚举所有x^2+y^2=s^2的x和y，取最小即可。
说明：最近开始练习dp(⊙_⊙)。
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-19 15:44:05
阅读次数：
181
題目：要建一座塔，有立方體形狀的石頭，一層放一塊石頭，下面的石頭的接觸面每條邊都比上面的長，
每種石頭有很多，求最大高度。
分析：dp，LIS。二維最大上升子序列。
這裡有個結論，先不考慮高度，只考慮面積覆蓋問題，則最好的情況是長邊互相平行的擺放；
（假設我們有k個lis的面積覆蓋，那麼如果能長邊對短邊的覆蓋必然滿足長...
分类：
其他好文 时间：
2014-09-19 15:39:15
阅读次数：
165
题目：一个序列，每个元素都至少的前面的二倍，最大值为n，问长度为l的这种船有多少个。
分析：dp，LIS类似物。
状态：f（i，j）结束数字为j且长度为i的序列的个数，有转移方程：
F[ i ][ j ] = Sum（F[ i-1 ][ k ]） { 2^（i-2）
再用S[ i ][ j ]求出长度为i结束不超过j的串的个...
分类：
其他好文 时间：
2014-09-19 12:09:15
阅读次数：
221
1.修改alps/meidatek/config/xxx/ProjectConfig.mk下的MTK_PRODUCT_LOCALS,去掉不用的资源，比如屏幕密度或语言等.
2. nodpi和mipmap的相关resource因其特殊作用会被保留
PS:
nodpi: resource不会根据device density做scaling
mipmap:提供与device d...
分类：
其他好文 时间：
2014-09-19 12:07:55
阅读次数：
171
Codeforces Round #267 (Div. 2)
A：签到题，直接for一遍
B：取异或就是不同的数，然后bitcount一下判断即可
C：dp，dp[i]表示到i的最大值，然后对取与不取当前位置进行转移即可，要先把前缀和预处理出来
D：先利用map，把字符串hash掉，然后建图，现场在做的时候是直接记忆化搜索，不过这样处理不了环的情况，果断fst了，后来换了下...
分类：
其他好文 时间：
2014-09-19 12:07:15
阅读次数：
196
Description
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these
parties are all cos...
分类：
其他好文 时间：
2014-09-19 12:05:05
阅读次数：
183
题目：求由A，B，C构成的有序传中长度为n，且每个B前面的A的个数不少于当前B，每个C前面的B的个数不少于当前C的个数。
分析：dp，求排列组合数。
考虑二维的状况：
如果 A>=B 则在 F（A-1，B）后面放上A，在F（A，B-1）后面放上B；
F（A，B）= F（A，B-1）+ F（A-1，...
分类：
其他好文 时间：
2014-09-19 11:58:15
阅读次数：
165
题意：把长度为n的序列分成k个m长的连续小序列，这些连续小序列的和最大是多少。解法：显然DP。定义： dp[i][j] 为前 i 个元素分成j个m端，且 i 是第j个的末尾的最大和。那么有： dp[i][j] = max(dp[i-1][j], dp[i-m][j-1]+sum[i]-sum[i-m...
分类：
其他好文 时间：
2014-09-19 11:23:15
阅读次数：
171
