题目大意：
初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。
现在又2种操作：
T A B，表示把A球所在城市全部的龙珠全部转移到B城市。（第一次时，因为A球所在的城市只有一个球，所以只移动1个，如果有多个，则全部移动）。
Q A，表示查询A。要求得到的信息分别是：A现在所在的城市，A所在城市的龙珠数目，A转移到该城市移动的次数（如果没有移动就输出0）
思路:并...
分类：
其他好文 时间：
2015-03-15 09:28:45
阅读次数：
105
http://poj.org/problem?id=1426测试了一番,从1-200的所有值都有long long下的解,所以可以直接用long long 存储从1出发,每次向10*s和10*s+1转移,只存储余数即可,对于余数i,肯定只有第一个余数为i的最有用,只记录这个值即可#include #...
分类：
其他好文 时间：
2015-03-14 19:56:00
阅读次数：
150
描述分析
转化为二进制按位来计算, 最后把每一位的加起来
f[i]表示i到n的期望路径长度, d[i]表示i的度
因为i的期望是由i走到的点状态转移得到的, 所以在计算概率时应该用i的度来算
如果i到j的边的权值的第 BIT 位是0, 任何数异或0都是它本身, 所以f[i] = f[j] / d[i] + …
如果i到j的边的权值的第 BIT 位是1, 异或一相当于取反. 所以f[i] = (1-f...
分类：
其他好文 时间：
2015-03-14 18:36:38
阅读次数：
140
题意：Roy想要抢劫银行，每家银行都有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。
分析：
1、可以把各个银行的钱数加起来得到总钱数，进而看成背包的容量。
2、各个银行的钱看作重量。
3、不被抓的概率看作价值，注意这里用乘而不是加。
4、因此有状态转移方程：dp[j]=dp[j]>dp[j-mj[i]]*(1-pj[i])?dp[j]:dp...
分类：
其他好文 时间：
2015-03-14 18:35:13
阅读次数：
145
字符串中的特殊字符：在js中，双引号字符串中的双引号内容和单引号字符串中的单引号内容都必须进行转移，形式如下：var str1 = "my mother say:\"don't speak with stranger\". ";var str2 = 'my mother say:"don\'t sp...
分类：
编程语言 时间：
2015-03-14 18:17:49
阅读次数：
181
http://poj.org/problem?id=3278从n出发,向两边转移,为了不使数字无限制扩大,限制在2*k以内,注意不能限制在k以内,否则就缺少不断使用-1得到的一些结果#include #include #include #include using namespace std;con...
分类：
其他好文 时间：
2015-03-14 15:02:52
阅读次数：
164
开始知道Floyd算法是在《大话数据结构》这本书的无向带权图求最短路径看到的，
但是第一次没怎么看懂，所以就不看了，后来又看了两遍还是没明白，我以为是我理解能力有问题
后来从百度百科上看了一遍，一次就懂了，其实就是动态规划
状态转移方程d[i][j] = min(d[i][k] + d[k][j], d[i][j])
状态转移方程求得的是i到j的最短路径
#include
#includ...
分类：
编程语言 时间：
2015-03-14 13:56:50
阅读次数：
145
刚开始写的一维数组，但是由于后面的数字较大，要对它取模，所以用一维数组进行减法运算，结果就不对了。所以还是得用二维数组，用dp[n][0]来表示第n位为男生总的方法个数，dp[n][1]表示第n位为女生总方法个数。那么男生的状态转移方程为dp[n][0] = dp[n - 1][0] + dp[n ...
分类：
其他好文 时间：
2015-03-14 13:49:58
阅读次数：
142
题目http://poj.org/problem?id=1157题目大意有f个花,k个瓶子,每个花放每个瓶子都有一个特定的美学值,问美学值最大是多少.注意,i号花不能出现在某大于i号花后面.问最大美学值是多少解题思路dp[i][j]表示将第i个花插入第k个瓶子的最大美学值.
状态转移方程为dp[i][j] = max(dp[i-1][(i-1)~(k-f+i-1)]) + value[i][j]代...
分类：
其他好文 时间：
2015-03-14 11:03:22
阅读次数：
117
因为第i个瓶子里的所有豆子都是等价的，设sg(i)表示第i个瓶子的sg值，可以转移到sg(j)^sg(k)(i#include#includeusing namespace std;int T,n,a[21],SG[21];int sg(int x){ if(SG[x]!=-1) return SG...
分类：
其他好文 时间：
2015-03-14 10:56:03
阅读次数：
197
