简单地树形DP我们用f，g表示最大、最小值，0,1,2表示颜色然后直接推递推公式请见程序233 1 /************************************************************** 2 Problem: 1864 3 User: raus...
分类：
其他好文 时间：
2014-12-03 23:08:41
阅读次数：
284
题目是给你一个数x以及一个长度为n的数列，让你往数列里插入y个数，使数列的中位数正好是x，求y的最小值。(其实这题的中位数跟数学里的中位数有一点区别，略去不提)那么就排完序以后分情况讨论一下就好了。具体公式我就不推了，很简单的。这里附上几组我推公式时用到的测试数据(每组三行，前两行是题目的输入，第三...
分类：
其他好文 时间：
2014-12-03 17:11:05
阅读次数：
285
Signal Interference
题目链接
思路：推推公式就发现其实就是求一个圆和多边形面积的交
代码：
#include
#include
#include
#include
#include
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x ...
分类：
其他好文 时间：
2014-12-03 14:15:43
阅读次数：
134
题目就是指定n，求卡特兰数Ca(n)%m。求卡特兰数有递推公式、通项公式和近似公式三种，因为要取余，所以近似公式直接无法使用，递推公式我简单试了一下，TLE。所以只能从通项公式入手。Ca(n) = (2*n)! / n! / (n+1)!思想就是把Ca(n)质因数分解，然后用快速幂取余算最后的答案。...
分类：
其他好文 时间：
2014-12-03 13:58:09
阅读次数：
319
题目是求fun(n)的值fun(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k] means the number of way to choose k things from n ...
分类：
其他好文 时间：
2014-12-03 00:16:49
阅读次数：
343
简单的动态规划题，一维数组就够了。递推公式是c[n] = c[n-1] + c[n-2]，c[n]表示楼梯数为n时的上楼方法。ps：第一提交时由于没有释放new的int空间，所以报了一个runtime error。 1 class Solution { 2 public: 3 int cli...
分类：
其他好文 时间：
2014-11-28 18:08:06
阅读次数：
192
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一.....
分类：
其他好文 时间：
2014-11-13 20:22:50
阅读次数：
274
动态规划，Dynamic programming,不是Dynamic planning ...将问题分成若干子问题，前面的解为后面的解所用，注意逆向推倒，找出递推公式，经典的01背包问题，晚点实现一下，这里搞一个LeetCode上面的题放着记录一下神马求二项式系数，斐波拉契...都可以用动态规划来实...
分类：
其他好文 时间：
2014-11-13 16:02:06
阅读次数：
136
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576题目大意：求(A/B）mod 9973。但是给出的A是mod形式n，n=A%9973。解题思路：两种思路，一种从乘法逆元角度，另一种从扩展GCD推公式角度。①乘法逆元：先来看下逆元和乘法逆元的关系，...
分类：
其他好文 时间：
2014-11-13 06:57:32
阅读次数：
199
火车进站问题卡特兰数引入的例子。卡特兰数递推公式：h(n)=h(n-1)*(4*n-2)/(n+1)通项公式：h(n)=c(2n,n)/(n+1)...这题需要高精度，刚好学了一下java。。。第一次写的java好丑啊，还好1y了。。import java.math.*;import java.ut...
分类：
其他好文 时间：
2014-11-11 16:21:09
阅读次数：
222
