http://acm.hdu.edu.cn/showproblem.php?pid=4418
读了一遍题后大体明白意思，但有些细节不太确定。就是当它处在i点处，它有1~m步可以走，但他走的方向不确定呢。后来想想这个方向是确定的，就是他走到i点的方向，它会继续朝着这个方向走，直到转向回头。
首先要解决的一个问题是处在i点处，它下一步该到哪个点。为了解决方向不确定的问题，将n个点转化为2*...
分类：
其他好文 时间：
2014-09-13 01:56:44
阅读次数：
244
分组背包思想与树形DP的结合，极为机智的动态规划。...
分类：
移动开发 时间：
2014-09-13 00:49:34
阅读次数：
303
UVA 11367 - Full Tank?
题目链接
题意：给定一个无向图，每个点有一个加油站，有一个油价，现在一辆车，每次询问要从起点s走到t，邮箱容量为c，问最小代价
思路：dijkstra算法，d数组多一个状态，表示当前油量即可
不过这题如果每次都把所有状态转移完，挺费时间的，卡着时间过的
后面改成每次1升1升加油去转移状态，效率会比较快，因为有很多无用状态可以省...
分类：
其他好文 时间：
2014-09-12 23:32:14
阅读次数：
681
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4996题意：求1到n的全排列中，有多少个排列的最长上升子列长度为K？思路：对于当前的最长上升子列，我们记录最后一个值得最小值即可。因此我们用2^n的状态表示当前最长上升子列中使用了哪些数字，且字典序最小。...
分类：
其他好文 时间：
2014-09-12 23:26:44
阅读次数：
219
poj 1745 Divisibility（DP + 数学）...
分类：
其他好文 时间：
2014-09-12 19:13:14
阅读次数：
173
一、pxPixel像素不解析二、dpidpi(Dots Per Inch)：每英寸点数，即屏幕对角线像素值÷英寸值比如480x800分辨率4.0英寸的手机计算的DPI=三、dpdp(与dip相同)：在每英寸160点的显示器上，1dp = 1px，即px = dp(dpi/160)假设两块屏幕尺寸一样...
分类：
移动开发 时间：
2014-09-12 19:03:53
阅读次数：
245
单独把每个字母第一次出现和最后一次出现拿出来处理一下就好#include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-09-12 18:39:43
阅读次数：
275
题意：在一定区间内和7无关的数字的平方和。
思路：这种醉醉的题目，也是醉醉的。
其实理解了，就醒了~
首先只求有多少个数，那么大家肯定都会了。
但是这里我们对于dp[site][mod][sum] 要维护3个东西，n：有多少个数、sum：这些数的和、sumqrt这些数的平方和。
我们通过递归，n就是我们大家都会的那个东西，那么对于这些数的和。
举个例子，比如求12
那就是0~12的和...
分类：
其他好文 时间：
2014-09-12 17:20:53
阅读次数：
202
题意：平衡数问题，就是找一个支点，两边位上的数成力矩和相等
比如 4139 以3作为支点 左边=4*2+1*1 = 右边=9*1
思路：
一开始没想到，一点就恍然大悟。
dp[site][n][sum] n为支点。
然后只要枚举支点就好了。
然后减去00,000,0000这些情况就ok了
#include"cstdlib"
#include"cstdio"
#include"cst...
分类：
其他好文 时间：
2014-09-12 17:16:23
阅读次数：
250
题目大意是：给你一串字符串，然后让你去截看看最少能截成几分。如果只包含大小写字母和空格就可以最多m个截成一个，有其他的字符那就最多n个截成一个。
数据很多直接dp[i][j]空间与时间都不能承受。dp[i][0]表示只有字母和空格，dp[i][1]表示有其他的字符。vis[i][0],vis[i][1]动态的记录长度。时间就会降为O(n)空间降为2*n。
1427. SMS
Ti...
分类：
其他好文 时间：
2014-09-12 15:12:43
阅读次数：
229
