![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【寒假任务】洛谷1003 铺地毯
问题描述 给出n个地毯的左下角坐标及长宽,给出一点,问此点最上面覆盖的地毯编号。(若没有任何地毯覆盖输出-1) 样例输入 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 样例输出 3 算法讨论 暴力模拟,将所有数据存起来,从尾到扫描,若点在地毯范围内就输出,终止。最后没有符合条件的就输出-1。const maxn=10000;var a:array[1..原创 2017-01-13 15:25:18 · 366 阅读 · 0 评论 -
【JZOJ 1367】俄罗斯方块(模拟)
问题描述 相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一列的初始高度(已经占用的方格原创 2018-01-28 21:51:16 · 275 阅读 · 0 评论 -
【SSLGZ 2788】2017年10月24日提高组 想法的升级
问题描述 输入 输出 样例输入 8 I 2 I -1 I 1 Q 3 L D R Q 2 样例输出 2 3 数据范围 样例解释 算法讨论 因为每次询问的k都在光标之前,所以我们将光标之前的数放进一个数组里,光标之后的丢到一个栈中,每次光标左移就将数组中最后一个数丢到栈里,反之把栈顶的数弹到数组中,然后维护一下前缀和和最大前缀和。#includ原创 2017-10-24 20:44:03 · 319 阅读 · 0 评论 -
【SSLGZ 2770】2017年10月17日提高组 神奇变化
问题描述 给定一个有n个数字的序列,记作{an},需要进行k次操作,每次操作找到最小的x使得a(x)=2,a(x+1)=3,如果x为奇数,则令d(x+1)=2,反之令d(x)=3,若没有这样的x则数字不变。 求k此操作之后原数列会变成什么 输入 本题有多组数据。 每组数据第一行是两个正整数n,k分别表示数字个数和操作次数 第二行有n个数字,数字之间没有空格 输出 对每组数据输出原创 2017-10-20 07:51:50 · 258 阅读 · 0 评论 -
【SSLGZ 2775】2017年10月19日提高组 新壳栈 (stk)
问题描述 小Z设计了一种新的数据结构“新壳栈”。首先,它和传统的栈一样支持压入、弹出操作。此外,其栈顶的前c个元素是它的壳,支持翻转操作。其中,c>2是一个固定的正整数,表示壳的厚度。小Z还希望,每次操作,无论是压入、弹出还是翻转,都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗? 程序期望的实现效果如以下两表所示。其中,输入的第一行是正整数c,之后每行输入都是一条指令。另外,如原创 2017-10-20 07:21:51 · 357 阅读 · 0 评论 -
【普及模拟】Biotech
题目描述 Bob 发现了一群有趣的细胞。 这群细胞排列成一个n m 的矩阵。每个细胞有两个状态:放电状态和平静 状态。它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的邻居为它周围的8 个细胞。同时设k 为某一个细 胞的处于放电状态的邻居的个数。 若k < 2,则这个细胞在下一秒因电量不足而变为/保持平静状态。 若k = 2,则这个细胞在下一秒保持原来的状态。 若k原创 2017-05-21 11:41:03 · 293 阅读 · 0 评论 -
【NOIP2016复赛模拟赛2】遭遇战
问题描述 有一n*n矩阵,左上角为(0,0),右下角为(n-1,n-1),有两个人,给出初始位置及方向,速度相同,两人都不会走自己走过的路,当两人向一个方向前进时会一直走到不能走为止,若不能走,玩家a会右转,玩家b会左转,若完全不能动时则停止,问两人相遇的坐标(不能相遇则输出-1)。 输入 第一行t,表示t组数据(1<=t<=10) 接下来t组数据,每组第一行为n(1<=n<=1000)原创 2017-05-17 20:43:00 · 717 阅读 · 0 评论 -
【寒假任务】 洛谷1051 谁拿了最多奖学金
问题描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀奖,每人2000元,期末平均成绩高于原创 2017-01-31 23:56:22 · 389 阅读 · 0 评论 -
【寒假任务】洛谷1125 笨小猴
问题描述 给出一个字符串,若出现次数最多的字母max与出现次数最少的字母min之差为质数,那么输出“Lucky Word”和max与min之差,若不是则输出”No Answer”和0。 样例输入1 error 样例输入2 olympic 样例输出1 Lucky Word 2 样例输出2 No Answer 0 算法讨论 字符串不长,简单的模拟一下就ok。主要是要注意max-原创 2017-01-30 21:43:46 · 340 阅读 · 0 评论 -
【寒假任务】洛谷1540 机器翻译
问题描述 机器翻译原理:碰到单词现在内存里寻找,若没有再到外存取寻找。内存中有多个单元,一个单元可以存储一个单词。假设有m个单元,若内存中有m-1个单元被用,那么从外存中查找的单词可以存储;若m个单元都被存储,删去最先进入单元的单词,继续存储。现给出内存容量m,文章长度n,问查完一篇文章要到外存去查找几次。 输入 第一行为两个正整数M和N,代表内存容量和文章的长度。 第二行为N个非负整数,按原创 2017-01-13 21:33:44 · 663 阅读 · 2 评论 -
【寒假任务】洛谷1067 多项式输出
问题描述 给出多项式的最高次项,再给出各次项的系数,要求将此多项式补全。 样例输入 5 100 -1 1 -3 0 10 样例输出 100x^5-x^4+x^3-3x^2+10 算法讨论 这道题不难,纯粹的模拟。但是它是一个巨坑!巨坑!!首先需要注意的是系数的绝对值为1时,不能输出1x,要输出x,还有就是指数为1时只能输出x,不能输出x^1,还有种情况就是当系数为负数时不要多加一个原创 2017-01-13 19:51:17 · 429 阅读 · 0 评论 -
【JZOJ 2499】【NOIP2011模拟7.28】东风谷早苗 (模拟)
问题描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南、西、北。执行某个命令时,它会向着对应方向移动一个单位。作为新型机器人,自然不会只...原创 2018-08-25 08:44:59 · 484 阅读 · 0 评论