Browse Tag

POJ

POJ 3101 Astronomy (数学)

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

POJ 1026 Cipher (置换群)

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

POJ 1054 The Troublesome Frog (枚举+优化)

青蛙需要沿着直线踩着踏点通过田地,并且踏点需要至少为3。
问哪条路径青蛙踩坏的作物最多,很好的一个条件是青蛙每次移动都是等间距的。

POJ 2632 Crashing Robots (模拟)

给出所有机器人的初始位置以及它的方向,然后对这些机器人进行操作,操作的方式有三种:左转、右转、前行,判断并输出在执行这些操作的时候机器人是否碰到墙(边界),或者是否与其他机器人相遇,若都没有,则输出 OK 。