模拟
模拟
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
NOIP2016蚯蚓
蚯蚓NOIP2016提高组Day2 T2绪言这个题可以用模拟,可以拿到不少的分数(35分),然后现在我能拿到65分,所以先把65分解法拿出来讲讲方法。结果先上一下自己代码的结果 把时间限制改大些: 大概就是这样。。。思路首先需要知道一件事情。 先切割的长度一定比后切割的长度长。 后切割的一定比先切割的短。 然后就可以把这些数据分为三个部分,这里我(蒟蒻的)用了队列: a原蚯蚓原创 2017-04-08 16:41:24 · 627 阅读 · 0 评论 -
玩具谜题
玩具谜题小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: <图源:Luogu.org> 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左原创 2017-04-03 15:17:57 · 472 阅读 · 0 评论 -
[HNOI2003]操作系统(优先队列+模拟)
[HNOI2003]操作系统 题目概述: 假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。 如果一个进程到达时,原创 2017-08-16 08:24:52 · 605 阅读 · 0 评论 -
篝火晚会(NOIP 2005 提高组 第三题)
篝火晚会(NOIP 2005 提高组 第三题) 题目概述 一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,实际上每个人都有两个最希望相邻的同学。每一个命令的形式如下:这里m的值是由佳佳决定的,每次命令m的值都可以不同。这个命令的作用是移动编号是b1,b2,…… bm的这m个同学的位置。要求b1换到b2的位置上,b2换到b3的位置上,……,要求bm换到b1的位置上。原创 2017-08-24 09:29:18 · 762 阅读 · 0 评论 -
[SCOI2007]降雨量(离散化+二分查找+模拟算法+RMQ(ST表实现))
[SCOI2007]降雨量2007年四川省选题目描述我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y < Z < X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890,则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”由于有些年份原创 2017-10-19 14:35:19 · 843 阅读 · 0 评论