ElaineZXY的博客

[POJ1845]幂的约数之和时间限制: 1 Sec  内存限制: 128 MB[提交][状态][我的提交]题目描述给定正整数A, B，求A^B的所有因数之和，并模9901。输入仅一行，有两个整数A和B(0 输出第1行：问题的答案样例输入Copy (如果复制到控制台无换行

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

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,

[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每组数据第

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.

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

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

2235: 回文图时间限制: 1 Sec  内存限制: 128 MB题目描述有一片透明玻璃，我们可以在上面涂色。涂色后，你可以对它做两种操作：1.旋转，顺时针或逆时针旋转90度；2.翻转，水平或垂直翻转180度；不管进行多少次旋转或翻转，我们看到都是相同的图形，我们把这样的图形称为"回文图"。下图是操作示例。请注意，图中并不是回文图。 现在给你一块n

1526: 分梨子时间限制: 1 Sec  内存限制: 64 MB题目描述　　Finley家的院子里有棵梨树，最近收获了许多梨子。于是，Finley决定挑出一些梨子，分给幼稚园的宝宝们。可是梨子大小味道都不太一样，一定要尽量挑选那些差不多的梨子分给孩子们，那些分到小梨子的宝宝才不会哭闹。 　　每个梨子都具有两个属性值，Ai和Bi，本别表示梨子的大小和甜度情况。假设在选出的梨子中

2238: 填表格时间限制: 1 Sec  内存限制: 128 MB题目描述有一个N行N列的格子，现在要把1～N2的所有整数填进这些格子中。有这样一些规则：（1）1可以填在任意一个位置;（2）i所在的行序号等于i-1所在的列序号，22;（3）按从小到大的顺序填，每个格子只能填一个数。有时可以把这些数填完，有时候则不行。例如，下图所示即为N=3时的一个可行方案。由于1

这个题，是一个DP，令人惊讶，我当时根本就没往这方面想，还是题见得少了同学有一个DP解法，个人感觉比标解好理解得多，具体如下：如图：将数字1 ~ N从大到小填定义Dp[full][half][sum]表示已经填了full个格子（上下对应都填了， 如：上4下5）有2 * half个格子填了一半（如：红色点的两个格子，由于这种格子必然是偶数个，所以除2）已经填的数的总和是s

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

3392: 序列计数时间限制:1 Sec  内存限制: 512 MB题目描述输入两个整数m和k输出输出一个整数样例输入5 3样例输出10提示很简单的数学规律，以M为循环节，C[N][K]需要注意求逆元，O(N)求逆元可能会超时。在这里补充一下求逆元的方法：1，O(N)

BZOJ43184318: OSU!Time Limit: 2 Sec  Memory Limit: 128 MBDescriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^

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

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的条

[数论]线性求所有逆元的方法转自：http://blog.miskcoo.com/2014/09/linear-find-all-invert前几天在看 lucas 定理的时候发现要求 1, 2,⋯,p−1modp1, 2,⋯,p−1modp 的逆元，然后就看到了一个 Θ(n)Θ(n) 的做法发现太神了，虽然想起来是挺简单的这个做法实际上是这样的，首先 1−1≡1(modp)1−1

Flip Game Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is

And Now, a Remainder from Our SponsorTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 950    Accepted Submission(s): 422Problem Descripti

The Balance Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights,

C Looooops A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting varia

青蛙的约会 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰

Description has only two Sentences a n = X*a n-1 + Y and Y mod (X-1) = 0. Your task is to calculate the smallest positive integer k that a k mod a 0 = 0. InputEach line will contain

The Luckiest number Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to construct his luckiest number which is

[A/B] 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 5387 123456789Samp

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

组合数学一时间限制: 1 Sec  内存限制: 64 MB[提交][状态][我的提交]题目描述N个盒子排成一行（1输入一行，N，A，B，用空格分开。输出一行，输出放置方案总数。样例输入Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)2 1 1样例输出9简化问题，将问题变成求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[提交][状态][我的提交]题目描述八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。 某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n，代表不能被整除的数的个数。 第二行

部分引用自:http://blog.csdn.net/fisher_jiang/article/details/986654很大部分引用自:http://www.matrix67.com/blog/archives/234从零开始~同余式同余式的定义如果两个正整数a和b之差能被n整除,我们就说a和b对模n同