摘要: 题目链接:http://codeforces.com/contest/616/problem/C 题意就是 给你一个n行m列的图,让你求’*‘这个元素上下左右相连的连续的’.‘有多少(本身也算一个),每个’*‘的结果取模10。要是为’*‘输出结果,否则输出’.‘。 这个题目就是让你求连续的'.'联通 阅读全文
posted @ 2016-02-04 22:32 Recoder 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=51276 具体题意不描述了,一眼看过去就是并查集,关键是添加边以后更新答案。我是开个二维的数组ans记录答案,vector容器存储直接或间接相连的点(包括本身)。 代码如下: 1 #include 阅读全文
posted @ 2016-02-04 22:05 Recoder 阅读(191) 评论(0) 推荐(0) 编辑