模拟
Kesiruto
猜猜我写什么??
展开
-
1414. 平台
Description Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。 给你平台的放置位置,每个平台的位置由它的高度和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0.5个单位的位置。 编程计算所需柱子总长是多少。Input 第一行包含整数N,1<=N<=1...原创 2018-05-23 16:33:47 · 259 阅读 · 0 评论 -
P1087 FBI树
题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:T的根结点为R,其类型与串S的类型相同;若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由左子串S原创 2017-04-08 16:37:23 · 295 阅读 · 0 评论 -
P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入样例:2输出样例: /\ /__\ /\ /\/__\/__\输入原创 2017-04-08 16:26:40 · 308 阅读 · 0 评论 -
P1355 神秘大三角
题目描述判断一个点与已知三角形的位置关系。若点在三角形内(不含边界),输出1;若点在三角形外(不含边界),输出2;若点在三角形边界上(不含顶点),输出3;若点在三角形顶点上,输出4。样例输入(0,0)(3,0)(0,3)(1,1)样例输出1思路O(nm)模拟,先判断是否在顶点上,再枚举三角形每对点和第四个点的关系,如果为0,就判断是否在两点之间,如果都是在三条边的同一侧,那么就原创 2017-03-10 19:34:01 · 284 阅读 · 0 评论 -
P1098 字符串展开
题目描述在输入的字符串中,用连续递增的字母获数字串替代其中的减号。(1)出现了减号“-”,减号两侧同为小写字母或数字,且按照ASCII码的顺序,减号右边的字符大于左边的字符。(2) p1=1时,填充小写字母;p1=2时,填充大写字母。p1=3时,填充的字母个数相同的星号“*”。(3) p2=k表示同一个字符要连续填充k个。(4) p3=1表示维持原来顺序,p3=2表示采用逆序输出。(5)原创 2017-02-04 11:28:42 · 522 阅读 · 0 评论 -
P1086 花生采摘
题目描述在一块矩形的花生田中,找到一株最多的花生,再找出剩下的花生中最多的一颗,依此类推,路距离田地距离为1。样例输入6 7 210 0 0 0 0 0 00 0 0 0 13 0 00 0 0 0 0 0 70 12 0 0 0 0 00 0 0 9 0 0 00 0 0 0 0 0 0样例输出37思路O(nm)先找到最多的一株花生,如果时间够回到起点,就再找到剩下的最多的花生,原创 2017-02-04 11:03:27 · 404 阅读 · 0 评论 -
P1042 乒乓球
题目描述每行有20个字母,W代表华华得一分,L代表对手得一分,有不知道多少行,知道E结束,分别输出11分制和21分制下的结果。样例输入WWWWWWWWWWWWWWWWWWWWWWLWE样例输出11:011:01:121:02:1思路模拟,在到达21分或11分制如果相差两分或以上才算一方胜利。var i,j,l,m,n:longint; s,a:ansistring;begi原创 2017-02-03 20:06:44 · 342 阅读 · 0 评论 -
P1067 多项式输出
题目描述一元n次多项式:f(x)=AnX^n+An-1X^n-1+...+A1X(An<>0)其中,aixi称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,输出该多项式.样例输入5 100 -1 1 -3 0 10样例输出100x^5-x^4+x^3-3x^2+10思路先判断a[i]数组的正负,输出符号,再输出系数和‘x',最后输出幂次方。var i,n,k:原创 2017-02-03 17:25:26 · 643 阅读 · 0 评论 -
P1017 进制转换
题目描述给出一个十进制数N,转化为负进制-R,若基数超过10,则按十六进制的方式处理。样例输入30000 -2样例输出30000=11011010101110000(base-2)思路倒除法,注意的是负整数取模后是正整数取模的相反数,所以要减去它的除数。var n,i,x,y:longint; s:string;begin readln(n,x); write(n,'=');原创 2017-02-03 17:00:09 · 526 阅读 · 0 评论 -
P1056 排座椅
题目描述教室有M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。如果一条通道隔开了两个会交头接耳的同学,那么他们就不会交头接耳了。样例输入4 5 1 2 34 2 4 32 3 3 32 5 2 4样例输出22 4思路把每行每列的同学对数记录下来,贪心。var x,y,s:array[1..2000] of lo原创 2017-02-03 17:50:04 · 600 阅读 · 0 评论 -
P1020 导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最原创 2017-04-08 16:39:24 · 264 阅读 · 0 评论 -
P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入格式:2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式:1行,表示一棵二叉树的先序。输入样例#1:BADC BDCA输出样例#1:ABCD思路一棵树的后序遍历中的最后一位就是根结点,而中序遍历中根结点的左右两边就是左右子树上的结点。按照这个规律就行了。var原创 2017-03-24 19:58:22 · 418 阅读 · 0 评论 -
Array
1.1 题目描述 Alice 有一个数列ai。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的 值。 1.2 输入格式 第一行一个正整数n,表示Alice 的数列的长度。 第二行n 个正整数,第i 个数表示ai,即交换前的数列的第i 项。 1.3 输出格式 一行若干个严格递增的正整数,用空格隔开,表示原创 2017-05-21 09:20:21 · 374 阅读 · 0 评论 -
3967. Counting Friends (Standard IO)
DescriptionFJ 的N 头奶牛(2<= N<= 500)都加入了社交网络“哞不可” 。每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩,FJ 制作了一个列表,记下每头奶牛的朋友数目。但是,在书写列表的过程中,农夫John 惆怅了,以至于他错误地写下了一个额外的数字(因此他的列表包含N + 1 个数字,非他预计的N 个数字)。请帮助FJ 找出在他的列表中...原创 2018-03-12 21:16:56 · 408 阅读 · 0 评论 -
jzoj4310 最优交换
DescriptionInputOutputSample Input2 1432 2 4321 2Sample Output4312 4321 Data Constraint算法讨论不难发现,交换的位置越靠前,贡献也就越大,所以越靠前就越优先,对于第i位,与所剩的k的次数内能交换的最大的数交换,剩下的留给后面。var x:a原创 2018-01-29 21:49:53 · 144 阅读 · 0 评论 -
jzoj4309 刷题计划
DescriptionInputOutputSample Input10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3Sample Output1 9999 1 9999 9999 10000 9999 9999 10000Data Constraint算法讨原创 2018-01-29 21:37:27 · 181 阅读 · 0 评论 -
1367 俄罗斯方块
Description 相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 现给出每一列的初始高度和下落方块的形状,请你编写一个程序,求出落地的方法总数,也就是落地后,地表面形成的不同的形状总数。Input 第一行为二个整数C和P,1 ≤ C ≤ 100, 1原创 2018-01-29 21:23:28 · 175 阅读 · 0 评论 -
jzoj1516 香烟
Description你现在有n支香烟。香烟抽完后有香烟蒂头。k个香烟蒂头可以换一支新的香烟。(k > 1)现在一开始有n支香烟,问最多能抽多少支烟?只能利用你现有的烟,不能向别人借烟。Input一行,两个整数,n和k。两个整数均在longint范围之内,答案也在longint范围之内。Output输出只有一个数, 表示最多能抽多少支烟.Sample Input原创 2018-01-27 16:23:53 · 650 阅读 · 0 评论 -
jzoj4314 老司机
DescriptionInputOutputSample Input4 1 3 6 6Sample Output3 1 2 3 Data Constraint算法讨论因为cost<=50,所以k不会超过6,暴力即可。var a,q:array[0..100] of longint; c:array[0..100] of boo原创 2018-01-30 21:35:12 · 1525 阅读 · 0 评论 -
SSL2058 字符串编辑
Description有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行:开始编辑时,先使用第一条规则,把文章中出现的第一个M1替换成N1,如果替换后的新文章还存在M1,则如上处理,直到文章不存在M1为止;然后用同样的方法使用第2,第3,……,第n条规则进行替换,直到所有的规则都用完为止。 每次都要从文章开头开始找要替换的词句 一条规则一旦使用完后,将不能原创 2018-01-11 16:58:02 · 128 阅读 · 0 评论 -
1277. 最高的奶牛 (Standard IO)
DescriptionFJ有N(1 <= N <= 10,000)头奶牛,编号为1到N,站成一条直线。每头奶牛自己的身高(正整数,秘密未知),告诉你最高奶牛的身高H及位置I,同时告诉你R(0 <= R <= 10,000)组信息,每组信息由两个数ai,bi组成,表示奶牛ai可以看到奶牛bi,这就意味着奶牛bi的身高至少和奶牛ai的身高一样高,同时奶牛ai到奶牛bi之间的奶牛身高必须低于奶牛ai现在原创 2017-07-06 20:24:25 · 373 阅读 · 1 评论 -
3928. 【NOIP2014模拟11.6】射击 (Standard IO)
Description有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人装的玻璃好,有的人装的玻璃差,有的人装的玻璃高,有的人装的玻璃矮,所以你不能要求他们叔侄两个打破不同的窗原创 2017-07-12 07:53:11 · 343 阅读 · 0 评论 -
Biotech
2.1 题目描述 Bob 发现了一群有趣的细胞。 这群细胞排列成一个n m 的矩阵。每个细胞有两个状态:放电状态和平静 状态。它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的邻居为它周围的8 个细胞。同时设k 为某一个细 胞的处于放电状态的邻居的个数。 若k < 2,则这个细胞在下一秒因电量不足而变为/保持平静状态。 若k = 2,则这个细胞在下一秒保持原来的状态。原创 2017-05-21 09:21:51 · 204 阅读 · 0 评论 -
P1125 笨小猴
题目描述在字符串中最多的字母减去最少的字母,如果是质数,就输出Lucky Word和那个质数,否则输出No Answer和0。样例输入error样例输出Lucky Word2思路O(n)用数组记录字母出现的个数,最大减最小,在判断是不是质数。var i,k,m,n:longint; a:string; t:array[97..122] of longint;begin r原创 2017-02-03 18:02:13 · 398 阅读 · 0 评论 -
P1003 铺地毯
题目描述在一个平面直角坐标中,铺了n张矩形地毯,编号从1到n,每张地毯按从大到小平行于坐标轴铺设,后铺地毯在先铺地毯之上。样例输入31 0 2 30 2 3 32 1 3 32 2样例输出3思路O(2n)把每一张地毯和问的坐标对比,统计包括坐标的最后一张地毯。var a,b:array[1..10000,1..2] of longint; n,i,x,y,ans:longi原创 2017-02-03 16:40:30 · 362 阅读 · 0 评论 -
USACO 2.1 三值的排序 (杂项)
USACO 2.1 三值的排序 (杂项)Time Limit:10000MS Memory Limit:65536K Total Submit:29 Accepted:17 Case Time Limit:1000MSDescription 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的原创 2016-11-12 11:41:17 · 464 阅读 · 0 评论 -
USACO 1.3 混合牛奶 (贪心)
Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。 快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。 而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。 每天,快乐的原创 2016-11-12 11:39:23 · 1098 阅读 · 0 评论 -
USACO 1.2 双重回文数 (枚举)
Description 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。 编一个程序,从文件读入两个十进制数 • N (1 <= N <= 15)原创 2016-11-12 11:37:40 · 812 阅读 · 0 评论 -
USACO 1.1 贪婪的礼物送礼者(模拟)
Description对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了原创 2016-11-12 11:36:47 · 400 阅读 · 0 评论 -
USACO 1.2 方块转换 (枚举)
Description一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始 图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。2:转180度:图案按顺时针转180度。3:转270度:图案按顺时针转270度。4:反射:图案在水平方向翻转(形成原图案的镜像)。5:组合:图案在水平方向翻转,然后按照#1-#3之一转换原创 2016-11-12 11:35:04 · 466 阅读 · 0 评论 -
USACO 1.1 破碎的项链(模拟)
Description 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子: r 代表 红色的珠子 b 代表 蓝色的珠子 w 代表 白色的珠子 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb .原创 2016-11-12 11:33:32 · 524 阅读 · 0 评论 -
【NOIP2012模拟10.9】电费结算(electric)
DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。到结算电费的日子了,可是WZK家里只有一个总电表,也就是统计你和WZK总共用的电量。但是WZK有办法告诉你以下信息:原创 2016-09-24 15:19:53 · 716 阅读 · 0 评论 -
2032. 数字游戏 (Standard IO)
DescriptionFJ和他的奶牛们喜欢玩一种数字游戏:他们按某种顺序在纸上写下1~N(1<=N<=10)之间的所有数,然后把相邻的数字相加,得到一个比原数列少一项的数列。对新数列重复上述的操作,直到整个数列只剩一个数为止。N=4的时候,整个游戏的流程可能如下所示:3 1 2 4 4 3 6 7 9 16 奶牛们很快不满足于这种简单的游戏,于是她们背着FJ玩起了另一个版本:对于给定的N以及原创 2016-08-13 19:27:30 · 557 阅读 · 1 评论 -
2548. 【NOIP2011模拟9.4】最大正方形 (Standard IO)
Description 给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.Input 输入文件square.in的第一行包含一个正整数N. 接下来N行, 每行N个数, 保证不是0就是1. 每行相邻两个数之间没有空格.Output 输出文件为square.out,仅包含一个整数表示最大的全1子正方形矩阵的面积。Sample Input21原创 2016-08-13 19:23:32 · 664 阅读 · 1 评论 -
2567. 【NOIP2011模拟9.17】电话时间 (Standard IO)
Description某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2,请你帮他算算此次通话一共用了多少秒。又有一次,他记录了打电话的开始时刻t1和通话的时间长度len,请你帮他计算他在什么时刻结束通话。 已知每次通话时间小于24个小时。Input输入文件phone.in的第一行为一个正整数T,表示了数据组数。 接下来T行,每行第一个数为k: 如果k = 0原创 2016-08-15 21:05:05 · 621 阅读 · 1 评论 -
又上锁妖塔
Description小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他原创 2016-11-12 11:48:10 · 508 阅读 · 0 评论 -
奇怪的贸易
Description刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式.他们首先会选择一个基本价x,第一种物品单价为x,第二种物品单价为x2,第三种物品单价为x3……第i种物品单价为xi.结算原创 2016-11-12 11:49:33 · 772 阅读 · 0 评论 -
2016普级组模拟试题(20161114) Closest
Description考虑两个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, 3原创 2016-11-15 20:26:22 · 523 阅读 · 0 评论 -
P1209 [USACO1.3]修理牛棚 Barn Repair
题目描述 所有的牛棚有相同的宽度。木材供应商将会供应他任何他想要的长度,但是只能提供有限数目的木板。将他购买的木板总长度减到最少。样例输入4 50 183 4 6 8 1415 16 17 2125 26 27 30 31 40 41 42 43样例输出25思路将有牛的牛棚按编号排序后可以枚举模板间隔k,来使相邻两块有牛牛棚链接,并标记,直到所用木板数等于m原创 2017-02-11 22:27:22 · 418 阅读 · 0 评论 -
P1996 约瑟夫问题
题目描述n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。样例输入10 3样例输出3 6 9 2 7 1 8 5 10 4思路O(nm)还在冥思苦想要模拟的小伙伴们要哭了,这道题早已有公式啦~~~但是这道题不能直接输出最后那个人,要输出顺序=_=。var a:array[1..100原创 2017-02-08 12:19:36 · 497 阅读 · 0 评论