POJ 1026 Cipher (置换群)
给出一个 n 个数的置换,按照置换的规则将一个字符串置换 k 次,如果字符串长度不足 n ,则在末尾补空格,求置换 k 次之后的字符串是什么。
继续踏上旅途,在没有你的春天……
给出一个 n 个数的置换,按照置换的规则将一个字符串置换 k 次,如果字符串长度不足 n ,则在末尾补空格,求置换 k 次之后的字符串是什么。
有 n 头牛,每头牛都有一个独一无二的愤怒值,想要把这些牛根据愤怒值的大小进行排序(从小到大),交换任意两头牛位置所花费的时间是他们的愤怒值之和,求最小的交换时间。
用三种颜色的珠子连接成一个长度为N的圆形项链,项链通过旋转或者对称得到的情况算一种,问总共有多少种不同的形式。
给出一个 n*m 的方格,问用 1*2 的小方格来填充总共有多少种方法。
找出一些数中可以找多少组两个数,满足这两个数异或的结果大于其中任意一个数。
我们定义一个序列的贡献是它里面所有不相同的数字之和,然后给出一个数字序列,求其所有连续子序列的贡献和。