摘要：
链接：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 看到题目能感觉到多半是动态规划，但是没有清晰的思路。 打表找规律： 规律看得出来，但是不知道如何数学描述，也许做多了就有感觉了。看题解分析这个递推的道理，依然觉得很难想到。 阅读全文