12 2016 档案
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1185 题意：中文题诶～ 思路：wythoff模板题，和51nod1072基本一样（http://www.cnblogs.com/geloutingyu/p/61
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 题意：中文题啦～ 思路：dp 用dp[i][j]表示从第一个字符开始，长度分别为i, j的两个字符串的编辑距离; 那么我们很容易能想到初始化为：dp[0]
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 题意：中文题诶～ 思路：RMQ模板题 关于RMQ: http://blog.csdn.net/liang5630/article/details/7917
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135 题意：中文题诶～ 思路：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最
阅读全文
摘要：题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134 题意: 中文题诶~ 思路: 直接暴力的话时间复杂度为O(n^2), 本题数据量为 5e4, 恐怕会超时; 我们维护当前最长的长度len, 用vis[j]
阅读全文
摘要：题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130 题意: 中文题诶~ 思路: 直接斯特林公式就好了~ N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0），e
阅读全文
摘要：题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1118 题意: 中文题诶~ 思路: 因为机器人只能往下或者右走, 那么方格第一行和第一列肯定全为1, 并且mp[i][j]=mp[i-1][j]+mp[i][j
阅读全文
摘要：题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 题意:中文题诶~ 思路: 我前面做的那道回文子串的题目是枚举中间字符O(n^2)时间过的,不过这题字符串长度限制为1e5,O(n^2)肯定会超时啦; 有
阅读全文
摘要：题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088 题意: 中文题目诶~ 思路: 这道题字符串长度限定为1e3, 所以O(n^2)也能过啦~ 那么我们直接枚举所有中间位置的字符,然后取得最大值就好了啦;
阅读全文
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 题意:中文题诶~ 思路: M, N 互质, 求满足 K * M % N = 1 的最小k, 由这个式子我们可以得到y*N+1=k*M, 我们将这个式子变化
阅读全文
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085 题意: 中文题诶~ 思路: 01背包模板题. 用dp[i][j]表示到第i个物品花去j空间能存储的最大价值, 那么很显然有 ac代码: 我们也可以只开一维
阅读全文
摘要：题目链接: http://www.51nod.com/onlineJudge/user.html#!userId=21687 题意: 中文题诶~ 思路: 本题就是个中国剩余定理模板题,不过模拟也可以过,而且时间复杂度嘛~ 我们可以知道gcd得出两个数的最大公约在最坏的情况下(a, b是相邻的两个斐波
阅读全文
摘要：欧几里得算法有性质: 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的位置啦); 那么有
阅读全文
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073 题意: 中文题诶~ 思路: 直接模拟的话O(n*k)的时间复杂度,按照套路来的话这样的题一般是能找规律的;我们先将n个人的编号改成0~n-1(别问为什么,
阅读全文
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072 题意: 中文题诶~ 思路: 博弈套路是有的, 找np局面, 然而要找还得靠yy, 之前做了一个bash模板, 自己还能yy出来, nim就有点变态了, 看
阅读全文
摘要：题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069 题意: 中文题诶~ 思路: 一开始我以为需要把上一堆到石子拿完才能拿下一堆,那样的话我们只需要先手每次拿一堆中一定数目的石子使剩下一颗石子就能保证他的优势
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1066 题意：中文题诶～ 思路：感觉博弈全靠yy～ 在双方都没有失误的前提下，谁最后会赢。那么我们可以直接选择其中一个人(我选的B啦～)，尽量使他赢，如果其无论如何
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049 题意：又是仲文题诶～ 思路：暴力会超时，又好像没什么专门的算法，自己yy了一个，算是贪心吧～ 暴力的话就是直接枚举所有子段的起始点和终止点咯，但我们仔细想一
阅读全文
摘要：题目链接：www.51nod.com/onlineJudge/questionCode.html#!problemId=1057 思路：直接for循环呗～ 代码：
阅读全文
摘要：python2的raw_input以及python3的input获取的是整行的字符串。读进来后，字符串有着著名的split可以根据分隔符拆解成子串组成的list。 对于list内的对象，需要的采取转换，保留字符串的继续保留即可。(这句话是别处看来的～) 写成代码就是这样啦～
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1019 题意：中文题诶～ 思路： 方法1：归并排序～ 归并排序过程为，先不断二分直至每组元素数目为一，此时我们可以将每组元素看做已排序状态；然后在回溯过程把这些组两
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 题意：中文题诶～ 思路：最长公共子序列模板题～ 我们用dp[i][j]表示到a串第i个字符, b串第j个字符的最大匹配字符数，那么状态转移方程为： dp[i
阅读全文
摘要：偶然又遇到了一道大数题，据说python大数运算好屌，试了一发，果然方便～1 a = int( raw_input() ); //注意这里是按行读入的，即每行只读一个数 2 b = int( raw_input() ); 3 print a+b; 4 print a*b; 5 print a/b; 6 print a%b;
阅读全文
摘要：题目：http://poj.org/problem?id=2912 题意：n个人进行m轮剪刀石头布游戏(0<n<=500,0<=m<=2000)，接下来m行形如x, y, ch的输入，ch='='表示x, y平局，ch='>'表示x赢y，ch='<'表示x输y, 但是我们不知道x, y的手势是什么;
阅读全文
摘要：题目：http://poj.org/problem?id=1417 题意：输入三个数m, p, q 分别表示接下来的输入行数，天使数目，恶魔数目； 接下来m行输入形如x, y, ch，ch为yes表示x说y是天使，ch为no表示x说y不是天使(x, y为天使，恶魔的编号，1<=x,y<=p+q)；天
阅读全文
摘要：题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=3038 题意: n表示有一个长度为n的数组, 接下来有m行形如x, y, d的输入, 表示从第x,个元素到第y个元素的和为d(包括x, 和y), 问m行输入里面有几个是错误的(第一个输入是正
阅读全文
摘要：题目链接: http://poj.org/problem?id=1733 题意: 输入n表示有一个长度为n的0,1字符串, m表示接下来有m行输入, 接下来的m行输入中x, y, even表示第x到第y个字符中间1的个数为偶数个, x, y, odd表示第x到第y个字符中间1的个数为奇数个, 若m句
阅读全文
摘要：题目链接: http://poj.org/problem?id=1456 题意: 有n个商品, 已知每个商品的价格和销售截止日期, 每销售一件商品需要花费一天, 即一天只能销售一件商品, 问最多能买多少钱; 思路: 贪心..需要买最多的钱, 而且每件商品销售花费的时间都一样多, 那么我们尽量把值钱的
阅读全文
浙公网安备 33010602011771号