Browse Tag

模拟

HDU 4884 TIANKENG’s rice shop(模拟)

有n种炒饭,每次炒的时间是t分钟,每次最多炒k份,然后按照进店的顺序给出m个顾客的信息,进店时间,炒饭编号以及份数,输出每个顾客离开的时间。

POJ 2632 Crashing Robots (模拟)

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

POJ 1573 Robot Motion (模拟)

给出一个迷宫与人物的起始位置,人物沿地图的标记行走,输出他在第多少步时走出迷宫或者在第多少步时陷入循环以及循环的长度。

POJ 3087 Shuffle’m Up (模拟)

已知两堆牌数均为n的纸牌堆a和b的初始状态, 按给定规则能将他们相互交叉组合成一堆牌str,再将str的最底下的n张牌归为a,最顶的n张牌归为b,依此循环下去。

现在输入a和b的初始状态 以及 预想的最终状态c,问a, b经过多少次洗牌之后,最终能达到状态c,若永远不可能相同,则输出”-1”。

hihoCoder 1198 Memory Allocating Algorithm

小Hi和小Ho最近在研究内存分配的机制,他们写了一个比较简单的内存。
内存可以表示成M个连续的存储空间,下标为0..M-1:
每当有数据写入时,内存分配程序会从下标0开始向右找一块足够存放下该数据的区域,将该数据写入。
当数据足够多后,我们可能会遇到剩下的空间不足以写下新的数据。这时内存程序会从最早的数据开始进行删除。
当有足够的空间存放数据数,数据总是尽可能靠左(起点下标尽可能小)存放。