摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135 题意：中文题诶～ 思路：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最 阅读全文
posted @ 2016-12-25 16:50
geloutingyu
阅读(1240)
评论(0)
推荐(0)
摘要：
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134 题意: 中文题诶~ 思路: 直接暴力的话时间复杂度为O(n^2), 本题数据量为 5e4, 恐怕会超时; 我们维护当前最长的长度len, 用vis[j] 阅读全文
posted @ 2016-12-24 10:53
geloutingyu
阅读(441)
评论(0)
推荐(0)
摘要：
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130 题意: 中文题诶~ 思路: 直接斯特林公式就好了~ N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0），e 阅读全文
posted @ 2016-12-23 20:56
geloutingyu
阅读(201)
评论(0)
推荐(0)
摘要：
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1118 题意: 中文题诶~ 思路: 因为机器人只能往下或者右走, 那么方格第一行和第一列肯定全为1, 并且mp[i][j]=mp[i-1][j]+mp[i][j 阅读全文
posted @ 2016-12-23 19:54
geloutingyu
阅读(249)
评论(0)
推荐(0)
摘要：
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 题意:中文题诶~ 思路: 我前面做的那道回文子串的题目是枚举中间字符O(n^2)时间过的,不过这题字符串长度限制为1e5,O(n^2)肯定会超时啦; 有 阅读全文
posted @ 2016-12-23 19:24
geloutingyu
阅读(252)
评论(0)
推荐(0)
摘要：
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088 题意: 中文题目诶~ 思路: 这道题字符串长度限定为1e3, 所以O(n^2)也能过啦~ 那么我们直接枚举所有中间位置的字符,然后取得最大值就好了啦; 阅读全文
posted @ 2016-12-23 10:49
geloutingyu
阅读(238)
评论(0)
推荐(0)
摘要：
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 题意:中文题诶~ 思路: M, N 互质, 求满足 K * M % N = 1 的最小k, 由这个式子我们可以得到y*N+1=k*M, 我们将这个式子变化 阅读全文
posted @ 2016-12-22 18:56
geloutingyu
阅读(268)
评论(0)
推荐(0)
摘要：
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085 题意: 中文题诶~ 思路: 01背包模板题. 用dp[i][j]表示到第i个物品花去j空间能存储的最大价值, 那么很显然有 ac代码: 我们也可以只开一维 阅读全文
posted @ 2016-12-22 18:24
geloutingyu
阅读(222)
评论(0)
推荐(0)
摘要：
题目链接: http://www.51nod.com/onlineJudge/user.html#!userId=21687 题意: 中文题诶~ 思路: 本题就是个中国剩余定理模板题,不过模拟也可以过,而且时间复杂度嘛~ 我们可以知道gcd得出两个数的最大公约在最坏的情况下(a, b是相邻的两个斐波 阅读全文
posted @ 2016-12-22 12:05
geloutingyu
阅读(1203)
评论(6)
推荐(0)
摘要：
欧几里得算法有性质: gcd(a, b)=gcd(b, a%b); 那么如何证明呢~ 法1: 我们先假设其成立并且有 gcd(a, b)=gcd(b, a%b)=d; a=k*b+c即a%b=c(我们假设a>=b, 因为a<b的话那么gcd(b, a%b)就相当于交换一下a, b的位置啦); 那么有 阅读全文
posted @ 2016-12-21 20:40
geloutingyu
阅读(426)
评论(0)
推荐(1)
浙公网安备 33010602011771号