模拟
文章平均质量分 51
TLECODE
这个作者很懒,什么都没留下…
展开
-
【bzoj 1011】 遥远的行星 【HNOI2008】
Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当ij= Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力 ,只要结果的相对误差不超过5%即可. Input 第一行两个整数N和A. 1 Output N行,依次输出各行星的受力情况 Sampl原创 2018-01-31 22:35:01 · 236 阅读 · 0 评论 -
【bzoj 1193】 马步距离 【HNOI2006】
Description 在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动。如图所示, 从标号为 0 的点出发,可以经过一步马步移动达到标号为 1 的点,经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 (xs,ys) ,其中,xp,yp,xs,ys 均为整数。从 (xp,yp) 出发...原创 2018-08-03 17:53:57 · 734 阅读 · 0 评论 -
【bzoj 1088】 扫雷Mine 【SCOI2005】
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷,如下图: 由于第一列的雷可能有多种方案满足第二列的数的限制,你的任务即根...原创 2018-08-16 21:31:34 · 176 阅读 · 0 评论 -
【bzoj 1216】 操作系统 【HNOI2003】
Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。如果一个进...原创 2018-08-17 09:33:25 · 220 阅读 · 0 评论