一蓑烟雨任平生

先给出你前N个数来，a1,a2,a3,,,,an 再给出C个数，k1,k2,,,kc，C 然后对于后面的数，第i个数为ai=a(i-k1)+a(i-k2)+...+a(i-kc)，然后让你求第M个数，M 这个通项公式显然是很类似斐波那契数的，斐波那契可以通过矩阵去求，这个显然也可以， 然后就是构造出那样一个矩阵来，矩阵快速幂就行 #include #include #include

给一个p和q，问满足这个式子的a1,a2,,,an各是多少（a1>=0，除a1外的ak都>=0且 网上的思路都很简单，代码也很短，但我这种数学智障想了好久才想明白一点。 大概的思路肯定就是贪心嘛，先a1，再a2，然后这样贪下去，贪到剩余的数为0了，就结束了。 首先a1肯定就是p/q嘛，然后p%=q，做完这步后p/q肯定是真分数了。 然后就是先找p/q>ax/(x!)嘛，找到后然后看ax最大

当两个数互质时，在枚举到一定程度后，后面一定是连续的，那如果不互质呢？同除以gcd就好了，当然，最后求第k小的时候记得在乘回来 那什么时候开始连续呢？a*b之后，为什么呢？a*1,a*2,a*3分别对b取余，一直到a*b，能把所有的余数都取一遍，然后当要表示某个数时，可以根据它取余b是多少，先减去对应的多少个a，然后剩下的就是b的整数倍了。当然，在a*b之前可能就已经连续了，但是a*b之后一定是

题意，给两种砝码，amg的和bmg的，和所称物品，dmg。 问怎样称，能使所用砝码数最少。如果有多种数量最少的方案，输出砝码总重量最小的方案 首先，显然是一个扩展欧几里德，求出a*x+b*y=gcd(a,b)的x和y的一组解，然后根据通解公式，找最小的|x|+|y|就行，从中选总重量最小的输出就好。 然后，就开始WA了，，，其实还是没有考虑全，对于gcd(a,b)，它一定是 所以，

orz先贴代码，有时间再写题解 题目链接：http://codeforces.com/problemset/problem/603/B #include #include #include #include using namespace std; #define mod 1000000007 long long fastpow(long long a, long long b,lon

Four Inages Strategy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1092    Accepted Submission(s): 394 Problem Description Young

D - 凤神与狗 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) 凤神隐居山林，与猫狗为伴。起初，他拥有c只猫和d只狗。每天下午他随机从中选择一只出去游玩并且晚上归来。如果他带的是狗，则第二天早上狗的数量增加w只，否则，猫的数量增加w只。由于凤神特别钟爱狗，某些重要的日子