随笔分类 -  数学化简题

HDU-2502-月之数
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2502分析：比如n=4时，有：1000 1001 1010 1011 1100 1101 1110 1111 可以看到。除了第一位剩下的有 000 001 010 011 100 101 110 111 可... 阅读全文
posted @ 2014-11-30 11:56 立刻行动 阅读(151) 评论(0) 推荐(0)
HDU-2031-进制转换
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2031进制转换Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(... 阅读全文
posted @ 2014-10-16 17:54 立刻行动 阅读(204) 评论(0) 推荐(0)
BNU Online Judge-29140
摘要：题目链接http://www.bnuoj.com/bnuoj/problem_show.php?pid=29140看到这样的题，应该想到an 与an-1 的关系，他们是会有关系的你要去找代码#includedouble a[1005];int i,n,t;double q,te,pl;int ma... 阅读全文
posted @ 2014-10-06 11:58 立刻行动 阅读(240) 评论(0) 推荐(0)
BNU Online Judge-34976-数细菌
摘要：题目链接http://www.bnuoj.com/bnuoj/problem_show.php?pid=34976题目分析通过a b可以设x，yx+y=a x+3*y=b 解出x，y， x=（3*a-b）/2 y=(b-a)/2;x=(3*a-b)/2; y=(b-a)/2; ... 阅读全文
posted @ 2014-10-04 21:15 立刻行动 阅读(192) 评论(0) 推荐(0)
ZOJ-2343-Robbers
摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1398题意：输入t 有t个测试用例每个测试用例第一行输入三个数n，m，y；第二行输入n个数x1，x2....xn。要求输出看k1，k2....kn。使得|Xi/Y - Ki... 阅读全文
posted @ 2014-10-03 20:14 立刻行动 阅读(128) 评论(0) 推荐(0)
HDU-1098-Ignatius's puzzle
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1098题目的关键是函数式f(x)=5*x^13+13*x^5+k*a*x;事实上，由于x取任何值都需要能被65整除.那么用数学归纳法.只需找到f(1)成立的a,并在假设f(x)成立的基础上,证明f(x+1)... 阅读全文
posted @ 2014-09-26 16:41 立刻行动 阅读(185) 评论(0) 推荐(0)
HDU-1097-A hard puzzle
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1097核心思想！ 只有个位乘以个位才可能是个位各位有 0 1 2 3 4 5 6 7 8 9 超时的代码#includeint main(void){ int i,j,k,a,b;... 阅读全文
posted @ 2014-09-26 16:37 立刻行动 阅读(131) 评论(0) 推荐(0)
HDU-1215-七夕节
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1215题目要小小的变通一下，别想的太难了，有想法就去尝试，才有进步，开始我直接求因子，求和，毫无疑问超时，什么时候题目这么容易了，显然不是，变通啊，小小的变通一下，就能AC。一切都在代码中。超时的代码#in... 阅读全文
posted @ 2014-09-11 21:10 立刻行动 阅读(127) 评论(0) 推荐(0)
HDU-1286-找新朋友
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1286题目做的很乱，很不应该，开始我直接暴力超时超时代码#includeint main(){ int gy(int x,int y); int c,n,k,i; scanf("%d",&c); w... 阅读全文
posted @ 2014-09-11 17:03 立刻行动 阅读(166) 评论(0) 推荐(0)
HDU-1284-钱币兑换问题
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284题目就是一个数学化简题，不是很难，一般会想到利用三个循环，直接暴力，这样答案是正确的，但很明显会超时，所以要想办法将其循环层数减少。i+2*j+3*k==n可以化为（n-3*k）/2;这样就减少了两... 阅读全文
posted @ 2014-09-11 10:54 立刻行动 阅读(347) 评论(0) 推荐(0)
HDU -2512-一卡通大冒险
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2512题目涉及到了用第二类斯特灵数；何谓用第二类斯特灵数：S(P,K)=S(P-1,K-1)+K*S(P-1,K);表示P个元素放入K个不可区分的集合中而且集合不为空的划分个数。那么问题的解为sigma(S... 阅读全文
posted @ 2014-09-10 11:26 立刻行动 阅读(154) 评论(0) 推荐(0)
HDU-2601-An easy problem
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2601这题如果直接暴力的话，就会超时，我们需要变化n=i*j + i + j ;n=i*(j+1) + j; n+1=(i+1)*(j+1);就取余，就只要 一层循环了我的代码#include#includ... 阅读全文
posted @ 2014-09-06 20:18 立刻行动 阅读(126) 评论(0) 推荐(0)