摘要：
题目传送门 题意： 给一块n*m的地板，每块地板有黑白两种颜色，1是黑，0是白。如果翻动一块地板，那么包括它在内的上下左右五块地板都将翻转。问题是求最少翻转哪些地板能让所有地板都为白色。 首先对于每个砖块来说，翻两次和不翻是没有区别的，所以每个砖块最多翻一次。那么我们从上面第一行开始看，因为每一次对 阅读全文
posted @ 2017-02-06 15:03 Ramzey 阅读(132) 评论(0) 推荐(0)
摘要：
题目传送门 题意大概是这样的： 有一些保全公司，每个公司的能力值是由里面能力值最低的士兵决定的，公司与公司之间可以相互合并。如果一个公司被合并，那么为了纪念这个公司，这个公司的称号仍然存在（就是不能再向添加新兵和把这个公司在合并一次）。操作有时候会出现错误，比如向被合并的公司添加新兵。公司编号为0~ 阅读全文
posted @ 2017-01-21 23:06 Ramzey 阅读(124) 评论(0) 推荐(0)
摘要：
题目传送门 基础的并查集应用，输入可能有一些麻烦，再加上最长公共子串！！！ 因为一开始写的最长公共子序列，WA了好多次Σ( ° △ °\|\|\|)︴ 阅读全文
posted @ 2017-01-21 13:29 Ramzey 阅读(121) 评论(0) 推荐(0)
摘要：
题目传送门 基础的并查集，稍微改下模板就可以。 要注意两个条件： ①判断合并的两个点根节点是否相同 ②每个点能否全部连通 好像还有个问题，Yes 和 No。一开始把Yes和No全部都大写了，WA了几发 (..•˘_˘•..) 感觉应该不会有跟我一样的.... 阅读全文
posted @ 2017-01-19 13:38 Ramzey 阅读(151) 评论(1) 推荐(0)
浙公网安备 33010602011771号