Browse Author

千千

  总是望着曾经的空间发呆,那些说好不分开的朋友不在了,转身,陌路。 熟悉的,安静了, 安静的,离开了, 离开的,陌生了, 陌生的,消失了, 消失的,陌路了。

POJ 3101 Astronomy (数学)

给出 n 个行星围绕恒星转动的周期,刚开始所有的行星都在恒星的一侧并且排成一条直线。问最少再经过多长时间所有的行星出现在同一条直线上。

HDU 1520 Anniversary party (树型dp)

输入 n 个节点以及这些节点的活跃值,然后输入 a b ,代表 b 是 a 的上司,有直接关系的上司和下属不能同时参加Patty,求Patty的最大活跃值。

C++ 虚继承派生类构造函数的写法

普通的继承中,我们可以在当前类构造函数的初始化表中指明如何去构造直接父类,然后在该父类构造函数的初始化表中指明如何构造祖先类。但是在继承链中存在虚基类的时候或许就不能这样写了哦~

POJ 1026 Cipher (置换群)

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

POJ 3270 Cow Sorting (置换群)

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