ElaineZXY的博客

【NOIP2011】计算系数时间限制: 1 Sec  内存限制: 128 MB[提交][状态][我的提交]题目描述给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。输入输入文件名为 factor.in。共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出输

3391: 小球游戏时间限制:1 Sec  内存限制: 512 MB题目描述样例输入40 01 10 11 0样例输出12提示叶大神出的day1t3，非常厉害的思路。先贴大神题解：Code:#include #include #include #include #inclu

1986: 【COCI11-12 #4】纠结的数时间限制: 1 Sec  内存限制: 128 MB题目描述    找出第N小的正整数X，满足条件X的最小的素因子是P。如果X的值超过10^9，则输出0。输入第1行：2个整数N和P (1 ≤ N, P ≤ 10^9)，P一定是素数输出第1行：满足条件的数X或者0样例输入2 3

Machine schedulingTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1588    Accepted Submission(s): 606Problem DescriptionA Baidu’s

A Famous Stone CollectorTime Limit: 30000/15000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1385    Accepted Submission(s): 534Problem DescriptionMr.

[HDU4390]表达式计数时间限制: 1 Sec  内存限制: 128 MB题目描述给出n个数，b1,b2,b3……bn，构造n个数，a1,a2,……an(ai>1)，使得a1*a2*a3……an=b1*b2……bn;问一共有多少种数列a1,a2,……an满足上述条件。输入包含多组输入数据每组数据第一行有1个整数n(1每组数据第

GCDTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11247    Accepted Submission(s): 4266Problem DescriptionGiven 5 integers: a, b, c,

无关的元素时间限制: 1 Sec  内存限制: 128 MB题目描述对于给定的n个数a1，a2，...，an，依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？例如n=3，m=2时，第一次求和得到a1+a2，a2+a3，再次求和得到a1+2a2+a3，它除以2的余数和a2无关。输入

Count the BuildingsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1512    Accepted Submission(s): 508Problem DescriptionThere are N b

【POJ1173】条形码时间限制: 1 Sec  内存限制: 128 MB[提交][状态][我的提交]题目描述条形码如下图所示，由黑白两色构成，每种颜色分布一定的宽度。宽度是一个有上限的整数值。例如下图的条形码有4个条形，宽度分别是1，2，3，4，总宽度为：1+2+3+1 =7定义BC(n,k,m) 表示有k个条形，每个条形的宽度不超过m，总宽度为n的条

组合数学三时间限制: 1 Sec  内存限制: 64 MB[提交][状态][我的提交]题目描述八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。 某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n，代表不能被整除的数的个数。 第二行

组合数学二时间限制: 1 Sec  内存限制: 64 MB[提交][状态][我的提交]题目描述有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。 例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这

组合数学一时间限制: 1 Sec  内存限制: 64 MB[提交][状态][我的提交]题目描述N个盒子排成一行（1输入一行，N，A，B，用空格分开。输出一行，输出放置方案总数。样例输入Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)2 1 1样例输出9简化问题，将问题变成求N个不

其实我根本就不懂得期望是什么，准确地说应该是不太熟悉，但是现在大致也知道是怎么算的了。说说这道题，出题人的正解很成功被我们某些大佬给卡掉了，原因是还有更好的解法，可以把时间复杂度降得更低，现在来看真正的正解。假设现在我们有一种完整的N道题难度的排列，设现在这种排列为i，然后有w[i][j]来表示这种排列下，第j - k + 1天到第j天的劳累值。对于方案i，完成总书的劳