摘要:
题目大意:一个图像可以用数种方法表示。现在我们将要考虑一个图像的两种表示。我们假设一个图像是由黑白像素组成的。 图像中至少有一个黑像素并且所有的黑像素都互相连接。黑像素的坐标下界不会超过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)
浙公网安备 33010602011771号