2015年7月4日
给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393这题解法很奇妙。也是看了别人的思路才想出来.首先考虑把0全部变成-1。然后统计一个前缀和,用sum[i]表示.那么从起点开始的子串是合法的只要sum[i]的值等于0即可... 阅读全文
posted @ 2015-07-04 11:14 NowAndForever 阅读(894) 评论(0) 推荐(0)
最长的循环节
摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035因为结果要么是有限小数要么是无限循环小数,那么只要模拟这个过程,然后判断循环就跳出,记录循环次数就好。 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-07-04 10:58 NowAndForever 阅读(264) 评论(0) 推荐(0)