Co-prime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1668 Accepted Submission(s): 636
Problem Description
Given a number N, you ...
分类：
其他好文 时间：
2014-12-09 12:18:26
阅读次数：
189
警告：网上的题解都是误人子弟，看此篇题解之前请将脑海中对其它写于本题解之前的网上常见题解的印象全部消除之后方可阅读
此题的数据范围是10^9 但是10^10一样可以做 不影响
首先我们可以预处理出1~r以内所有只由2和9构成的⑨数 容易发现最多有1022个
但是其中有一些⑨数是另一些的倍数 比如说a是b的倍数 那么一个数如果是a的倍数那么就一定是b的倍数 我们只需要计算b即可 无需计算a 这...
分类：
其他好文 时间：
2014-12-08 21:29:14
阅读次数：
267
题目大意：给出4个硬币的价值和个数限制，求有多少种方法凑成S块钱。
思路：很巧妙的一种想法，用到了4这个非常小的数字。我们可以先不管每个硬币的个数限制，然后跑一次完全背包。之后把不符合的情况去除就行了。方法是，先减去一种硬币超限的数目，然后加上两种硬币超限的数目，然后减去三种硬币超限的数目，然后加上四种硬币超限的个数。当然代码就很丑了。。
CODE：
#include
...
分类：
其他好文 时间：
2014-12-08 21:27:14
阅读次数：
162
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1042
刚开始搞容斥原理，还很有点吃力，我太弱了。。。
首先用被类似于背包的DP进行预处理，假设每种硬币个数无限制，求出f[i]=凑出面值i的方案总数。
但是实际上题目中每种硬币个数是有限制的，设四种硬币分别是a、b、c、d，则凑出面值S的方案中超出限制的方案数=a超出限制的方...
分类：
其他好文 时间：
2014-12-04 23:20:29
阅读次数：
234
直接不会，预估时间复杂度，对于C（n,m） 到规模为500就瞎了。当时也想算法应该接近常数级别的。
如果真的算必然跪。回头看了下解题报告。
话说比赛很喜欢考异或，“位”思想，组合问题
对于计算选取k个数字时候，分别计算各个位上可能出现的情况，然后计算各个位上的累加和。即便一个数字可由很多位组成但是每次计算一个位
记录每一位上１的个数（这里只需要３２位），对于第i天，必须要选出奇数个１才能...
分类：
其他好文 时间：
2014-12-03 21:22:16
阅读次数：
172
·模板题，求两环相交面积；·有模板的情况下只需要考虑如何进行容斥即可。我们画图进行解释：对于如上两个圆环来说，首先我们将两个较大的圆分别定义为圆a和圆c；圆a中的小圆为圆b；圆c中的小圆为圆d。那么对于这两个圆环来说，其相交面积，我们是要求1和4两部分。第一部分：两大圆相交面积： 1+2+3+4+5...
分类：
其他好文 时间：
2014-11-29 14:26:56
阅读次数：
140
http://www.lydsy.com/JudgeOnline/problem.php?id=2440我觉得网上很多题解都没说清楚。。。（还是我太弱了？首先我们可以将问题转换为判定性问题，即给出一个数x，有多少个小于x等于的数是不能分解的，即不是完全平方数（不包括1）。而每个数都可以写成质数积，那...
分类：
其他好文 时间：
2014-11-29 00:03:44
阅读次数：
238
/*题意： 给出n个数（n#include #include using namespace std;typedef __int64 LL;const int maxn=1000;int prime[maxn],flag[maxn],num;int numc[maxn*100+5],f[maxn*1...
分类：
其他好文 时间：
2014-11-28 06:16:09
阅读次数：
167
题目链接：传送门
题意：求区间[a,b]内与n互质的数的个数。
思路：用容斥求出[1-b]与n互质的个数—[1-(a-1)]内与n互质的个数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-26 20:59:27
阅读次数：
180
