2014年10月15日
HDU 4259
摘要： 虽然知道是置换，却很久没有思路。忽然想到，由初始状态A经过变换后回到A状态，应该是不停循环可重复的。于是，猜想数字的位置也是重复循环的。拿了个例子验证了一下，某然是这样。例如第二个10，3的例子有1-》4-》3-》10-》1.于是，可以按照上题的方法求解了。#include #include #in... 阅读全文
posted @ 2014-10-15 21:27 chenjunjie1994 阅读(171) 评论(0) 推荐(0) 编辑
POJ 2369
摘要： 我们知道，当循环长度为L时，置换群幂次为K ，则结果是GCD(L,K)个积相乘。于是，我们只需要求出每个循环的长度，求得它们的最小公倍数即为解。#include #include #include #include #define LL __int64#define N 1000using name... 阅读全文
posted @ 2014-10-15 20:19 chenjunjie1994 阅读(154) 评论(0) 推荐(0) 编辑