摘要:
/* 这份代码参考了这个博客中的思路: http://blog.csdn.net/crazysillynerd/article/details/43339157 感谢这个博主,一开始我是不知道怎么处理这么大的数据的,还要多亏了他博客的细致讲解...在做这题的AC... 阅读全文
posted @ 2017-08-19 19:22
mofushaohua
阅读(121)
评论(0)
推荐(0)
摘要:
/* 这题我的思路是这样的,假设有串a和串b ①先固定a,a从第一个元素开始,b从第一个元素开始(from=1),一一比较直到遇到失配的情况(进入②)或者某串结束的情况(进入③),每次匹配,会有same++,表示在这个位置,它们是符合容器高度的上限3的; ②... 阅读全文
posted @ 2017-08-19 16:33
mofushaohua
阅读(260)
评论(0)
推荐(0)
摘要:
/* 这题我觉得最关键的地方不在写代码,而是看懂题意,我读题时,其实是没那么快理解题目是要我们做什么的 以及,值得一提的是,之前我一直以为,应该把last记录下来,但是后来发现根本没有必要,直接记录下ans就行,每次遇到S,ans更新,遇到非S的字母和为1的数... 阅读全文
posted @ 2017-08-19 15:16
mofushaohua
阅读(116)
评论(0)
推荐(0)
摘要:
/* http://blog.csdn.net/mobius_strip/article/details/39870555 这题涉及到了抽屉原理,也叫鸽巢原理,有时间不妨看看,我下载了相关文档 http://www.xuebuyuan.com/2224752.ht... 阅读全文
posted @ 2017-08-19 14:47
mofushaohua
阅读(153)
评论(0)
推荐(0)
摘要:
/* 起初自己的思路是没有这么简洁清晰的,后来做完以后,想要去搜下别人是怎么做的,搜到了这篇blog http://blog.csdn.net/kun768/article/details/43701899 发现别人的代码真是清晰又简洁,于是自己也改写了自己的代... 阅读全文
posted @ 2017-08-19 14:43
mofushaohua
阅读(202)
评论(0)
推荐(0)
摘要:
/* 这题如果想明白以后,其实并没有那么难 两个长方形A, B若要合并,(a1 == b1 || a1 == b2 || a2 == b1 || a2 == b2)四种条件中,必定要满足至少一个,也就是说,两个长方形必有相等的边,假设这两个长方形已经合成了一个大长... 阅读全文
posted @ 2017-08-19 14:39
mofushaohua
阅读(150)
评论(0)
推荐(0)