摘要：
明明很简单，我却错了N++遍，主要原因是在于自己，给自己测试数据时，忘了测大数据，因为只保留小数点后两位，而200以后的数都是0.69.#include #include #include #include using namespace std;int main(){ double a[10... 阅读全文
摘要：
1.打表 打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。 打表一般分为两步：找到答案与输出答案。 找到答案的方式 一、通过找规律，找出对于每个输入数据n，f[n]的最终结果。 常见题目有费波纳契数列等； 二、通过暴力搜 阅读全文
摘要：
#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(){ 阅读全文
摘要：
公式递推代码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... 阅读全文
摘要：
A（Phone Number） 1.字典树 2.暴力 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> using namespace std; in 阅读全文
摘要：
求最大公约数和最小公倍数假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为a=m*i; b=m*j;最小公倍数为 m*i*j那么，下面就开始计算a和b的最大公约数。更相损减法：《九... 阅读全文