摘要:
题目链接: 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; 阅读全文