C++
文章平均质量分 50
happy567567
这个作者很懒,什么都没留下…
展开
-
一本通1456:【例题2】图书管理100分哈希
图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。在书名 s 与指令(add,find)之间有一个隔开,我们保证所有书名的长度都不超过 200。对于每个 find(s) 指令,我们必须对应的输出一行 yes 或 no,表示当前所查询的书是否存在于图书馆内。并且,对于相同字母不同大小写的书名,我们认为它们是不同的。find(s) 表示查询是否存在一本书名为 s 的图书。原创 2022-11-21 20:52:06 · 338 阅读 · 0 评论 -
洛谷 P1165 日志分析 100分
该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量;集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。分析日志时,每遇到一次查询操作,都要报告出当前仓库中最大集装箱的重量。对于100\%100%的数据,有N≤200000,X≤10^8N≤200000,X≤108。格式11: 0 X0X //一次集装箱入库操作,正整数XX表示该次入库的集装箱的重量。格式22: 11 //一次集装箱出库操作,(就当时而言)最后入库的集装箱出库。原创 2022-11-18 20:16:16 · 180 阅读 · 0 评论 -
洛谷 P1141 01迷宫 100分
若你位于一格00上,那么你可以移动到相邻44格中的某一格11上,同样若你位于一格11上,那么你可以移动到相邻44格中的某一格00上。接下来mm行,每行22个用空格分隔的正整数i,ji,j,对应了迷宫中第ii行第jj列的一个格子,询问从这一格开始能移动到多少格。对于100\%100%的数据,n≤1000,m≤100000n≤1000,m≤100000。对于60\%60%的数据,n≤100,m≤100n≤100,m≤100;对于40\%40%的数据,n≤50n≤50;对于50\%50%的数据,m≤5m≤5;原创 2022-11-15 20:30:42 · 129 阅读 · 0 评论 -
洛谷 P1126 机器人搬重物 100分
第一行为两个正整数N,M(N,M \le 50)N,M(N,M≤50),下面NN行是储藏室的构造,00表示无障碍,11表示有障碍,数字之间用一个空格隔开。接着一行有44个整数和11个大写字母,分别为起始点和目标点左上角网格的行与列,起始时的面对方向(东EE,南SS,西WW,北NN),数与数,数与字母之间均用一个空格隔开。终点的面向方向是任意的。储藏室是一个 N \times MN×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。原创 2022-11-15 20:27:06 · 290 阅读 · 0 评论 -
信息学奥赛一本通 1196:踩方格 | OpenJudge NOI 2.6 4982:踩方格 AC
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;有一个方格矩阵,矩阵边界在无穷远处。b. 走过的格子立即塌陷无法再走第二次;允许在方格上行走的步数n(n原创 2022-08-21 17:01:34 · 109 阅读 · 0 评论 -
信息学奥赛一本通 1947:【09NOIP普及组】细胞分裂 | 洛谷 P1069 [NOIP2009 普及组] 细胞分裂
Hanks 博士是 BT(Bio-Tech,生物技术)领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。Hanks 博士手里现在有 NN 种细胞,编号从 1 \sim N1∼N,一个第 ii 种细胞经过 11 秒钟可以分裂为 S_iSi 个同种细胞(S_iSi 为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再把培养皿中的所有细胞平均分入 MM 个试管,形成 MM 份样本,用于实验。...原创 2022-08-15 17:19:10 · 570 阅读 · 0 评论 -
NOI / 1.13编程基础之综合应用 09:大整数乘法 AC
一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。有两行,每行是一个不超过200位的非负整数,没有多余的前导0。求两个不超过200位的非负整数的积。程序设计实习2007。...原创 2022-08-12 15:55:01 · 119 阅读 · 0 评论 -
洛谷 P1160 队列安排02
若 pp 为00,则表示将 ii 号同学插入到 kk 号同学的左边,pp 为 11 则表示插入到右边。2-N2−N 号同学依次入列,编号为 ii 的同学入列方式为:老师指定编号为 ii 的同学站在编号为 1\sim(i-1)1∼(i−1) 中某位同学(即之前已经入列的同学)的左边或右边;接下来 MM 行,每行一个正整数 xx,表示将 xx 号同学从队列中移去,如果 xx 号同学已经不在队列中则忽略这一条指令。11 行,包含最多 NN 个空格隔开的正整数,表示了队列从左到右所有同学的编号,行末换行且无空格。.原创 2022-08-10 21:03:57 · 79 阅读 · 0 评论 -
NOI / 3.1数据结构之结构 6377:生日相同 2.0 AC
每组生日相同的学生,输出一行,其中前两个数字表示月和日,后面跟着所有在当天出生的学生的名字,数字、名字之间都用一个空格分隔。对所有的输出,要求按日期从前到后的顺序输出。对生日相同的名字,按名字从短到长按序输出,长度相同的按字典序输出。此后每行包含一个字符串和两个整数,分别表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1≤m≤12)日(1≤d≤31)。在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。...原创 2022-08-01 18:41:29 · 271 阅读 · 0 评论 -
洛谷 P1050 [NOIP2005 普及组] 循环 AC
众所周知,22的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6…我们说22的正整数次幂最后一位的循环长度是44(实际上44的倍数都可以说是循环长度,但我们只考虑最小的循环长度)。对于100\%100%的数据,满足1\len...原创 2022-08-01 18:35:47 · 388 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 8463:Stupid cat & Doge AC
动物园按照下述方法进行扩建当动物园规模扩大之后,R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转90度之后按照图中的方式建设在原来的动物园周围(即将原来的动物园复制一遍放在原动物园上方,将顺时针旋转90度后的动物园放在原动物园的左上方,将逆时针旋转90度后的动物园放在原动物园的左方),再用道路将四部分的首尾连接起来,即可提升动物园的等级。容易看出,等级提升后的动物园仍然是由一条道路连接,等级为N的动物园共能容纳2^2N只小动物,每只小动物将被分配到唯一的一间房屋。...原创 2022-07-31 18:09:20 · 188 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 7909:统计数字 AC
已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。100%的数据满足1...原创 2022-07-31 18:04:09 · 101 阅读 · 0 评论 -
信息学奥赛一本通 1238:一元三次方程求解 | 1824 | OpenJudge NOI 2.4 7891 | 洛谷 P1024 [NOIP2001 提高组] 一元三次方程求解
给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。记方程f(x)=0,若存在2个数x1和x2,且x1 < x2,f(x1)*f(x2) < 0,则在(x1,x2)之间一定有一个根。一行,包含三个实数,为该方程的三个实根,按从小到大顺序排列,相邻两个数之间用单个空格隔开,精确到小数点后2位。一行,包含四个实数a,b,c,d,相邻两个数之间用单个空格隔开。NOIP2001复赛 提高组 第一题。原创 2022-07-31 17:59:15 · 128 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 2991:2011 AC
NOI原创 2022-07-28 22:22:45 · 77 阅读 · 0 评论 -
漫画:什么是动态规划?(整合版)
点赞原创 2022-07-25 22:38:01 · 124 阅读 · 0 评论