10 2012 档案
POJ3732 Paint Me Less
摘要://疯狂TLE,知道了用了不太准确的hash才250ms过了//发现此题其实对hash的要求并不是太高,因为它只要找到可行解即可。/**State: POJ3732 Accepted 3736K 250MS G++ 3639B*题目大意:* 给定一个r*c的矩阵,r跟c均<=4,然后每个方格有[0,19]种颜色,* 规定可以任选一个方格改变随意的颜色,但是与其相邻的方格的* 颜色也同时随之改变,上下左右为相邻,求最小步数使矩阵最后* 均变为0.*解题思路:* 直接用IDA*,注意剪枝。*解题感想... 阅读全文
posted @ 2012-10-18 00:09 cchun 阅读(427) 评论(0) 推荐(0)
STL中unique函数的使用
摘要:STL中unique函数的使用 我们都知道unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除,不知道这个特性用起来就会出问题。比如下面这个例子,企图输出无重复的元素,中国自学编程网,www.zxbc.cn:#include<iostream>#include<vector>#include<algorithm>#include<iterator>usingnamespacestd;intmain()...{ vector<int>ivec; copy(istream_iterato 阅读全文
posted @ 2012-10-03 00:08 cchun 阅读(272) 评论(0) 推荐(0)