geloutingyu - 博客园

2017年1月14日

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092 题意：中文题诶～思路：解法１：最坏的情况就是在原字符串的右边添加该字符串的倒序字符串咯，长度为a.size()，不难想到原字符串和其倒序字符串可能存在阅读全文

posted @ 2017-01-14 19:17 geloutingyu 阅读(310) 评论(0) 推荐(0) 编辑

51nod1064(Bash博弈)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1067 题意：中文题诶~ 思路：直接规律就好了．．．代码：阅读全文

posted @ 2017-01-14 14:43 geloutingyu 阅读(174) 评论(0) 推荐(0) 编辑

2017年1月13日

51nod1049（最大子段和２）

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049 题意：中文题诶～思路：本题和51nod1049(题解)类似，不同的是本题的数列是一个环；我们可以这样想，取得最大和的子段有两种情况：１．从第ｉ个元素阅读全文

posted @ 2017-01-13 23:40 geloutingyu 阅读(262) 评论(0) 推荐(0) 编辑

51nod1042(0-x出现次数&分治)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042 题意：中文题诶～思路：这道题和前面的51nod1009好像，直接套用那个算法也是能ac的，不过我还是喜欢换个口味；求a, b之间个数字出现的次数。可以阅读全文

posted @ 2017-01-13 21:44 geloutingyu 阅读(473) 评论(0) 推荐(0) 编辑

2017年1月12日

51nod1031(简单斐波拉契数列)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031 题意：中文题诶～思路：对于第x块骨牌的情况，我们用a[x]表示其方法数；其比x-1块骨牌时多了一块骨牌，多出的骨牌有两种放法：１．我们可以直接将其竖着阅读全文

posted @ 2017-01-12 23:45 geloutingyu 阅读(316) 评论(0) 推荐(0) 编辑

51nod1024(math＋set)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1024 题意：中文题诶～思路：要是能求出a^b的值来就好了。。a<=100, b<=100，直接求显然是相当麻烦的；高中数学学过对数，对于指数问题我们可以考虑阅读全文

posted @ 2017-01-12 23:05 geloutingyu 阅读(371) 评论(0) 推荐(0) 编辑

51nod1010(枚举+二分)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010 题意：中文题诶～思路：求第一个比 x (1<=x<=1e18)大或者等于的数y, 且y的因子只有2, 3, 5，即y=pow(2, i)*pow(3, 阅读全文

posted @ 2017-01-12 20:23 geloutingyu 阅读(218) 评论(0) 推荐(0) 编辑

51nod1007(01背包)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007 题意：中文题诶～思路：尽量将一个数组分成两个相等的部分，就是从原数组中选出一些元素使其和尽量接近所有元素的和的一半啦．至于如何选元素，我们可以用０１背包阅读全文

posted @ 2017-01-12 18:06 geloutingyu 阅读(456) 评论(0) 推荐(0) 编辑

2017年1月11日

51nod1347(简单逻辑)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1347 题意：中文题诶～思路：稍推理一下就可以发现字符串a是对偶串是其可以由对偶串旋转得到的充要条件；代码：阅读全文

posted @ 2017-01-11 19:15 geloutingyu 阅读(159) 评论(0) 推荐(0) 编辑

51nod1305(简单逻辑)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305 题意：中文题诶～思路：1e5的数据直接暴力肯定是不行的，我们不难想到： (a+b)/(a*b)的结果只有４种情况：１．a=b=1, 结果为２； 2. 阅读全文

posted @ 2017-01-11 17:57 geloutingyu 阅读(162) 评论(0) 推荐(0) 编辑

ygeloutingyu

公告