------数学基础与思维题
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【 51NOD 1434 素数筛 】【数论+思维+筛素数】区间LCM【找到一个最小整数M,满足M>N,LCM(N+1,N+2,..,M-1,M)是LCM(1,2,3,4,.,N-1,N) 的倍数】
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1434思路:虽然是四级题,但是思路还是不太清晰,找网上题解讲的很多不是特别清晰首先可以得出一个性质:LCM(1,2,3,4,...,N-1,N) 中质因子k的出现的次数为t,则有k^t根据这个性质我们先筛出素数,然后枚举每个质数,求出对应的k和t,原创 2016-11-02 23:25:45 · 3287 阅读 · 0 评论 -
【codeforces 732C】 Sanatorium【乱搞题 数学题】
传送门:C. Sanatorium描述:C. Sanatoriumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy spen原创 2016-10-20 19:36:38 · 817 阅读 · 0 评论 -
【codeforces 680 C】【数学题+交互题】C. Bear and Prime 1【底数是[2,100]中的数,现在你最多询问20次,询问为这个数是不是底数的因数,最后判断这个数是不是素数】
传送门:http://codeforces.com/contest/680/problem/C题意:底数是[2,100]中的数,现在你最多询问20次,询问为这个数是不是底数的因数,最后判断这个数是不是素数思路:[2,100]的素数有25个,不能都询问一遍,可以询问[2,50]里面的素数,如果全都是no就是大于50的素数,如果yes的个数大于1,那么一定不是素数,如果是一个yes原创 2016-11-06 23:27:49 · 637 阅读 · 0 评论 -
【codeforces 731F】【前缀和 分块求和 好题】F. Video Cards
传送门:F. Video Cards描述:F. Video Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle原创 2016-10-16 21:09:04 · 746 阅读 · 0 评论 -
【codeforces 680 D】【数学+贪心+DFS】【求一个不超过 m 的最大体积 X, 每次选一个最大的 x 使得 x3 不超过当前剩余体积。问在能选最多个数的情况下,X 最大是多少】
传送门:http://codeforces.com/contest/680/problem/D题意:求一个不超过 m 的最大体积 X, 每次选一个最大的 x 使得 x3 不超过当前剩余体积。问在能选最多个数的情况下,X 最大是多少思路:对于每一次选择,首先要保证选完后的剩余体积最大,这样就保证了能选最多个数。然后在这基础上保证X 最大。考虑对原创 2016-11-07 23:38:25 · 437 阅读 · 0 评论 -
【POJ 1597】【数论】 Uniform Generator
传送门:http://poj.org/problem?id=1597思路:根据循环群的知识,step的生成群的周期为n/gcd(step,n),所以,只有当gcd(step,n)=1时,才是一个good choice代码:#include #include using namespace std;template T gcd(T a, T b){return原创 2016-10-28 20:34:14 · 294 阅读 · 0 评论 -
【51nod 1201】【DP + 思维】整数划分【将N分为若干个不同整数的和,求划分数】
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201思路:dp[i][j]表示i这个数划分成j个数的情况数。dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1]前者表示将i - 1划分为j个数,然后j个数都+1 还是不重复后者表示将i - 1划分原创 2016-11-04 15:00:00 · 2013 阅读 · 0 评论 -
【codeforces 691 F】【数论+前缀和 好题】【求序列中乘积大于等于p的点对的个数】
传送门:http://codeforces.com/contest/691/problem/F题意:求序列中乘积大于等于p的点对的个数刚开始还想用数据结构维护一下,想想不靠谱先反向思考求乘积小于p的情况,具体的有两种思路思路一:类似于埃式筛法,cnt[a[i]]记录a[i]的个数,mul[i]记录点对乘积是i*j的个数复杂度:O(NloglogN+m)代原创 2016-11-22 23:20:59 · 488 阅读 · 0 评论