摘要: 大致题意:给你n种颜色的珠子,和一个长度也是n((n<=1000000000)的项链,用这n种珠子串成这个项链,项链可以旋转,经过旋转所得的项链视为同一种项链,现在告诉你颜色总数和项链的长度n,由于答案可能超出int范围,题目还会给你一个取模的数p,求共能组成几条不同的项链(取模后)。Time Limit: 2000MS Memory Limit: 65536K样例:Sample Input51 300002 300003 300004 300005 30000Sample Output131170629题目一看也是一道计数法的题目,应用polya定理应该能够解决,置换群中的置换元素个数 阅读全文
posted @ 2012-06-20 21:11 McFlurry 阅读(509) 评论(1) 推荐(0) 编辑
摘要: 大致题意:给你c种颜色的珠子,和一个长度为s(c,s<32)的项链,用这c种珠子串成这个项链,项链可以旋转和翻转,经过旋转和翻转所得的项链视为同一种项链,现在告诉你颜色总数c和项链的长度s,求共能组成几条不同的项链。Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other) 样例:Sample Input1 12 12 25 12 52 66 20 0Sample Output123581321一看也是一个polya计数法的题,跟Problem 1286 N... 阅读全文
posted @ 2012-06-20 19:39 McFlurry 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 大致题意:给你三种颜色的珠子,和一个长度为N(N<24)的项链,用这三种珠子串成这个项链,项链可以旋转和翻转,经过旋转和翻转所得的项链视为同一种项链,现在告诉你项链的长度s,求共能组成几条不同的项链。Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other) 样例:Sample Input4 5 -1Sample Output21 39看到这个题的题意,肯定是计数法没跑啦,而且是那种最水的,颜色固定就3种,而且项链的长度也很小,而且也没有条件限制,模版稍稍一套就能... 阅读全文
posted @ 2012-06-20 12:53 McFlurry 阅读(1049) 评论(0) 推荐(0) 编辑