
模拟
文章平均质量分 51
yjy_aii
等待花开
展开
-
2019.06.06 【NOIP提高组】模拟 A 组 模拟+指针+bfs
0 求导 求导的意思:多项式是由若干个单项式构成的单项式的一般形式是ax^b,其中ab都是常数,x是自变量对于单项式axb求导,结果就是(ab)x(b-1)对于多项式求导,就是把构成它的所有单项式分别求导之后相加特别地,对于ax^0,即对常数a求导,结果是01 成绩调研2 跟踪...原创 2019-06-13 18:44:09 · 282 阅读 · 0 评论 -
10.8 世界语 2402
题目题解代码题目世界语 有一种世界流行的语言叫“Esperanto”, 在该语言中, 数字1 至 10分别是: “unu”, “du”, “tri”, “kvar”, “kvin”, “ses”, “sep”, “ok”, “nau”, “dek”. 数字11至19分别是: “dek unu”, “dek du”, …, “dek nau” ,也就是一个 “dek”后面一个空格,接着是个位上的数原创 2017-10-08 16:19:19 · 556 阅读 · 0 评论 -
10.7 蚂蚁 2392
题目题解代码题目在二维平面坐标轴里,有N只蚂蚁,第i只蚂蚁所在的点坐标是(xi,yi),坐标都是整数。所有蚂蚁的移动速度都相等,都是每秒一个单位。每只蚂蚁都有一个固定的移动方向,是如下4中方向之一,都平行于坐标轴: N:向北,朝上,y坐标正方向 E: 向东,朝右,x坐标正方向 S: 向南,朝下,y坐标负方向 W:向西,朝左,x坐标负方向 当2只或多只蚂蚁在某个时刻(不一定是整数原创 2017-10-08 16:01:38 · 500 阅读 · 0 评论 -
10.7 数列 2391
题目题解代码题目给定一个等差数列,第一项是a,从第二项开始看,每项与前一项的差都是一个定制b。如果用数学形式来表示,那么可以表示成a+b*x,其中x>=0,且都是整数。例如:a=1,b=2,那么这个等差数列就是:1,3,5,7,9…… 再给定一个等比数列,第一项是c,从第二项开是,每项是前一项的d倍。如果用数学形式来表示等比数列,则是c*(d^y)。其中y>=0,且都是整数。例如:c=2原创 2017-10-08 15:53:48 · 352 阅读 · 0 评论 -
10.6 比萨 2408
题目题解代码题目NH的最大比萨店为即将来临的节日准备了T种不同口味的原料,但考虑到NH人的口味和其他一些因素,原料的使用有N种限制。 T种不同原料的编号为1~T。一个限制如“5 3”即表示5号和3号口味的原料不能同时使用。此时使用三种原料3,5,6的比萨是不允许的。 现在请你帮忙计算在上面条件下,最多可以制作多少种不同的比萨(包括不添加任何口味的原料的)。 样例输入: 6 5原创 2017-10-06 21:31:49 · 706 阅读 · 0 评论 -
10.6 负进制 2047
题目题解代码题目学习信息学的人都熟悉二进制,但又没有人想过负二进制!那样的数字就不需要符号了! 二进制从低位到高位,即从右向左的位权是1,2,4,8,16…… 负二进制的从右向左的位权当然就是1,-2,4,-8,16…… 负二进制是可以表示任何整数的。如: 1,11.,111,100,101,11010,11011,11000,11001…… 表示1,2,原创 2017-10-06 21:18:46 · 688 阅读 · 0 评论 -
10.6 约数 2406
题目题解代码题目给你一个整数I,求它的所有除数的和。如I=12,和为1+2+3+4+6+12=28 1<=I<=1,000,000题解水模拟,数据又小,O(n)枚举即可代码var n,i,ans:longint;begin readln(n); for i:=1 to n do if n mod i=0 then ans:=ans+i; writeln(ans);e原创 2017-10-06 20:56:37 · 232 阅读 · 0 评论 -
9.2 正方形 2711
题目题解代码题目又到暑假啦,Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍(然而你却不行……)。 Ayumi, Mitsuhiko, Genta依次开始画正方形(显然Ai是不会参加这个活动的),一人一笔,画完一个,以上一个正方形四边中点为顶点接着画啊画啊画啊……最后一共画了k个正方形。最终他们想知道自己各画了多长。题解模拟 以上一个正方形四边中点为原创 2017-09-02 17:08:02 · 324 阅读 · 0 评论 -
9.2 2048 SSL2713
题目题解代码题目此时,Conan却在一旁玩着2048。 这是一个4*4的矩阵,初始全为0。每次一个没有数字的格子中会随机出现一个2或4,每次可以选择上下左右其中一个方向去滑动,每滑动一次,所有的数字方块都会往滑动的方向靠拢外,相同数字的方块在靠拢、相撞时会相加。 Conan想看看今天自己运气咋样,于是就闭着眼睛,在屏幕上随便滑来滑去。所以这个模拟的任务就交给你了。过了一会,他然后睁开眼睛原创 2017-09-02 16:53:40 · 291 阅读 · 0 评论 -
9.23 数列 2742
题目题解代码题目小S今天给你出了一道找规律题,题目如下: 有如下的数列1,11,21,1211,111221,312211,…… 小S问你这个数列的第N项是多少,而你一头雾水根本找不出规律。 聪明的小R悄悄地告诉你是这样的 1, 上一个数是一个1,写作11 上一个数是两个1,写作21 上一个数是一个2,一个1,写作1211 上一个数是一个1,一个2,两个1,写作1原创 2017-09-27 17:16:25 · 614 阅读 · 0 评论 -
9.23 环 2741
题目题解代码题目有一个圆,共n个数在圆环上顺时针排列着。 现在给出3个数,问这3个数在圆环上的顺序是顺时针还是逆时针。 0表示逆时针,1表示顺时针。题解 如图,当输入为1 2 4 或 2 4 1 或 4 1 2 时 答案均为顺时针,然后模拟。时间复杂度O(1)代码var a,b,c,n:longint;begin readln(n,a,b,c); if (a<b)and(b<原创 2017-09-27 17:11:17 · 229 阅读 · 0 评论 -
9.9 优美三角剖分 2718
题目题解代码题目 小X同学为了搞好和小C同学的关系,特意寻找了一些优美的图像作为礼物。 这是一些由无穷无尽三角形组成的极为优美的图形,小X同学很想实现这些极富美感的图形,但是作为一名初赛都未过的伪退役选手,他水平有限,于是这个艰巨的任务就落在你们身上了。 由于好心的出题人,数据范围n<=10。 (具体图形详见样例,每一阶图形都是由3个上一阶图形拼成的)样例原创 2017-09-15 22:20:49 · 360 阅读 · 0 评论 -
8.15 老妹的难题 2700
题目题解代码题目在洒落的礼物中找出一个,使之到其他礼物的距离之和最小。由于你老妹还没学开根号,所以我们定义(x1,y1)(x2,y2)两点间的距离为:|x2-x1|+|y2-y1| 你为了验证你老妹给出的答案是否正确,需要编写一个程序,来完成你老妹的任务。输出距离总和的最小值是多少。30%的数据 N≤100 全部的数据N≤10^5 全部的数据 X i,Yi≤10000 题解n^2的做法原创 2017-08-15 21:46:01 · 547 阅读 · 0 评论 -
8.15 找礼物 2697
题目题解代码题目新年到了,突然间,就在那美丽的一霎那,你好友和你(K个人)的周围满是礼物,你发扬你帅气的风格,让你的好友先拿,但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等(精确到小数后四位,所有运算均为去尾),这些礼物就都属于这个人]。现在你们所在的位置是原点(0,0),每个礼物的位置用坐标表示。现在告诉你每个礼物的坐标,还有每个礼物是谁送的。要你找出你的礼物离你原创 2017-08-15 21:15:23 · 804 阅读 · 0 评论 -
8.14 fbi 2690
题目题解代码题目两伙外星人策划在未来的XXXX年侵略地球,侵略前自然要交换信息咯,现在,作为全球保卫队队长,你截获了外星人用来交换信息的一段仅由’F’,’B’,’I’,’O’,组成的序列,为了保卫地球和平,为了使家园不受破坏,你要机智地破解密码,勇敢地迎击外星人!记住,你不是一个人在战斗!你不是一个人!你的背后是千千万万的地球人!一组仅由’F’,’B’,’I’,’O’,组成的序列(’F’,’B’原创 2017-08-14 20:25:56 · 304 阅读 · 0 评论 -
10.8 巧克力 2405
题目题解代码题目在一个二维平面里,有n块巧克力,每块巧克力都是长方形(正方形也可以认为是长方形),每块巧克力的四条边都平行于X轴或平行于Y轴。我们用(X1, Y1, X2, Y2)来描述一块巧克力的所在位置,其中(X1, Y1)表示这块巧克力左下角的坐标,(X2,Y2) 表示这块巧克力右上角的坐标。注意:题目给出的n块巧克力之间可能有重叠的地方。奶牛bessie手头上有一个a × b的长方形铁丝原创 2017-10-08 16:29:06 · 524 阅读 · 0 评论 -
10.21 简写单词 2414
题目题解代码题目 题解模拟一下就好了,每个单词的前缀只要满足不是其它单词的前缀就可以啦,不用担心重复的代码var n,i,j,k,b:longint; s,t:array[0..100]of string;begin readln(n); for i:=1 to n do readln(s[i]); for i:=1 to n do for j:=1 to原创 2017-10-28 07:37:50 · 406 阅读 · 0 评论 -
[USACO1.3]虫洞wormhole 搜索+模拟
题目Farmer John’s hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a distinct ...原创 2018-12-22 13:57:37 · 674 阅读 · 0 评论 -
USCAO Greedy Gift Givers 模拟
题目贪婪的礼物送礼者对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism). 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物 的人. 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较...原创 2018-12-05 17:53:10 · 197 阅读 · 0 评论 -
USCAO Your Ride Is Here 模拟
article你要乘坐的飞碟在这里一个众所周知的事实,在每一彗星后面是一个不明飞行物 UFO. 这些不明飞行物时常来收集来自在 地球上忠诚的支持者. 不幸地,他们的空间在每次旅行只能带上一群支持者. 他们要做的是用一种 聪明的方案让每一个团体人被彗星带走. 他们为每个彗星起了一个名字,通过这些名字来决定一个 团体是不是特定的彗星带走. 那个相配方案的细节在下面被给出; 你的工作要写一个程序来通...原创 2018-12-05 17:02:18 · 149 阅读 · 0 评论 -
[USACO1.2]方块转换 Transformations 模拟
题目一块N x N(1&lt;=N&lt;=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:1:转90度:图案按顺时针转90度。2:转180度:图案按顺时针转180度。3:转270度:图案按顺时针转270度。4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。5:组合:图案在水平方向翻转,然后再按...原创 2018-12-08 10:31:48 · 294 阅读 · 0 评论 -
USCAO Milking Cows 排序贪心
题目挤牛奶 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700时刻开始,在 1200时刻结束.第三个农民在1500时刻开始2100时刻结束.期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从12...原创 2018-12-07 21:51:29 · 157 阅读 · 0 评论 -
UACAO Friday the Thirteenth 模拟
题目黑色星期五 13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400. 这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天...原创 2018-12-07 21:21:27 · 156 阅读 · 0 评论 -
USACO Broken Necklace模拟
article破碎的项链 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3&lt;=N&lt;=350),珠子是随意安排的. 这里是 n=29 的二个例子: 1 2 1 2 r b b r b r r b ...原创 2018-12-07 21:19:40 · 276 阅读 · 0 评论 -
ssl1274.A 模拟+数学方法
题目有一个正整数 a, 有 q 次询问, 每次给定一个正整数 bi , 求 a^bi 的值. 由于答案可能很大, 你只需要输出答案对 p 取模的结果。 又由于询问可能很多, 给定一个参数 k, 你只需要输出对于所有 k 的整数倍 i(0 < i ≤ q), 第一 次询问到第 i 次询问的结果的异或和. 为了防止输入文件过大, 每次询问的值以以下方法生成: 设 bi 为第 i 次询问的值, ...原创 2018-11-03 16:48:20 · 174 阅读 · 0 评论 -
4.21特长生模拟 字符串编辑
题目题解代码题目为了对一些资料进行保密,奶牛们要对某些文章进行编辑。编辑的方法很奇特:要把原有文章的某些词句按照某些规则用另一些词句代替。 规则的形式如下:原串新串,表示把原串替换成新串。假设有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行:开始编辑时,先使用第一条规则,把文章中出现的第一个M1替换成N1,如果替换后的新文章还存在M1,则如上处理,直到文章不存在M1为止;原创 2018-04-21 15:27:06 · 191 阅读 · 0 评论 -
3.19 2009年东莞市信息学特长生测试题 1957-1960
分数T1 惊人的记忆力T2 岛屿的缘分T3 导游的魔棒T4 开发区规划分数100+0+0+80=180T1 惊人的记忆力希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小明,任意给小明两列数,要求他将这两个数列中的数合并成一个数列,按从小到大的顺序说出这些数,相同的数只保留...原创 2018-03-20 18:04:07 · 261 阅读 · 0 评论 -
10.18 文件名排序 2433
题目题解代码题目题解冒泡然后判断就好了,判断要有条理、细心、全面代码var n,i,j:longint; c:string; a,b:array[0..100]of longint; s,t:array[1..100]of string;procedure swap(var a,b:longint);var c:longint;begin c:=a;a:=b;b:=c原创 2017-10-24 17:10:01 · 273 阅读 · 0 评论 -
10.18 最大面积 2432
题目题解代码题目题解学过初三数学或圆的相关知识的人都会求阴影部分面积。。。。。(垂径定理和勾股定理) S阴=a∗[√r2−((1/2)a)2]+b∗[√r2−((1/2)b)2]−a∗bS阴=a*[√r^2-((1/2)a)^2]+b*[√r^2-((1/2)b)^2]-a*b 然后就可以枚举a,b找最大值(a,b<=2r)代码var r,a,b,i,j:longint; c,max原创 2017-10-24 17:03:00 · 302 阅读 · 0 评论 -
10.7 单元格 2393
题目题解代码题目在一个R行C列的表格里,我们要选出3个不同的单元格。但要满足如下的两个条件:(1)选中的任意两个单元格都不在同一行。(2)选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是:A,B,C,那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。 其中f[A][B]是指单元格A到单元格B的距离,即两个单元格所在行编号的差的绝对值 + 两个单原创 2017-10-08 16:07:38 · 313 阅读 · 0 评论 -
10.21 连通块 2415
题目题解代码题目 题解很容易可以想到对于一个放入的棋子,只要通过判断它上下左右有无棋子块就可得出它将哪几个连通块连了起来。 但是有一种情况我没想到,如下图: 放入的棋子上、左都有棋子,可是上、左的棋子处于同一连通块中,按照原来的判断方法,这一连通块将被重复计算,因此我需要题解。 题解中用深搜把整个连通块都标记,这样连通块就不会被重复了代码const dx:array[1..4]o原创 2017-10-28 07:55:00 · 378 阅读 · 0 评论 -
8.12 俄罗斯方块 1863
题目题解代码题目相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一列的初始高度(已经占用原创 2017-08-12 15:08:32 · 295 阅读 · 0 评论 -
8.11 平台
题目题解代码题目为了进行一种游戏,现决定搭造一些平板,而各个平板的地址已经选定。基于最普遍的认识,没有任何支持物的平板不可能漂浮在空中。说的更精确些,任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中的坐标(如左下图)。每一块平板的坐标都是由它的高度(与地板间的垂直距离)和它的水平方位(开始和结束)决定的。每个支柱都距它支撑的平板的边缘半个单位(如右下图)。 算原创 2017-08-11 19:23:20 · 531 阅读 · 0 评论 -
8.11 Closest 2574
题目题解代码题目考虑两个n位的十进制正整数A和B,都没有前导0。我们需要找到两个最近的靠近A的n位数(第一个比A大或与A相等,第二个严格比A小),使得它们的十进制表示是B中所有数字的某个排列。 比如说,假如A=3022并且B=1232,用B的数字我们可以获得以下的4位数字:1223, 1232, 1322, 2123, 2132, 2213, 2231, 2312, 2321, 3122, 32原创 2017-08-11 21:29:45 · 279 阅读 · 0 评论 -
洛谷 P1017 进制转换
题目题解代码题目我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整数R或一个负整数-R都可以被选来作原创 2017-03-17 20:38:44 · 373 阅读 · 0 评论 -
洛谷 P1067 多项式输出
题目题解代码题目其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为正,则多项式开头不出现“+”号,如果多项式 n 次项系数为负,则多项式以“-”号开头。对于不是最高次的项,以“+”号或者“原创 2017-03-16 16:11:03 · 591 阅读 · 0 评论 -
洛谷1449 后缀表达式
题目所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。题解虽然个人感觉写的仍是纯模拟,但是还是冠冕堂皇地骗自己:窝用的是栈!(~、~)其实还是模拟。1 2 3原创 2017-01-12 21:34:55 · 436 阅读 · 0 评论 -
洛谷1739表达式括号匹配
题目假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。题解传说中是线性数据结构,可是感觉我用的是模拟(捂脸)算了,不管它——、—— 统计左括号和右括号的数量,若最后左括号数量比右括号多,很明显就‘NO原创 2017-01-12 19:54:58 · 1015 阅读 · 0 评论 -
洛谷1115最大子段和
题目给出一段序列,选出其中连续且非空的一段使得这段和最大。题解模拟,递推什么的都行。但是要注意考虑全都是负数的情况! 时间复杂度O(n) 代码var n,i,k:longint; sum,ans:int64;begin ans:=-maxlongint; readln(n); for i:=1 to n do begin read(k);原创 2017-01-12 19:35:27 · 334 阅读 · 0 评论 -
洛谷1125笨小猴
题意给出一个串s,用出现最多字母的次数减出现最少字母的次数,结果为质数则输出‘Lucky Word’和结果,否则输出‘No Answer’和‘0’。题解纯模拟。用a记录每个字母出现的字数,然后for找出max和min,相减并判断是否质数,最后输出。 时间复杂度O(n)代码var s:string; a:array[1..26]of longint; max,min,i,j:longin原创 2017-01-12 11:40:40 · 495 阅读 · 0 评论