摘要: 题目链接:1388 六边形平面 思路:乍一看,这不是挺简单的吗?判断有没有三个紧贴在一起的,或者两个贴在一起的。然后信心满满敲完了,交了,WA了。还好51nod可以下载数据,一看数据,哇!原来还有环!!然后再dfs跑过去看看有没有奇数环就好了。终于AC了! 阅读全文
posted @ 2016-09-13 18:01 蓝精灵III 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目链接:1393 0和1相等串 思路:把0当成-1,然后求前缀和。如果出现前缀和相等的,那么这个串肯定就满足要求。因为只要求最长的,所以只需要存前缀和首次出现的位置即可,之后再遇到就可以直接更新答案。 阅读全文
posted @ 2016-09-13 14:01 蓝精灵III 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接:1352 集合计数 思路:本题相当于求 n+1 = Ax + By。求(x, y)。(x>0, y>0) 用扩展GCD求出一组解之后,通过这组解找到x>0的最小的解和y>0的最小的解,就可以求出一共有多少组解了。 阅读全文
posted @ 2016-09-13 13:45 蓝精灵III 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 题目链接:1416 两点 并查集随便搞一下就过了。 阅读全文
posted @ 2016-09-13 12:29 蓝精灵III 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目链接:1289 大鱼吃小鱼 思路:如果把向右的鱼丢进栈里。如果出现向左的鱼,那么让它跟栈里的鱼互吃。如果栈里的鱼都被它吃光,那么答案+1。最后答案加上栈里的鱼。 阅读全文
posted @ 2016-09-13 00:50 蓝精灵III 阅读(277) 评论(0) 推荐(0) 编辑