摘要: 题目大意:一个图像可以用数种方法表示。现在我们将要考虑一个图像的两种表示。我们假设一个图像是由黑白像素组成的。 图像中至少有一个黑像素并且所有的黑像素都互相连接。黑像素的坐标下界不会超过1,上界不会超过10。下图是一个符合要求的图像。 两种表示都唯一地描述了黑像素的排列方案。第一种表示的第一行是黑像 阅读全文
posted @ 2012-05-05 17:13 pcoda 阅读(375) 评论(0) 推荐(0)
摘要: 题目大意:输入n,nc,nc代表有nc中字符,n代表需要找的字串额长度,例如n=3,nc=4,字符串为daababac 则不同的字串有"daa"; "aab"; "aba"; "bab"; "bac". 五种,输出5即可 假设字符集合构成的子串数量最大不超过1600万 //思路,哈希,NC进制,NC 阅读全文
posted @ 2012-05-05 16:50 pcoda 阅读(207) 评论(0) 推荐(0)