![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019年计算机小学期
文章平均质量分 59
-Heisenberg-
这个作者很懒,什么都没留下…
展开
-
(程序设计方法与实践)进圈
进圈Description龙龙最近迷上了一款名叫 PUBG(PLAYERUNKNOWN’S BATTLEGROUNDS)的手游,那是一款关乎生存挑战的 RPG 逃亡游戏。考虑到游戏的环节过于复杂,龙龙决定简化一下场景:整个地图可以看做一个长为 n 宽为 m 的二维格点平面。龙龙需要从(x1,y1)逃亡到(x2,y2)以逃离毒圈,但有些格点上存在障碍#不能行走,有些格点是沙地.。龙龙只能移动在允许行走的沙地上,同时每一时刻,龙龙只能朝着当前位置周围的上、下、左、右四个方向移动。同时因为龙龙使用了能量饮料原创 2021-07-07 21:15:06 · 969 阅读 · 0 评论 -
(程序设计方法与实践)填坑II
填坑IIDescriptionemmm,还是北湖深坑,不用惊喜,不用意外我们继续用石头填!北湖的地面依旧是一维的,每一块宽度都为1,高度是非负整数,用一个数组来表示。还是提供不限量的1×2规格的石头。但是这一次是 DarkDawn 来填坑,他有很强烈的强迫症,所有的石头只能水平摆放(宽为2,高为1)。问这样是否可以将北湖填平。(所有地面到达同一高度即为填平)Input样例有多组输入至文件末尾;每组用例占两行;第一行输入1个整数 n(1 ≤ n ≤ 2×10^5)表示北湖地面总宽度;第原创 2021-07-06 22:15:12 · 627 阅读 · 0 评论 -
(程序设计方法与实践)填坑I
填坑Description又是北湖深坑,惊不惊喜,意不意外?!Roark 觉得用水填湖太没意思了,用石头填坑多有意思。假设北湖的地面还是一维的,每一块宽度都为1,高度是非负整数,用一个数组来表示。现提供不限量的1×2规格的石头,问是否可以将北湖填平。(所有地面到达同一高度即为填平)注:石头只能水平或垂直填放。Input样例有多组输入至文件末尾;每组用例占两行;第一行输入1个整数 n(1 ≤ n ≤ 2×10^5)表示北湖地面总宽度;第二行输入 n 个整数 ai(0 ≤ ai ≤ 1e9原创 2021-07-06 22:11:45 · 592 阅读 · 0 评论 -
(程序设计方法与实践)绘声绘色
绘声绘色Description又到了一年一度周老师讲解简单毒瘤数据结构的时候辣!为了让大家更好理解,今年周老师决定和大家玩一个游戏:假设一个黑盒箱里是某个神奇的数据结构(栈、队列、优先队列之一),每次支持你两种操作:Input本题有多组输入数据。每组数据第一行输入一个正整数 n(1 ≤ n ≤ 1000)表示对这个黑盒有 n 次模拟操作。接下来n行每行首先输入一个正整数 op∈{1,2}表示操作类型,如果op = 1 接下来再输入一个正整数 x(1 ≤ x ≤ 10^9)表示把元素x丢到这个原创 2021-07-06 22:08:33 · 134 阅读 · 0 评论 -
(程序设计方法与实践)打包礼物
打包礼物Description再过一段时间就是龙龙心心念念的她的生日,龙龙准备了 k 个礼物送给她,并且决定用顺丰快递寄过去。但是龙龙发现,因为 k 太大了,所以要发很多个快递,这样就要很多的快递费。但是作为一个死肥宅,龙龙还要省点钱去买DELL的显示器、Cherry的机械键盘、NVIDA的最新煤气罐GTX2080呢……所以龙龙感觉钱不够了。每一个礼物都被包装的明明白白,第 i 个礼物算上包装的体积就是 v 下標 i。龙龙发现,如果两个礼物的体积满足小礼物的体积的两倍不超过大礼物的体积,那么小礼物可原创 2021-07-06 22:02:44 · 404 阅读 · 0 评论 -
(程序设计方法与实践)帆布画
帆布画DescriptionAfter last year’s success, Samuel W. E. R. Craft’s reputation has grown and he has now funded various projects. His latest idea involves creating an array of canvases with colored patterns without repeating colors.Samuel bought a set of wh原创 2021-07-06 21:59:53 · 289 阅读 · 1 评论 -
(程序设计方法与实践)Eul的神圣法杖
Eul的神圣法杖Background龙神很会打Dota,就是冲进对面泉水里乱杀的那种。大家都以普通攻击能摸到龙神为荣。Description现在,有 n 个人都对龙神发起了恰好一次攻击。第 i 个人会在 ti 时刻对龙神进行攻击,这次攻击会让龙神损失 di 的血量。龙神受到的总伤害就是所有的 di 之和。然而,众所周知,Eul的神圣法杖是个厉害的装备,可以让龙神在 k 个时刻内无敌,不过只能使用一次。如果龙神选择在第 p 个时刻使用Eul的神圣法杖,那么龙神将会免疫从第 p 个时刻到第 p+k-1原创 2021-07-06 21:57:25 · 287 阅读 · 0 评论 -
(程序设计方法与实践)水晶球
水晶球Description和许多同龄女孩子一样,久莲也喜欢水晶球。还有 10 天,就是心心念念的他生日了。久莲希望把全世界最大最好看的水晶球送给他。她找到了宝石收藏家亚瑟斯,希望能够寻求他的帮助。亚瑟斯很快被打动了,拿出了精心收集的 n 块美丽的水晶石,这些水晶石初始是长宽高分别为 a 逗號 空格 b 逗號 空格 c 的长方体。亚瑟斯许诺久莲可以从中取走 1 块水晶石作为她礼物的原材料。同时亚瑟斯有一种魔法,如果这两块长方形水晶石在某一个面能够完美的契合在一起(完美的契合是指这两个长方形面全原创 2021-07-06 21:52:12 · 1047 阅读 · 0 评论 -
(程序设计方法与实践)拉练紧急集合
拉练紧急集合Description军训是大学一门必修的课程。相信大家记忆最深刻的项目一定是“夜晚十公里拉练”。凌晨1点,警钟拉响,所有同学需要以最快的时间到达紧急集合点。众所周知,我理校园里的道路都是横平竖直的,所以我们将我理的地图抽象为网格图,任意两点的距离可以看作二维曼哈顿距离。宿舍楼散布在校园的各个角落,宿舍所在位置用坐标点(x,y)表示。教官在学校预设了多个紧急集合点,警报拉响后,同学们需要前往一个集合点报道,集合点同样用坐标点(x,y)表示。假设所有同学的跑步速度相同,单位时间内移动原创 2021-07-06 21:47:33 · 347 阅读 · 0 评论 -
(程序设计方法与实践)电话号码问题
电话号码问题Description商业单位需要容易记忆的电话号码,有一些方法可以让电话号码变得更容易记忆。譬如,可以把电话号码写成单词或短语,如 MON-GLOP 可以代表滑铁卢大学的电话。有时仅仅是把号码的一部分写成单词,如打 310-GINO 便可向 GINO 比萨饼店定购比萨。另一种让电话号码容易记忆的方法是将数字用一种容易记的方式组合起来,譬如 3-10-10-10 也可以代表 GINO 比萨饼店。电话号码的标准形式是七位十进制数字,在它的第三位和第四位之间用连字符连接(例如:666-1200原创 2021-07-06 21:40:49 · 576 阅读 · 0 评论 -
(程序设计方法与实践)排兵布阵
排兵布阵Description总所周知,韩信是一位神勇的军事家。某日夜幕,敌方突然来袭,韩信作为塞外将帅吹响紧急的号角。各个帐内的士兵听见号角立即集合,站成一排,排成连续的一队。但是士兵太多了,如果让他们集合耗费太多精力就没有办法打好接下来的胜仗,因此韩信希望选择一个最优的方案使得所有士兵从帐内移动到将要站队的位置的曼哈顿距离和最小!Input第一行输入一个整数 n(1 ≤ n ≤ 10^5)表示士兵数量;接下来 n 行,每行输入两个整数 xi,yi(-10^9 ≤ xi,yi ≤ 10^9)表示原创 2021-07-06 11:54:08 · 1804 阅读 · 0 评论 -
(程序设计方法与实践)括号匹配
括号匹配DescriptionDarkDawn在乐学上出了一道给定括号序列,判断其合法性的问题。括号序列是由左括号“(”和右括号“)”组成的非空序列。对于一个括号序列很容易判定其合法性。比如“()”、“(())()”、“(()())”、“(()(()))”、“()()()”都是合法的,而“)”、“(”、“(()”、“(()))(”都是非法的。Roark看了一眼题,立刻去饮水机处接了一杯水。DarkDawn意识到他是在暗示这道题太水了,于是立刻把题改了改,增加了一、、难度。给定 n 个括号序列,两原创 2021-07-05 22:16:36 · 1457 阅读 · 0 评论 -
(程序设计方法与实践)肥宅快乐串
肥宅快乐串Description龙龙在研究字符串和字符串处理。龙龙发现有一些字符串让他第一眼看到就会发自内心的感到快乐,他把这些字符串称为“肥宅快乐串"。龙龙进一步研究发现,一个字符串是"肥宅快乐串",当且仅当这个字符串存在至少一个子串是"fattyhappy"。字符串的子串是指这个字符串中截下来的连续的一段。比如"fffffattyhappyyyyy"就有一个"fattyhappy"子串,而"faaaaattyhappy"就没有一个"fattyhappy"子串。现在龙龙看到了好多个字符串,他想对每一个原创 2021-07-05 22:12:28 · 1594 阅读 · 0 评论 -
(程序设计方法与实践)Calc++
Calc++Description大家都知道,在Windows中,按win+R键在运行窗口中输入calc即可打开计算器。有一天,龙神在写高数作业,他熟练的打开了电脑上的计算器,想要计算233…(一共233个3)…333^2的结果,他突然发现,Windows自带的计算器竟然只能输入32位数字。这下龙神可是急坏了,再不把这个数算出来就交不上高数的作业了,你能帮帮龙神吗?Input样例有多组输入,EOF。每组用例占1行,形式为“A opt B”,其中A和B为两个非负整数,最多有1e5位有效数字,opt原创 2021-07-05 22:06:37 · 206 阅读 · 0 评论 -
(程序设计方法与实践)一夜发白《千字文》
一夜发白《千字文》Background在古代中国,《三字经》、《百家姓》、《千字文》被合称为三、百、千,都是非常重要的启蒙教育课本,广为流传。而其中问世最早的《千字文》更凭借其优美的文字、华丽的辞藻成为中华传统文化的一个重要组成部分,得到了人们的普遍重视和喜爱。《千字文》的作者,是梁武帝时代官拜散骑员外郎的周兴嗣。历来在正史上的记载,就这样一笔带过,但据私家笔记的野史记载,内容不是这样简单了。周兴嗣同梁武帝本来便是文字之交的朋友,在萧齐时代,还在朝廷上有过同僚之谊。到了梁武帝当了皇帝,那就变成君臣的关原创 2021-07-05 22:03:26 · 667 阅读 · 0 评论 -
(程序设计方法与实践)发言统计
发言统计DescriptionDarkDawn作为小学期的助教,工作之一便是统计讨论区同学们的发言情况。DarkDawn是真的很严格,他认为一条发言不超过10个字符是没有营养的,同时如果一条发言在先前出现过一次,也是没有营养的发言。DarkDawn很想立刻统计出结果,但他真的太累了,所以请你帮帮忙,帮他统计出结果。如果你帮他完成了任务,他就奖励你一个A C。Input第一行一个整数n(1 ≤ n ≤ 1000),表示发言条数接下来有n行,每行一个字符串s(1 ≤ | s | ≤ 20),表示一原创 2021-07-05 21:58:09 · 443 阅读 · 0 评论 -
(程序设计方法与实践)北湖深坑
北湖深坑Description十年前,北湖还只是一个深坑,未完成蓄水工作。为了确保蓄水工作的顺利进行,我们需要对北湖的蓄水量进行粗略估计。为了简化运算,我们假设北湖的地面是一维的,每一块宽度都为1,高度是非负整数,那么可以用一个数组来表达一块地面。例如数组[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面:图中绿色代表地面部分,蓝色部分代表蓄水部分,蓄水量为 6 。Input样例输入有多组。第一行输入整数 T (1 ≤ T ≤100)表示有 T 组用例;接下来,对于每原创 2021-07-05 21:54:59 · 866 阅读 · 0 评论 -
(程序设计方法与实践)食堂调查
食堂调查Description小何同学作为一名优秀的大学生,有着良好的作息,早睡早起,每天都会按时去食堂吃饭。但是他总是觉得食堂实在是太挤了,完全不能让他认认真真的吃好每一顿饭,于是他进行了一项简单的调查。他观察了若干名学生在食堂用餐的时间,想统计出一天中食堂最多同时有多少人。Input第一行输入n 左括号(0 ≤ n ≤ 1000000)表示统计了n个人接下来的n行每行两个整数s,t (1 ≤ s,t ≤ 1000000) 表示这名学生在食堂的时间为[s,t]。Output输出一个整数表原创 2021-07-05 21:49:31 · 316 阅读 · 0 评论 -
(程序设计方法与实践)摘桃子
摘桃子Description丹枫花园的果树成熟啦!今年春天果农一共栽了 n 颗桃树,已知第 i 颗桃树将会在第 ai 天成熟 bi 颗又红油润的水蜜桃。但是因为天气炎热的缘故,水蜜桃太容易坏了,果实只有在刚成熟的当天(第 ai 天)和第二天(第 ai+1 天)才适合采摘,否则将会缩水,即使摘下来也不好吃了。龙龙现在是丹枫花园的果农,但是他并没有特别地强壮,因此他每天的力气只够他采摘 v 颗桃子。这些摘下来的桃子既可以来自同一颗果树,也可以来自不同的果树。但是龙龙太喜欢吃桃子了,因此他想摘尽可能多这原创 2021-07-05 21:44:57 · 5670 阅读 · 0 评论 -
(程序设计方法与实践)A+B(l)
A+B (I)Description学过《计算机科学导论》的你应该熟悉“二进制运算”吧?和十进制不同的是:二进制运算“逢二进一”。下面举一个二进制加法的运算实例:下面请你模拟这个过程。Input第一行输入一个正整数(1≤T≤10),表示接下来有 T 组数据;接下来 T 行,每行输入两个二进制串 a 和 b 中间用空格隔开,保证它们长度 1 ≤|a|, |b|≤10^5 并且没有前导 0。Output对于每组数据,请按模拟二进制加法,按题目描述的格式输出正确的运算结果,注意换行,没有多余的原创 2021-07-05 21:36:06 · 1094 阅读 · 0 评论 -
(程序设计方法与实践)达拉崩吧的酒宴
达拉崩吧的酒宴Description很久很久以前,巨龙突然出现,带来灾难带走了公主又消失不见,王国十分危险,世间谁最勇敢,一位勇者赶来大声喊:“我要带上最好的剑,翻过最高的山,闯进最深的森林,把公主带回到面前”……最后,英雄 达拉崩巴斑得贝迪卜多比鲁翁 ,他战胜了巨龙 昆图库塔卡提考特苏瓦西拉松 ,国王把公主 米娅莫拉苏娜丹妮谢莉红 嫁给了 达拉崩巴斑得贝迪卜多比鲁翁 。于是国王第二天要在 蒙达鲁克硫斯伯古比奇巴勒城 举办酒宴,一共准备了 N 桶酒。此时一位忠诚的仆人来报,有人在其中一桶酒里下毒,原创 2021-07-05 21:25:07 · 574 阅读 · 0 评论