摘要: 明明很简单,a56爆大奖在线娱乐却错了N++遍,主要原因是在于自己,给自己测试数据时,忘了测大数据,因为只保留小数点后两位,而200以后的数都是0.69.#include #include #include #include using namespace std;int main(){ double a[10... 阅读全文
posted @ 2014-06-19 19:50 人艰不拆_zmc 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 1.打表 打表,是一个信息学专用术语,意指对某种找规律等题目,直接输出答案。这种算法也在对某种题目没有最优解法时,用来得到分数的a56爆大奖在线娱乐策略。 打表一般分为两步:找到答案与输出答案。 找到答案的方式 一、通过找规律,找出对于a56爆大奖在线娱乐输入数据n,f[n]的最终结果。 常见题目有费波纳契数列等; 二、通过暴力搜 阅读全文
posted @ 2014-06-19 19:18 人艰不拆_zmc 阅读(196) 评论(0) 推荐(0) 编辑
摘要: #include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;char a[1010],b[1010];int ta[1010],tb[1010];int main(){ 阅读全文
posted @ 2014-06-19 18:24 人艰不拆_zmc 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 公式递推代码C(n, m) = C(n -1, m - 1) + C(n - 1, m)计算组合数的公式是:c(m,n)=m!/(n!*(m-n)!)利用杨辉三角来解决组合数可以避免数据超范围!!!第二届山东省省赛D Binomial Coeffcients#include #include #in... 阅读全文
posted @ 2014-06-19 16:52 人艰不拆_zmc 阅读(205) 评论(0) 推荐(0) 编辑
摘要: A(Phone Number) 1.字典树 2.暴力 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> using namespace std; in 阅读全文
posted @ 2014-06-19 16:15 人艰不拆_zmc 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 求最大公约数和最小公倍数假设有两个数a和b,求a,b的最大公约数和最小公倍数实际上是一个问题,得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为a=m*i; b=m*j;最小公倍数为 m*i*j那么,下面就开始计算a和b的最大公约数。更相损减法:《九... 阅读全文
posted @ 2014-06-19 13:06 人艰不拆_zmc 阅读(1315) 评论(0) 推荐(0) 编辑