信息学奥赛一本通
文章平均质量分 50
点赞点赞点赞一起点赞
关注关注关注一起关注
happy567567
这个作者很懒,什么都没留下…
展开
-
一本通1456:【例题2】图书管理100分哈希
图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。在书名 s 与指令(add,find)之间有一个隔开,我们保证所有书名的长度都不超过 200。对于每个 find(s) 指令,我们必须对应的输出一行 yes 或 no,表示当前所查询的书是否存在于图书馆内。并且,对于相同字母不同大小写的书名,我们认为它们是不同的。find(s) 表示查询是否存在一本书名为 s 的图书。原创 2022-11-21 20:52:06 · 339 阅读 · 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 评论 -
信息学奥赛一本通 1333:【例2-2】Blah数集 | OpenJudge NOI 3.4 2729:Blah数集
不断比较两个队列的队首元素,出队较小的值,这样得到的数字是单调不减的。两个队列队首的数字可能相同,而集合中相同的数字只有一个,这种情况下两个队列同时出队,但升序序列中只增加1个数字。那么开两个队列q2与q3,分别存储由2x+1和3x+1生成的数字。先通过输入的基a生成2a+1与3a+1,分别入队到q2与q3中。将刚刚出队的数字设为a,计数增加1,并将2*a+1,3*a+1分别入队。这两个队列队首比较,哪个数更小,哪个数就出队。若相等,则同时出队。计数增加到n时,此时a的值就是Blah数集中第n小的数字。..原创 2022-08-14 16:54:10 · 1522 阅读 · 0 评论 -
信息学奥赛一本通 1446:素数方阵 通过100分
我的主页信息学奥赛一本通(C++版)在线评测系统 1446:素数方阵 【题目描述】 在下面的方格中,每行,每列,以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数,而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。 +---+---+---+---+---+| 1 | 1 | 3 | 5 | 1 |+---+---+---+---+---+| 3 | 3 | 2 | 0 | 3 |+---+---..原创 2022-04-07 20:27:09 · 1736 阅读 · 0 评论 -
一本通 1176:谁考了第k名 通过100分
1176:谁考了第k名时间限制: 1000 ms 内存限制: 65536 KB提交数: 43432 通过数: 19038【题目描述】在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。【输入】第一行有两个整数,分别是学生的人数n(1≤n≤100)n(1≤n≤100),和求第k名学生的k(1≤k≤n)k(1≤k≤n)。其后有nn行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。【...原创 2022-03-11 18:27:37 · 488 阅读 · 0 评论 -
一本通 1367:查找二叉树(tree_a)
1367:查找二叉树(tree_a)时间限制: 1000 ms 内存限制: 65536 KB提交数: 3708 通过数: 2278【题目描述】已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树,n<=100;第二行x表示要查找的结点的值;以下第一列数据是各结点的值,第二列数据是左儿子结点编号,第三列数据是右儿子结点编号。【输出】...原创 2022-02-17 20:48:56 · 258 阅读 · 0 评论 -
一本通 1363:小球(drop) 通过100分
我的用户名:152767688921363:小球(drop)【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT(Full Binary Tree,满二叉树),每一时间,一个正在下降的球第一个访问的是非叶子节点。然后继续下降时,或者走右子树,或者走左子树,直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初,所有的节点都是false,当访问到一个节点时,如果这个节点是false,则这个球把它变成true,然后从左子树走,继续它的旅程。如果节点是true,则球也会改变它为fa原创 2022-02-17 20:07:40 · 172 阅读 · 0 评论 -
一本通 1364:二叉树遍历(flist) 通过100分
1364:二叉树遍历(flist)【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述,现在给出中序和按层遍历的字符串,求该树的先序遍历字符串。【输入】两行,每行是由字母组成的字符串(一行的每个字符都是唯一的),分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行,表示二叉树的先序序列。【输入样例】DBEACABCDE【输出样例】ABD原创 2022-02-17 20:01:32 · 205 阅读 · 0 评论 -
信息学奥赛一本通 1242:网线主管 通过
1242:网线主管【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好,这样选手们之间的距离可以尽可能远一些。该公司的网线主管承接了这个任原创 2022-02-11 20:46:06 · 380 阅读 · 0 评论 -
信息学奥赛一本通 1243:月度开销 通过
我的主页信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/userinfo.php?name=15276768892dllglvzhenfeng已多次抄袭!!!1243:月度开销【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fa..原创 2022-02-11 20:40:18 · 394 阅读 · 0 评论