找规律
BRCOCOLI
初学者 记录成长 Fighting
展开
-
Canada Cup 2016 B. Food on the Plane 找规律 .
#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原创 2016-10-23 09:11:29 · 354 阅读 · 0 评论 -
HDU 2050 折线分割平面 -
题目地址: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原创 2017-02-11 17:05:16 · 271 阅读 · 0 评论 -
HDU 1722 Cake *
假设 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原创 2017-02-11 15:27:16 · 271 阅读 · 0 评论 -
HDU 1297 Children’s Queue JAVA *
题目链接: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[原创 2017-02-16 19:28:12 · 284 阅读 · 0 评论 -
HDU 2563 统计问题
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原创 2017-02-16 14:55:47 · 210 阅读 · 0 评论 -
HDU 2045 不容易系列之(3)―― LELE的RPG难题 .
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)原创 2017-02-16 13:51:38 · 205 阅读 · 0 评论 -
LA 4851 Restaurant 找规律 -
题目地址: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原创 2016-11-13 12:32:42 · 297 阅读 · 0 评论 -
LA 4094 WonderTeam -
题目地址: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(原创 2016-10-28 10:24:46 · 265 阅读 · 0 评论 -
UVA 11384 Help is needed for Dexter 找规律 .
题目地址: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原创 2016-10-12 21:13:39 · 224 阅读 · 0 评论 -
HDU 1290 切蛋糕 (献给杭电五十周年校庆的礼物) *
单单二维切圆的时候是 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 #原创 2017-02-11 17:11:40 · 453 阅读 · 0 评论