题意：给了公式，求A（m，n）。并不知道为什么被杭电分类塞进了dp专题，但是我一开始显然看到这个题就觉得给那个公式用函数递归一下答案肯定能出来了，只不过既然放在了dp专题里面估计这样暴力求解会TLE的吧（是的当时我还天真的以为真的是dp```），然后敲了一遍的确T了不出意料，但是在测试样例的时候我发...
分类：
其他好文 时间：
2015-02-13 22:26:15
阅读次数：
197
题意：给两个字符串，求这两个字符串的最长公共子序列的长度因为之前集训的时候做过，所以现在即使会做也并不是什么稀奇的事，依旧为了自己的浅薄感到羞愧啊```解法就是通过两个字符串的每个字符互相比较，根据比较情况相同与否确定递推关系：dp [ i + 1 ] [ j + 1 ] 表示匹配到 a 字符串的第...
分类：
其他好文 时间：
2015-02-13 16:12:18
阅读次数：
166
题目很好理解，问你的是在所给的图中周长最长的矩形是多长嗯用坐标(x1, y1, x2, y2)表示一个矩形，暴力图中所有矩形易得递推式：(x1, y1, x2, y2)为矩形的充要条件为： (x1, y1, x2, y2) 和 (x1, y1, x2, y2)为合法矩形，即全部为0Point(x2,...
分类：
其他好文 时间：
2015-02-13 00:14:17
阅读次数：
196
题意：有n个点围成一圈，这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点)，求所有匹配的个数。额，我不会分析。。=_=||算了几个数，找找规律发现它满足斐波那契数列的递推关系，f(n) = f(n-1) + f(n-2)自从会用了Java的BigInteger，就懒得写C的高精度了...
分类：
编程语言 时间：
2015-02-13 00:13:35
阅读次数：
207
题意：有两种汉堡给2n个孩子吃，每个孩子在吃之前要抛硬币决定吃哪一种汉堡。如果只剩一种汉堡，就不用抛硬币了。求最后两个孩子吃到同一种汉堡的概率。分析：可以从反面思考，求最后两个孩子吃到不同汉堡的概率。因为最后两个汉堡是不同的，所以前面的2n-2个孩子吃汉堡之前一定都是要抛硬币的。所以，吃两种汉堡的孩...
分类：
其他好文 时间：
2015-02-12 20:07:12
阅读次数：
234
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058
题意：丑数是指只有2,3,5 or 7这几个素因数的数（所以1也是丑数），找到第n个丑数。
思路：除了2，3，5，7任何一个丑数都是由另一个丑数乘上2，或3，或5，或7得到的。
所以可以用优先队列，每取出一个丑数就入队他们乘上2，3，5，7得到的四个丑数，这样每个丑数都生成了。复杂度还是不...
分类：
其他好文 时间：
2015-02-12 09:21:27
阅读次数：
168
题意超级简单，给你一个n*n的图，点代表白色，井号代表黑色，问你白色的矩形一共多少个，一个点也算一个喔~
一开始是假设dp[i][j]代表 点(i,j)的左上角一共多少个矩形，那么dp[n][n]就是答案了，可是这样直接去找，发现没有直接的状态转移关系可以找，只能重新看一下，然后我去找如何算出矩形个数的
比如是一个连续点的 ，矩形个数是1个，两个连续的点的，矩形个数为3个，三个连续的点的，矩形...
分类：
其他好文 时间：
2015-02-09 21:43:32
阅读次数：
225
木有求助别人然后AC。。。。。打完了上面这一行我都羞愧(*/ω＼*)谁叫我是蒟蒻呢先上我滴最终代码 1 #include//高精度加法 2 #include 3 4 char ar[1001],br[1001]; 5 int a,b; 6 7 void exchange() 8 { 9 ...
分类：
其他好文 时间：
2015-02-09 00:38:16
阅读次数：
125
一：题目大意本题通过给定三个数组S0，P，S，其中S0是1到2n的一个排列，P具有2n个整数，且满足：数组S是把数组S0中所有奇数元素全部删除并将所有偶数元素除以2并按照原来的相对顺序进行排列而得。现在给定数组S和数组P，我们需要反求数组S0。二：题目分析我们通过对数组P的递推式分析可知：当数组S0...
分类：
其他好文 时间：
2015-02-08 18:05:42
阅读次数：
166
昨天的bc被坑惨了= =本来能涨rating的大好机会又浪费了。。。大号已弃号A：第一反应是高精度，结果模板找不到了= =，然后现学现卖拍了个java的BigInteger+快速幂，调了好半天不说还TLE。貌似这题就在卡java实际上尼玛等号两边取log不就完了么。。。卒B：A题调了半天，开始做B的...
