【JZOJ 1367】俄罗斯方块(模拟)

问题描述 相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与...

2018-01-28 21:51:16

阅读数:50

评论数:0

【SSLGZ 2788】2017年10月24日提高组 想法的升级

问题描述 输入 输出 样例输入 8 I 2 I -1 I 1 Q 3 L D R Q 2 样例输出 2 3 数据范围 样例解释 算法讨论 因为每次询问的k都在光标之前,所以我们将光标之前的数放进一个数组里,光标之后的丢到一个栈中,每次光标左...

2017-10-24 20:44:03

阅读数:122

评论数: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此操作之后原数列会变成什么 输入 本题有多组数据。 每组数据第一行是两个...

2017-10-20 07:51:50

阅读数:106

评论数:0

【SSLGZ 2775】2017年10月19日提高组 新壳栈 (stk)

问题描述 小Z设计了一种新的数据结构“新壳栈”。首先,它和传统的栈一样支持压入、弹出操作。此外,其栈顶的前c个元素是它的壳,支持翻转操作。其中,c>2是一个固定的正整数,表示壳的厚度。小Z还希望,每次操作,无论是压入、弹出还是翻转,都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新...

2017-10-20 07:21:51

阅读数:81

评论数:0

【普及模拟】Biotech

题目描述 Bob 发现了一群有趣的细胞。 这群细胞排列成一个n  m 的矩阵。每个细胞有两个状态:放电状态和平静 状态。它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的邻居为它周围的8 个细胞。同时设k 为某一个细 胞的处于放电状态的邻居的个数。 若k < 2,则...

2017-05-21 11:41:03

阅读数:133

评论数:0

【NOIP2016复赛模拟赛2】遭遇战

问题描述 有一n*n矩阵,左上角为(0,0),右下角为(n-1,n-1),有两个人,给出初始位置及方向,速度相同,两人都不会走自己走过的路,当两人向一个方向前进时会一直走到不能走为止,若不能走,玩家a会右转,玩家b会左转,若完全不能动时则停止,问两人相遇的坐标(不能相遇则输出-1)。 输入 ...

2017-05-17 20:43:00

阅读数:184

评论数:0

【寒假任务】 洛谷1051 谁拿了最多奖学金

问题描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>...

2017-01-31 23:56:22

阅读数:213

评论数:0

【寒假任务】洛谷1125 笨小猴

问题描述 给出一个字符串,若出现次数最多的字母max与出现次数最少的字母min之差为质数,那么输出“Lucky Word”和max与min之差,若不是则输出”No Answer”和0。 样例输入1 error 样例输入2 olympic 样例输出1 Lucky Word 2 样例...

2017-01-30 21:43:46

阅读数:129

评论数:0

【寒假任务】洛谷1540 机器翻译

问题描述 机器翻译原理:碰到单词现在内存里寻找,若没有再到外存取寻找。内存中有多个单元,一个单元可以存储一个单词。假设有m个单元,若内存中有m-1个单元被用,那么从外存中查找的单词可以存储;若m个单元都被存储,删去最先进入单元的单词,继续存储。现给出内存容量m,文章长度n,问查完一篇文章要到外存...

2017-01-13 21:33:44

阅读数:276

评论数:2

【寒假任务】洛谷1067 多项式输出

问题描述 给出多项式的最高次项,再给出各次项的系数,要求将此多项式补全。 样例输入 5 100 -1 1 -3 0 10 样例输出 100x^5-x^4+x^3-3x^2+10 算法讨论 这道题不难,纯粹的模拟。但是它是一个巨坑!巨坑!!首先需要注意的是系数的绝对值为1时,不能输...

2017-01-13 19:51:17

阅读数:219

评论数:0

【寒假任务】洛谷1003 铺地毯

问题描述 给出n个地毯的左下角坐标及长宽,给出一点,问此点最上面覆盖的地毯编号。(若没有任何地毯覆盖输出-1) 样例输入 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 样例输出 3 算法讨论 暴力模拟,将所有数据存起来,从尾到扫描,若点在地毯范围内就输出,终止。...

2017-01-13 15:25:18

阅读数:192

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭