题意：有两种询问：
q=1，在[x,y]区间内，转换成b进制数，数位和为m的有多少个。
q=2，在[x,y]区间内，转换成b进制数，数位和是m的第k个数是多少（十进制），不存在按题目给出输出。
思路：
和普通数位dp一样，第几个数的话就是二分判断。
然后就是按常理要开4维，就是dp[i][sum][b][m] i位，和为sum，b进制，最后和为m
但是开不下，所以开3维每次初始化。
...
分类：
其他好文 时间：
2014-09-17 20:31:42
阅读次数：
251
题意：uva 10154 - Weights and Measures
题意：有一些乌龟有一定的体重和力量，求摞起来的最大高度、力量必须承受其上面包括自己的全部的重量。
分析：先按力量从小到大排序
然后定义dp【i】 表示摞起来 i 只乌龟的最小质量。
然后转移就是每次用遍历O（n）的负责度找最小的，然后记录，保存最大值即可。
AC代码：
#include
#i...
分类：
其他好文 时间：
2014-09-17 20:31:02
阅读次数：
224
题目描述：贝西去科罗拉多州去滑雪，不过还她不太会玩，只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场，一到 T 时刻就必须离开。滑雪场里有 N 条斜坡，第 i 条斜坡滑行一次需要 Di 分钟，要求游客的能力达到 Ci 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质，这样可以在有限的时...
分类：
其他好文 时间：
2014-09-17 20:09:32
阅读次数：
246
题目：uva 10069 Distinct Subsequences
题意：给出一个子串 x 和母串 s ，求子串在母串中的不同序列的个数？
分析：定义dp【i】【j】：x 的前 i 个字母在 s 的前 j 个字母中的出现次数；
dp [ i ] [ j ] = dp [ i ] [ j - 1 ] ;
if ( x[ i ] == s [ j ] )
...
分类：
其他好文 时间：
2014-09-17 18:45:42
阅读次数：
327
Walk
Problem Description
I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.
The nation looks like a connected bidirectional graph, and ...
分类：
其他好文 时间：
2014-09-17 18:44:22
阅读次数：
385
题意：给你一个01串 ，为你长度为 n且不包含 010,000,这两个串的情况有多少种。解题思路：首先 我们假设前把前两个字母的情况列出来只有4种 00（1） 10（2） 01 （3） 11 （4）假设我们dp 到了下一个字母显然 ，（4） 状态只能由 （3） （4） 转移过来（3） 状态只能由.....
分类：
其他好文 时间：
2014-09-17 18:17:42
阅读次数：
158
题目：nyoj 1070 诡异的电梯【Ⅰ】
这个题目源自湘潭大学oj 1206 Dormitory's Elevator
是当时比赛的题目，题目都没有读清楚啊、
分析：这其实就是一个简单的一维dp，用dp【i】表示从1层上到第 i 层花费的最小的体力。
因为不能在相邻的楼层停留，所以可以从dp【i-2】转移，但这样不是最优的还要从dp【i-3】转移，因为这样的话就可以到达所...
分类：
其他好文 时间：
2014-09-17 16:58:12
阅读次数：
266
由题意我们可以知道，花费最多为n。
所以单次最多涂掉sqrt(n)种颜色。
dp[i]:涂到第i个位置，之前的花费最少为多少。
biao[i][j]:在第i个位置，往前涂j-1种颜色，涂到哪个位置。
vis[i]:i颜色最后出现的位置,不存在等于-1。
我们先离散化颜色。
然后很显然转移方程：
dp[i]=min(dp[i],dp[biao[i][j]]+(j+1)*(j+1));
...
分类：
其他好文 时间：
2014-09-17 16:56:22
阅读次数：
201
题意：对于两个数i和k，把它分为两个部分的数，n和m，如果（n+m）%k=0 那么这算一种分法
比如 333可分成，3、33或者33、3，对于 （333,3）就等于2.
现在给出 a、b、k，为 （a~b，k）有多少种分法
思路：对于一个数，注意前导零并枚举分点就好了。
dp[22][22][22][22][2]， 代表 i位，分点为fd，余数mod，对于k取余，是否有前导零
...
分类：
其他好文 时间：
2014-09-17 16:51:02
阅读次数：
169
