51nod
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
nod_1418_放球游戏
有N个球排成一排,每个球都是R、G、B三种颜色之一。现在想重新排列这一排球,你要重复以下过程N次:1)从原来的那排球中的最左侧取出一个球;2)将取出的求插入新的球排列的任意位置,即可以放在最左或最右端,也可以插入那排球的任意两个相邻球之间;3)计算这轮得分,如果是第一个球那么得0分;如果放在两端(最左或最右端)得分为除了新放入的球外,剩余球的颜色种数;如果放在两个球之间,那么得分为这个原创 2016-06-21 16:27:53 · 463 阅读 · 0 评论 -
51Nod->1419最小公倍数挑战 (数论)
传送门:1419 最小公倍数挑战几天以前,我学习了最小公倍数。玩得挺久了,想换换口味。我不想用太多的数字,我想从1到n中选三个数字(可以相同)。使得他们的最小公倍数最大。Input单组测试数据。第一行有一个整数n (1≤n≤1,000,000)。Output输出一个整数表示选三个数字的最大的最小公倍数。Input示例97O原创 2016-08-01 20:33:08 · 511 阅读 · 0 评论 -
51nod1379->索函数
传送门:点击打开链Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1.定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n].给定整数n,要求计算Sor(n)%1,000,000,007(1e9+7).Input第1行:给出一个整数T,表示有T组数据。原创 2016-08-02 14:59:20 · 635 阅读 · 0 评论 -
【 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 · 3349 阅读 · 0 评论 -
【51nod 1065】【贪心+前缀和】最小正子段和【最小正子串和】
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065思路:可以参见夹克老爷的回复的那个帖子:http://bbs.csdn.net/topics/370106383。对于这类连续序列的问题可以先求出前缀和,对于每个位置求某个位置到当前位置和大于1的和的最小值。然而这是复杂度是O(n^2)的。其原创 2016-11-08 13:38:58 · 826 阅读 · 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 · 2041 阅读 · 0 评论 -
最大子段和及其变形小结
最近做刷51nod的时候,看到了这类题目,挺有意思的,小结一下51nod1049 最大子段和题意:O(-1)思路:经典问题复杂度:O(n)代码:#include #include using namespace std; const int MAXN = 50000+5; int a[MAXN]; int main() {原创 2016-11-13 00:04:26 · 1222 阅读 · 0 评论 -
【HDU 5973 && 51nod 1185】【威佐夫博弈+大数】
HDU5973 传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=5973题意:有2堆石子。两个人轮流拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设两个人都按照最优的策略取石子。给出2堆石子的数量,问先手是否能赢得比赛。 每堆石子的大小≤10^100。 思路:对于a原创 2016-11-21 21:30:10 · 1192 阅读 · 0 评论 -
【51 nod 1189】【素数+整数唯一分解定理】阶乘分数
传送们:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1189思路:通常这种题目,x和y都具有轮换性时,就要特别注意了通常最后式子能化简成一个具有轮换性的式子,比如这题,化简后得到所以我们只需要对求约数个数,就知道方案数了!到了这一步后,大家就很熟练了。只要对质因数分解,由于有一个平方,原创 2017-01-04 23:00:23 · 470 阅读 · 0 评论