摘要：
题解见官方题解，我这里只实现一下，其实官方题解好像有一点问题诶，比如while( str[startPos] != str[i+1] ) cnt[str[startPos]]--, startPos++;那个str[i+1]的话会越界。应该是这样：while(str[startPos] != str... 阅读全文
posted @ 2014-09-28 23:16
whatbeg
阅读(209)
评论(0)
推荐(0)
摘要：
题意：给n个‘M'形，问最多能把平面分成多少区域解法：推公式 ： f(n) = 4n(4n+1)/2 - 9n + 1 = (8n+1)(n-1)+2前面部分有可能超long long，所以要转化一下，令a = 8n+1, b = n-1，将两个数都化为a1*10^8+b1的形式，则(a1*10^8... 阅读全文
posted @ 2014-09-28 10:42
whatbeg
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号