摘要：
https://vjudge.net/contest/218366#problem/J 第一步追及公式要写对：y+nk-(x+mk)=pL => (n-m)k+lp=x-y 可以看出扩展欧几里得原型，这里注意扩展欧几里得求出的是任意解，非最优，要推出最小解k。 (n-m)x+ly=gcd => (n 阅读全文
摘要：
http://codeforces.com/problemset/problem/899/C tot为奇数时，绝对差为1；tot为偶数时，绝对差为0。 难点在于如何输出。 阅读全文
摘要：
http://codeforces.com/problemset/problem/909/C dp[i][j]表示第i行缩进j的方案数。 当第i-1行为f时，无论当前行是f或s都必须缩进，即dp[i][j+1]=dp[i-1][j]; 当第i-1行为s时，无论当前行时f或s，缩进j的方案数为第i-1 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/93/E来源：牛客网 题目描述 这个问题很简单，就是问你n的阶乘末尾有几个0？ 输入描述: 输入第一行一个整数T(1<=T<=100)，代表测试组数接下来T行，每行一个数n(1<=n<=10^9) 输出描述: 对于每组测 阅读全文
摘要：
https://vjudge.net/problem/UVA-11582 首先明确，斐波那契数列在模c的前提下是有循环节的。而f[i] = f[i-1]+f[i-2](i>=2)所以只要有两个连续的值和开头的一样，后面就开始循环，两两组合共有c*c种。 找到循环节之后 阅读全文
摘要：
链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网 题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值） 阅读全文
摘要：
http://poj.org/problem?id=2229 看到题目能感觉到多半是动态规划，但是没有清晰的思路。 打表找规律： 规律看得出来，但是不知道如何数学描述，也许做多了就有感觉了。看题解分析这个递推的道理，依然觉得很难想到。 阅读全文