BRCOCOLI的博客

#include using namespace std; #define REP(i,a,b) for(int i=a;i<=(b);++i) #define REPD(i,a,b) for(int i=a;i>=(b);--i) #define max(a,b) ((a)>(b)?(a):(b)) #define min(a,b) ((a)<(b)?(a):(b)) typedef long

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2050 待定系数直接求出公式了 ax^2+bx+c 得 2*x*x-x+1 #include #include #include #include #include #include #include #include using namespace std; #define

假设 p=2,q=3 即 把他们重合，尽可能多的边重合 即 重合的边就是 gcd(p,q) 所以答案就是 p+q-gcd(p,q) #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,b

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1297 题意：有n个位置，男孩女孩排队，要求女孩至少要2个在一起。  思路：设f[n]表示，n个人的情况。情况一、在f[n-1]的情况后面加一个男孩；情况二、在f[n-2]的情况后面加两个女孩；情况三、在f[n-3]最后是男孩（等价于在f[n-4]个个数）的后面加三个女孩； 所以：f[n]=f[

0表示左，1表示上，2表示右 f[n][0]表示到n步且最后一步是0，其他的同理 所以 f[n][0]=f[n-1][1~2]; f[n][1]=f[n-1][1~3]; f[n][2]=f[n-1][2~3]; 整理得f[n]=f[n-1]*2+f[n-2]; #include #include #include #include #include #includ

d[i][j][n] 表示头颜色为i，尾颜色为j，且长度为n的排列 #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,b) for(int i=a;i<(int)b;i++) #define REPD(i,a,b)

题目地址：http://vjudge.net/problem/UVALive-4851 找规律 案例中的合法点： 注意：A，B也算个餐馆，也要考虑进去 代码如下： #include using namespace std; #define REP(i,a,b) for(int i=a;i<=(int)(b);++i) #define REPD(i,a,b) f

题目地址：http://vjudge.net/problem/UVALive-4094 思路来源：  uvalive4094 #include using namespace std; int main(int argc, char const *argv[]) { int n; while(scanf("%d",&n)==1&&n){ int ans; if(

题目地址：http://vjudge.net/problem/UVA-11384 我是打表出来然后看出来规律的 刘汝佳的递推更加完美一点 f(n)=f(n/2)+1; #include using namespace std; int main(int argc, char const *argv[]) { int n; while(scanf("%d",&n)==1) cout

单单二维切圆的时候是 g(n)=g(n-1)+n 得出 g(n)=(n*n+n+2)/2 加上三维横着切最好，每次可以增加 g(n-1) 所以 f(n)=f(n-1)+g(n-1); 思路来自：http://blog.sina.com.cn/s/blog_ab20767501017kvp.html 最简单的就是用待定系数法，直接解方程 #include #include #