摘要: 题意:8个方向如果能够连成一块就算是一个连通块,求一共有几个连通块。分析:网上的题解一般都是dfs,但是今天发现并查集也可以解决,为了方便我自己理解大神的模板,便尝试解这道题目,没想到过了。。。 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-09-24 22:33 一麻袋码的玛侬 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 题意:求两个n*n的矩阵相乘的结果,得出的每个元素%3;分析:2000ms然后n的范围是800,我们自己估算的时间复杂度并不会超时,但是结果就是超时了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2015-09-24 20:56 一麻袋码的玛侬 阅读(236) 评论(0) 推荐(0) 编辑