模拟
文章平均质量分 79
以洛谷 AcWing题目为单位 展现算法模拟题的常见思路
立志成为master
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1083 [NOIP2012 提高组] 借教室
共有 m 份订单,每份订单用三个正整数描述,分别为 dj,sj,tj,表示某租借者需要从第 sj 天到第 tj 天租借教室(包括第 sj 天和第 tj 天),每天需要租借 dj 个教室。第 2 份订单要求第 2天到第 4 天每天提供3个教室,而第 3 天剩余的教室数 2,因此无法满足。即对于每份订单,我们只需要每天提供 djdj 个教室,而它们具体是哪些教室,每天是否是相同的教室则不用考虑。对于 100%的数据,有1≤n,m≤106,0≤ri,dj≤109,1≤sj≤tj≤n。原创 2024-10-18 09:47:32 · 1204 阅读 · 0 评论 -
P4970 全村最好的嘤嘤刀
特殊的,为了保卫八重村,当 l , r 之间存在绯狱丸时,八重樱会优先用她的嘤嘤刀对付绯狱丸,并获得绯狱丸此时拥有的 ai 点嘤嘤嘤能量。1 x val 表示在 x 地点出现了携带着 val点嘤嘤嘤能量的绯狱丸,并且绯狱丸会吞噬该点的嘤嘤嘤能量,使得该点的嘤嘤嘤能量变为 val−ai 点,ai为出现绯狱丸的前一刻,该点所存在的嘤嘤嘤能量。值得注意的是,无论八重樱是获取了某一地点的嘤嘤嘤能量还是击败了某一地点的绯狱丸,该地点的嘤嘤嘤值都应当清零而不是保留原来的数值。如果都不符合,请输出 ice。原创 2024-10-16 13:49:45 · 701 阅读 · 0 评论 -
P1738 洛谷的文件夹
例如:/luogu/application/controller/ 表示根目录下有一个名称为 luogu 的文件夹,这个文件夹下有一个名称 application的文件夹,其中还有名为 controller的文件夹。kkksc03 想好了很多应该有的文件夹路径名。输出应包含 N 行,每行 1 个正整数,第i 行输出若要使第 1 个路径到第 ii 个路径存在,最少需要新建多少个文件夹。每个路径的第 1 个字符总是/,且没有两个连续的 /,最后的字符不是 /。洛谷的网页端,有很多文件夹,文件夹还套着文件夹。原创 2024-10-16 13:25:49 · 477 阅读 · 0 评论 -
P1617 爱与愁的一千个伤心的理由
直接模拟 但有很多需要注意的特判点和一些小卡的思路点 注意即可原创 2024-10-16 00:08:58 · 318 阅读 · 0 评论 -
P8791 [蓝桥杯 2022 国 AC] 内存空间
对于 String 类型的变量,初始化的内容长度不会超过 50,且内容仅包含小写字母和数字,初始化的值不会是变量。对于数组类型变量,数组的长度为一个整数,范围为:[0,230],数组的长度不会是变量。:字符串变量,占用空间和字符串长度有关,设字符串长度为 L,则字符串占用 L Byte 的内存空间,如果字符串长度为 0 则占用 0 Byte 的内存空间。样例 1,占用的空间为 131072×8=1048576 ,换算过后正好是 1MB,其它三个单位 GB、KB、B 前面的数字都为 0,所以不用输出。原创 2024-10-15 23:24:18 · 1157 阅读 · 0 评论 -
P1563 [NOIP2016 提高组] 玩具谜题
保证不会出现其他的数。现在第 1 个玩具小人告诉小南一个包含 m 条指令的谜題,其中第 z 条指令形如“向左数/右数第 s 个玩具小人”。小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;这时 singer 告诉小南一个谜题:“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。输出一个字符串,表示从第一个读入的小人开始,依次数完 m 条指令后到达的小人的职业。原创 2024-10-14 23:53:56 · 790 阅读 · 0 评论 -
P8289 [省选联考 2022] 预处理器
对 100%的数据,n≤100,输入的每行字符数都不超过 100,且保证输出的每行字符数都不超过 1000(字符数均不计行末换行符)。注意:出于简化的目的,本题的要求与 C/C++ 语言标准里的描述不完全一致,请以上面的要求为准。如果该标识符是有效的宏名,则用对应的展开内容替换它,此时该宏名进入正在展开的状态,直到本流程结束;如果待展开的宏名与正在进行展开的某个宏名相同,称为 “递归展开”,此时该宏名不再展开。替换发生后,如果展开内容中包含标识符,重复应用以上的展开操作,称为 “多次展开”。原创 2024-10-14 01:46:36 · 1374 阅读 · 0 评论 -
P7075 [CSP-S2020] 儒略日
为了简便计算,天文学家们使用儒略日(Julian day)来表达时间。所谓儒略日,其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数,不满一天者用小数表达。若利用这一天文学历法,则每一个时刻都将被均匀的映射到数轴上,从而得以很方便的计算它们的差值。现在,给定一个不含小数部分的儒略日,请你帮忙计算出该儒略日(一定是某一天的中午 12 点)所对应的公历日期。我们现行的公历为格里高利历(Gregorian calendar),它是在公元 1582 年由教皇格里高利十三世在原有原创 2024-10-13 18:28:25 · 1044 阅读 · 0 评论 -
P4711 「化学」相对分子质量(简单易懂 且带拓展版本)
做化学题时,小 F 总是里算错相对分子质量,这让他非常苦恼。小 F 找到了你,请你来帮他算一算给定物质的相对分子质量。如果你没有学过相关内容也没有关系,你可以从样例和提示里理解该题所求内容。原创 2024-10-12 17:49:57 · 1163 阅读 · 0 评论 -
P1185 绘制二叉树(最简单易懂版本 包看包会)
因此在预处理阶段计算并记录下每行第一个节点的横纵坐标就显得至关重要 而具体的计算方法也很简单 即为。原创 2024-10-12 00:35:59 · 1786 阅读 · 0 评论 -
P2830 写程序
int a[maxn] 声明一个数组,开头一定是int,不会是别的什么longlong之类的,a是指一个数组的名称(不一定是a,也有可能是别的字母或者多个字母,总之长度不超过10),后面是一个中括号和一个数字或一个变量,表示数组大小(从0到maxn-1,maxn原创 2024-10-11 17:31:33 · 447 阅读 · 0 评论 -
P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。平局两人都得 0 分。第一行包含三个整数:N,NA,NB,分别表示共进行 N 次猜拳、小 A 出拳的周期长度,小 B 出拳的周期长度。现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。第二行包含 NA 个整数,表示小 A 出拳的规律,第三行包含 NB 个整数,表示小 B 出拳的规律。对于 100%100% 的数据,0原创 2024-10-11 16:52:03 · 343 阅读 · 0 评论 -
P1003 [NOIP2011 提高组] 铺地毯
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中,第 i+1 行表示编号 i 的地毯的信息,包含四个整数 a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图,1 号地毯用实线表示,2 号地毯用虚线表示,3 号用双实线表示,覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。第 n+2 行包含两个整数 x 和 y,表示所求的地面的点的坐标 (x,y)。原创 2024-10-11 16:33:21 · 431 阅读 · 0 评论 -
P2815 IPv6地址压缩
题目背景(友情提示:IPv6 基础知识曾多次出现在 NOIP 初赛中)Internet Protocol,互联网协议,即为我们常说的 IP。我们目前常说的 IP 主要指它的第四版,即 IPv4,它由 IETF 于 1981 年发布。它的地址长度是 32 个二进制位,因此也就有 232 个 IP 地址可供使用,约为 43 亿,在当时,谁也没有料想到 IPv4 如此庞大的地址长度会有用完的一天。在 21 世纪的今天,互联网的蓬勃发展早就了我们如今便利的生活。原创 2024-10-10 22:35:40 · 1122 阅读 · 0 评论 -
P4346 [CERC2015] ASCII Addition
通过将所有的表达式字符(A和B的数字以及符号)作为7 5个矩阵,将这些矩阵转换成ASCII艺术,并将矩阵与单个字符的单个列串联在连续的各个矩阵之间。您的工作是实现一个更简单的功能,回忆过去——添加两个作为ASCII艺术的整数。输入由7行组成,包含用于A+B形式的表达式的ASCII技术,其中A和B都是由至多9个十进制数字组成的正整数,并且没有前导零。给定一个ASCII艺术来表达A+B的形式,找到加法的结果并用ASCII艺术形式写出。输出包含ASCII艺术的7行,对应于加法的结果,没有前导零。原创 2024-10-10 00:12:09 · 738 阅读 · 0 评论 -
P1917 三子棋II
目前棋局刚开始,棋盘上不到 3 颗棋子,小 a 想知道,根据目前的局势,他有没有必胜策略(也就是自己以最佳方案下棋,无论对手怎么下,自己必胜)。小 a 和 uim 喜欢互相切磋三子棋。就是在九宫格里面 OOXX(别想歪了),谁连成 3 个就赢了。共三行,表示棋局,O 表示小 a,X 表示uim,- 表示没有落子。由于小 a 比较愚蠢,uim 总是让他先。小 a 下的第一个子一定是在中心。虽然小 a 很努力地记录棋谱,可还是下不过 uim。第二行,输出他们已经下了几个棋子。第一行,如果小 a 赢,输出。原创 2024-10-09 18:37:25 · 350 阅读 · 0 评论 -
P3952 [NOIP2017 提高组] 时间复杂度
小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!表示新建变量 i(变量 i 不可与未被销毁的变量重名)并初始化为 x, 然后判断 i 和 y 的大小关系,若 i 小于等于 y 则进入循环,否则不进入。, 其中 i 是一个小写字母(保证不为nn),表示新建的变量名,x 和 y 可能是正整数或 nn ,已知若为正整数则一定小于 100。循环体结束时,这个循环体新建的变量也被销毁。原创 2024-10-08 23:46:15 · 998 阅读 · 0 评论 -
P1193 洛谷团队训练 VS 传统学校训练
此外,该中学可能会用 Excel 记录各位同学的训练情况,如果某位同学的某道题的得分高于表格里的记录,那就会花费 Td 时间将这个成绩更新,否则就不必费那个事了,如果之前没有提交过这道题视为表格记录的程序为 0 分。然而,支持传统训练方法的教练认为,洛谷并非 100% 的稳定,在有的情况会无法提供服务,因此首先要将洛谷的耗时除以它的可用度(一个小于 100% 的数字 A%)并去掉小数点。接下来 R* 行,评测记录,每行是 Pri,Sri,Sci,分别为该次评测的题目号、学号以及成绩。原创 2024-10-09 13:43:42 · 1044 阅读 · 0 评论
分享