摘要:
Leonardo's Notebook Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2433 Accepted: 1037 Description — I just bought Leonardo's secret noteb 阅读全文
摘要:
关于置换群的应用。 之前的单纯置换的题目做多了,加上读题目没有读懂,思维惯性就来了,导致弄了好久。后面直接搜的题解。 参考:http://www.cnblogs.com/kuangbin/archive/2012/09/04/2670500.html 题目大意:给n站牌,S次洗牌,要求得出洗牌后每个 阅读全文
摘要:
昨天晚上刚刚看完那个有关置换的应用,今天就试着自己做一下poj的1026题。 题目链接:http://poj.org/problem?id=1026 题目大意:输入n个数,输入n个字符,若输入不够,用空格代替,要求对字符串进行k次迭代,迭代完成后即可得到输出。 此处用“-”代替空格 得到的循环有[1 阅读全文
摘要:
关于置换,就是建立起映射关系。 题目链接:http://poj.org/problem?id=3270 题目大意:要求将每头牛从大到小排序,但是牛有怒气值,每移动两头牛,就需要付出这两头牛的怒气值作为代价。问,最小的怒气值是多少。 在样例中建立起映射关系。 联想到数学里面的有关群的问题。使用最小的数 阅读全文