模拟
Stupid_Computer
美丽
展开
-
话题焦点人物
总时间限制: 1000ms 内存限制: 65536kB描述 微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。 我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。 通过分析这些数据,...原创 2018-03-14 21:28:02 · 1822 阅读 · 1 评论 -
jzoj 5769.引子
题目题解–一道纯考代码实现的模拟题,2个小时起步(QAQ) 这道题可以分为三个部分: 1. 找到水箱和对应编号(可以通过从数字开始向外找到一个框) 2. 按水管高低,依次找到子水箱(从该水箱底部开始,一层层向上,遇到水管就沿着他一直走到子水箱) 3. dfs(只需要发现对于每个水箱里的水,肯定先会流向水管最低的那个子水箱,dfs就好)不过注意,这水箱有2000多个,数组...原创 2018-08-07 10:45:05 · 165 阅读 · 0 评论 -
【NOIP2012 提高组 day1】Vigenère密码
题目 题解–一道简单的模拟题,不用把这么大一个表都打下来,可以发现规律的: m=c-(k-‘a’) || m=c-(k-‘A’) 具体看c的大小写 如果减过头了,就强行搬到z去: c=’z’-(‘a’-c-1) || c=’Z’-(‘A’-c-1) –剩下一点细节问题是字符串都有的坑,自己注意一下啦代码#include<iostream>...原创 2018-07-15 09:31:01 · 180 阅读 · 0 评论 -
【NOIP2013提高组 day2】积木大赛
题目题解–这道题正解是dp或是贪心,本宝用的是模拟,神奇的过了哟 先sort一下从大到小,因为我们可以看成在叠最高的那个时,顺便完成了与它相邻的一些 (具体实现请手打,描述太麻烦啦) 我们这样处理就能快很多,可能是数据不是很强,其实还是蛮快的(虽然没有O(n)快)代码#include<iostream>#include<cstdio>#in...原创 2018-07-25 18:21:43 · 278 阅读 · 0 评论 -
【NOIP 2011 提高组 Day2】聪明的质监员
题目题解–这道题吧,就是题目中求Yi的公式很恶心罢了 宝宝来翻译一下,就是在 [Li,Ri] 的区间中,所有满足 wj>W 的矿石的数量 * 他们的价值之和 –这样就简单了,只需要二分查找一下就好(加上前缀和优化) 对于一个mid,发现: 1. 如果Y>S,说明入选的矿石多了,应把mid调大,即L=mid+1 2. 如果Y#include<iostr...原创 2018-07-08 10:38:54 · 173 阅读 · 0 评论 -
【NOIP 2011 提高组 Day1】mayan 游戏
题目题解:–要我说,这道题极其恶趣味,就是dfs加疯狂模拟,大概1个多小时就能打完,但是如果有小错误,可以找2个多小时呢,代码大概150~200行,加油! –下面稍微有一点的优化: 1. 按照题目最优方案顺序找,找到的第一组解,就是最优解(先x从小到大,再是y从小到大,每个先右移) 2. 对于两个相同颜色的图块,交换没有意义 3. 两个左右相邻且不为空的图块,把左边的右移,...原创 2018-07-08 10:20:58 · 393 阅读 · 0 评论 -
无线网络发射器选址
题目题解–这道美丽的模拟题需要稍微想一下如何更快速 如果每次选一个点,每次都重新计算n次,是绝对会爆的 所以可以在输入的时候就把每个公共场所周围2*d边长的所有点都加上 相当与预处理每个点的数量 最后遍历一遍就行了代码#include<iostream>#include<cstdio>#include<cstdlib>...原创 2018-06-07 16:45:14 · 998 阅读 · 0 评论 -
【NOIP2018 模拟赛day1】古代密码
【题目描述】 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门 就是保密服务部门。 为了保险起见, 在省与省之间传递的重要文件中 的大写字母是加密的。 当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符按照一个规则替换, 比如 ABCDEFGHIJKLMNOPQRSTUVWXYZ 到 BCDEFGHIJKLMNOPQRSTUVWXYZA, 如...原创 2018-04-06 16:09:27 · 960 阅读 · 0 评论 -
【NOIP2018 模拟赛04.14】马赛克
题解:–这道题比较简单,唯一要注意的就是四舍五入的问题,我的方法是: x-(int)x x是一个double变量,强制转换为int后自动只取整数部分,两数相减就能得到小数部分了,最后判断一下四舍五入就行代码:#include<iostream>#include<cstdio>#include<cstdlib>#include...原创 2018-04-17 14:43:23 · 569 阅读 · 0 评论 -
B. 【NOIP2012普及组真题】 寻宝
题解:– 简单的模拟题, 因为每层楼都是一个环,所以可以把需要找到第几个房间对整层楼的有楼梯的房间数取模,然后在输入时把所有有楼梯的房间保存下来,用lower_bound 直接查找,时间复杂度:O(nlogn) – 具体原理请自行举个栗子,绝对没有错的。代码:#include<iostream>#include<cmath>#include<...原创 2018-03-12 21:25:14 · 488 阅读 · 0 评论 -
车厢重组
总时间限制: 1000ms 内存限制: 65535kB描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,...原创 2018-03-18 21:30:57 · 1097 阅读 · 0 评论 -
最长单词2
总时间限制: 1000ms 内存限制: 65536kB描述 一个以’.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式,求句子中的最长单词。输入 一个以’.’结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。输出 该句子中最长的单词。如果多于一个,则输出第一个样例输入 I am a student of P...原创 2018-03-17 14:25:19 · 1120 阅读 · 0 评论 -
字符串最大跨距
总时间限制: 1000ms 内存限制: 65536kB描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的左侧)。计算满足上述条件的最大跨距(即,最大间隔距离:最右边的S2的起始点与最左边的S1的终止点之间的字符数目)。如果没有满足条件...原创 2018-03-15 21:35:50 · 1192 阅读 · 1 评论 -
流感传染
总时间限制: 1000ms 内存限制: 65536kB描述 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。输入 第一行一个数字n,n不超过100,表示有n*n的宿舍房间。 接...原创 2018-03-15 21:27:05 · 602 阅读 · 0 评论 -
分数求和
总时间限制: 1000ms 内存限制: 65536kB描述 输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。 如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0,也不为负数。输入 第一行是一个整数n,表示分数个数,1 &l...原创 2018-03-15 21:21:00 · 2519 阅读 · 0 评论 -
细菌的战争
总时间限制: 1000ms 内存限制: 65536kB描述 有两种细菌,一种是有害菌,繁殖能力很强,每小时会繁殖一倍;另一种是有益菌,繁殖能力较弱,每小时能繁殖百分之五。但在单位体积内,当有害菌数量超过一 百万时,多出的细菌会因为密度太大而迅速死亡,直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数 量,请问多少小时后,有害菌将被有...原创 2018-03-15 21:16:56 · 1621 阅读 · 0 评论 -
478-3279
总时间限制: 1000ms 内存限制: 65536kB描述 在美国,商家都喜欢用好记的电话号码。人们常用的方法就是把电话号码拼成一个便于记忆的词汇或者短语,比如你可以通过Gino比萨店的电话号码301- GINO来定比萨。另一个方法就是把电话号码分为成组的数字,比如你可以通过必胜客的电话“三个十”:3-10-10-10来定比萨。 一个七位电话号码的标准形式是xxx-xxxx...原创 2018-03-14 21:35:08 · 474 阅读 · 0 评论 -
【NOIP2017提高组 day1】时间复杂度
题目题解–是一道恶心的模拟题首先可以用一个栈存正在运行中的循环用isv数组判断变量是否重名要注意不能进入的循环虽然不会影响答案,但是要经过标记后也存入站内(为了判错)还要注意如果一个O(n)的循环如果在一个不能进入的循环内,答案是不会增加的代码#include<iostream>#include<cstdio>#include<cstdli...原创 2018-09-24 12:59:54 · 603 阅读 · 0 评论