摘要: 题目链接:http://codeforces.com/contest/1065 解题思路:简单水过! AC代码: 解题思路:分别计算最小孤立点和最大孤立点的个数,不难,详解看代码。 AC代码: 解题思路:将高度升序排,然后从高到低,从上到下模拟切,每一刀要求最多只能切出k个小正方形。 AC代码: 阅读全文
posted @ 2018-11-17 22:14 霜雪千年 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1077 解题思路:作差再判断最后是否还要向右跳一次即可。 AC代码: 解题思路:题意已说得很清楚了,只要找到满足a[i-1]==1&&a[i]==0&&a[i+1]==1,那么就关掉第i-1和第i+1间房间的灯(其状态值改为0) 阅读全文
posted @ 2018-11-17 16:42 霜雪千年 阅读(264) 评论(0) 推荐(0) 编辑
摘要: A.地、颜色、魔法 题目描述 现在,你作为一名新星鹏洛客,找到了一块绝佳的修炼地。这块地方可以被描述成一个 n x m 的矩形。你已经在这块地中的一些位置打好了标记。接下去,就该对整块地赋予你的颜色了。一个位置能被赋予你的颜色,当且仅当满足以下条件之一: 1. 这个位置被打上了标记。 2. 这个位置 阅读全文
posted @ 2018-11-17 00:36 霜雪千年 阅读(529) 评论(2) 推荐(2) 编辑