Browse Category

Ai算法

POJ 1026 Cipher (置换群)

给出一个 n 个数的置换,按照置换的规则将一个字符串置换 k 次,如果字符串长度不足 n ,则在末尾补空格,求置换 k 次之后的字符串是什么。

POJ 3270 Cow Sorting (置换群)

有 n 头牛,每头牛都有一个独一无二的愤怒值,想要把这些牛根据愤怒值的大小进行排序(从小到大),交换任意两头牛位置所花费的时间是他们的愤怒值之和,求最小的交换时间。

POJ 1286 Necklace of Beads (Polya)

用三种颜色的珠子连接成一个长度为N的圆形项链,项链通过旋转或者对称得到的情况算一种,问总共有多少种不同的形式。

ZOJ 3872 Beauty of Array (技巧)

我们定义一个序列的贡献是它里面所有不相同的数字之和,然后给出一个数字序列,求其所有连续子序列的贡献和。