摘要:
题意:给你一个模式串和一个文本串,问你文本串中有多少个模式串解题思路:裸的KMP,但是不适合july的第二种求next方法,个人还是偏向于第一种,解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2...
阅读全文
posted @ 2014-09-10 10:09
dark_dream
阅读(134)
推荐(0)
摘要:
题意:给你一个字符串,问你有多少组前缀等于后缀解题思路:用到next数组的性质,next数组实际上求的就是最大前缀后缀,把所有情况求出只需要递归即可。解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time:...
阅读全文
posted @ 2014-09-10 10:06
dark_dream
阅读(164)
推荐(0)
摘要:
题意:给你一个字符串,问你最多是由多少段相同的字串构成的解题思路:求next指针的思路,我们匹配到 str[len],可以知道,len - str[len] 是他的循环节,再判断能不能整除就行了。解题代码: 1 // File Name: 2406.cpp 2 // Author: darkdrea...
阅读全文
posted @ 2014-09-09 21:22
dark_dream
阅读(123)
推荐(0)
摘要:
题意:给你一个可能不联通的图,其中有k个点有计时器,计时器只能记录第一次到的时间,最后有L个计时器返回时间。解题思路:深搜,按顺序找,每次找到不是site + 1 的电且有计时器的点就结束并把这个点加入我们的搜索池里面,每次搜完以后再看site + 1 是不是在池子里面,如果使得额话又从这个点开始搜...
阅读全文
posted @ 2014-09-08 15:57
dark_dream
阅读(205)
推荐(0)
摘要:
A:给你一个二进制数,问你加一以后改变多少位解题思路:乱搞解题代码: 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月07日 星期日 23时27分31秒 4 5 #include 6 #include ...
阅读全文
posted @ 2014-09-08 03:08
dark_dream
阅读(230)
推荐(0)
摘要:
250:乱搞解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "RunningAroundPark.cpp" 7 #include 8 #include 9 #include 10 #include 11 #in...
阅读全文
posted @ 2014-09-06 22:02
dark_dream
阅读(182)
推荐(0)
摘要:
250:网格有两种颜色,网格中一列最长的连续的颜色相同的最大值。解题思路:暴力。解题代码:// BEGIN CUT HERE/**/// END CUT HERE#line 7 "TaroGrid.cpp"#include #include #include #include #include #i...
阅读全文
posted @ 2014-08-31 08:00
dark_dream
阅读(210)
推荐(0)
摘要:
题意:对于所有的A[I],同时找到左边和右边离它最近且是它的倍数的数相乘最后加起来求和。解题思路:n*sqrt(n)的算法,开始以为过不了,wa了两发因为lld I64d对拍一个小时发现一个小时前交的代码没错只是没变I64d,。。具体思路是枚举每个a[i]的因子,找离它最近的那个更新,如果已经没更新...
阅读全文
posted @ 2014-08-20 00:01
dark_dream
阅读(242)
推荐(0)
摘要:
题意:给你平均分数,让你给出可能的最大的gpa和最小的gpa解题思路:最开始因为误判了时间复杂度所以没敲,敲完1002以后发现一个dfs就可以解决了,枚举0 - 100000表示每个档次有多少科,最后算下总分是不是可能就行,dfs减枝会略微的快一点。 1 // File Name: 1009.cpp...
阅读全文
posted @ 2014-08-19 23:56
dark_dream
阅读(246)
推荐(0)
摘要:
题意:给你n个操作,每一次对区间相加,询问区间和。解题思路:这里没有动态更新, 所以我们用括号匹配那种方法就行 就是 a[l] + x ,a[r+1] -x 这种做法。解题代码: 1 #include 2 #include 3 #include 4 #include 5 #define MA...
阅读全文
posted @ 2014-08-19 23:50
dark_dream
阅读(142)
推荐(0)