Browse Category

数学相关

POJ 1026 Cipher (置换群)

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

POJ 3270 Cow Sorting (置换群)

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

POJ 1286 Necklace of Beads (Polya)

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

POJ 2409 Let it Bead (Polya)

c 种颜色的珠子,组成长为 s 的项链,通过旋转或者翻转得到的情况我们算一种,问总共有多少种不同的方案。

CCCC L3-013. 非常弹的球 (高中物理)

刚上高一的森森为了学好物理,买了一个“非常弹”的球。
虽然说是非常弹的球,其实也就是一般的弹力球而已。
森森玩了一会儿弹力球后突然想到,假如他在地上用力弹球,球最远能弹到多远去呢?