解题报告
gongfpp
二次元
展开
-
【题解】 小莫踩蘑菇
题目描述大家都知道提莫队长喜欢种蘑菇。有一天提莫正走在回约德尔国的路上,忽然看到路上长了很神奇的蘑菇,蘑菇会不断从某处长出来,但是如果不快点(1秒内)采走的话会消失。酷爱蘑菇的提莫马上去采蘑菇。说来小提莫的人品实在是太好了,这蘑菇别处都没有,就会长在他(她?它?)身旁的10米范围内。蘑菇如果不马上采走就会坏掉,所以提莫队长马上卸下身上的背包去接。但由于小路两边都不能站人,所以他只能在小路上踩。虽然小莫队长也算约德尔国的短跑健将,但是由于手脚太短,小莫每秒钟还是只能移动1米并且只能踩到1米范围内的蘑菇。为原创 2022-03-29 13:27:24 · 741 阅读 · 0 评论 -
【网易笔试】【2022.3.27】
这场挺简单,AK人挺多,解答放下面了题目不记得了 牛客搜到的题目来源。作者:牛客408632512号链接:https://www.nowcoder.com/discuss/916037?type=post&order=time&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack来源:牛客网1、第一题是打怪游戏,给A,B,X,Y四个值,其中A和B分别代表两个怪物的血量,X原创 2022-03-29 12:57:46 · 4512 阅读 · 0 评论 -
【题解】使用分治法找出第K大的数 (递归+分治)
题目描述输入n个数,求其中第k小的数。(要求采用分治法完成,不建议采用完整的排序)输入要求第一行包含两个整数n和k;n<1000,1<=K<=n第二行包含n个整数。输出要求输出第k小的那个整数。输入样例15 11 3 7 2 4 6 -1 0 9 88 2 5 17 6 1输出样例-1解题思路仿照快排,递归分治的方式,选取数组第一个为基准元素,遍历原数组,构造两个新数组,一个放小于等于基准的所有元素,另一个放大于基准的所有元素。根据条件递归(放代码注释里了)代码原创 2022-03-01 12:17:08 · 1983 阅读 · 0 评论 -
【解题报告】走路的学问
题目描述如图:A到B的街区尺寸为4*5。A为左上,B为右下,从A走到B,只能向右或向下走,不绕路。输入A点和B点的坐标,如果街区之间的代价不一样,怎么求最短路径?输入要求第一行,输入一个整数n,1<n<100,表示街区的尺寸为n*n第二行开始,输入n+n-1行数据,表示每段街区的代价其中第1行代价为n-1个整数,表示该行从左向右走的横向代价值第2行代价为n个整数,表示该行从上向下走的纵向代价值以此类推输出要求从左上到右下的最短路径输入样例31 98 2 9原创 2021-12-19 20:52:01 · 164 阅读 · 0 评论 -
【题解】打印机的秘密
题目描述要求:采用面向对象编程,提供构造函数、校验判断(校验码和实际数值是否一致)获取日期、时间、序列号等等成员函数。很多打印机隐藏着某些信息,这些信息多数并没有对外开放。比如下面左图的打印内容中,包含了一些黄色的点,这些点表示了某些信息,一般情况下不会被注意到;如果采用伪色彩增强的方法,我们可以将其转换成右图,这样看起来更明显。下面是Xerox DocuColor series的信息格式描述:Xerox Docucolor MatrixBelow is a representations of原创 2021-12-17 22:39:37 · 318 阅读 · 0 评论 -
【题解】大数相加
题目描述两组数据,要求使用结构体链表表示,每个节点只放一个数字:struct ListNode {int val;struct ListNode *next;};Input: (2->4->3)+(5->6->4)Output: 7->0->8输入要求输入一个如题所述的计算式,中间无空格输出要求计算结果输入样例(2->4->3)+(5->6->4)输出样例7->0->8来源NBU OJ...原创 2021-12-16 20:04:29 · 707 阅读 · 0 评论 -
【题解】找两数
题目描述给定一个整数的数组,找出这样的两个数,这两个整数的和加起来等于一个特定的整数target,输出这样的数对。要求尽可能降低复杂度。提示:哈希方法或其他方法。输入要求第一行输入一个整型n<1000,表示有n个整数第二行给出一个数target第三行开始给出n个整数xi(1<=xi<=100000)输出要求输出xi,xj对(i<j且xi+xj=target);按i从小到大顺序输出,对于i相同的,按j从小到大的顺序输出;如果没有,输出0 0。输入样例451 2 4原创 2021-12-16 16:42:43 · 342 阅读 · 1 评论 -
【题解】科学盛世
题目描述某个杂志的主编想要找出最多的卓越科学家在世的年代。现在他的手上有这些科学家的出生与去世的年份(byear,eyear);如果某两个科学家的年份有交叉(10年以上,即一个的eyear-另一个的byear>=10),认为两人是“同在”,科学家同在最多的时代,称为“科学盛世”(一个科学家,只要跟另一个同在即可,而不是跟所有的都同在),请找出这个盛世的开始年和结束年。输入要求第一行输入一个整型n<1000,表示有多少个科学家后面n行,每行2个整型,分别表示每个科学家的byear和eyea原创 2021-12-16 16:18:30 · 443 阅读 · 0 评论