摘要: 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLev 阅读全文
posted @ 2021-02-22 18:58 上仙 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 首先在说这道题前,我要感谢 shellpicker 大佬的题解,链接如下:https://www.cnblogs.com/wzj-xhjbk/p/9790976.html 题目描述 在N×MN×M的矩阵中,每个格子有一个权值,要求寻找一个包含K个格子的凸连通块(连通块中间没有空缺,并且轮廓是凸的,如 阅读全文
posted @ 2021-02-07 18:29 上仙 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串 A 和一个字符串 B,求 B 在 A 中的出现次数。 A 中不同位置出现的 B 可重叠,详见样例二、四。 输入格式 输入共两行,分别是字符串 A 和字符串 B。 输出格式 输出一个整数,表示 B 在 A 中的出现次数。 样例数据 input RachelAhhhh h ou 阅读全文
posted @ 2021-02-02 20:29 上仙 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John的牛们认为,太阳升起的那一刻是一天中最美好的,在那时她们 可以看到远方城市模糊的轮廓。显然,这些轮廓其实是城市里建筑物模糊的影子。 建筑物的影子实在太模糊了,牛们只好把它们近似地看成若干个边长为1单位 长度的正方体整齐地叠在一起。城市中的所有建筑物的影子都是标准的矩形 阅读全文
posted @ 2021-02-02 20:20 上仙 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题目描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样 阅读全文
posted @ 2021-02-02 20:00 上仙 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目描述 您可能听说没有两个雪花是相似的。 你的任务是编写一个程序来确定这是否真的如此。 您的程序将读取有关雪花集合的信息,并搜索可能相同的一对。 每个雪花都有六个手臂。 对于每个雪花,您的程序将提供六个臂中每个臂的长度的测量。 任何具有相同长度相应臂的雪花都应该被程序标记为可能相同。 输入格式 第 阅读全文
posted @ 2021-02-02 17:27 上仙 阅读(67) 评论(0) 推荐(0) 编辑
摘要: Description 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1-2+3=7 当m=2或m=3时,S=5+1=6 Input Format 第一行两个数n,m 第二行有n个数,要求在n个数找到最大子 阅读全文
posted @ 2021-02-02 17:13 上仙 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目描述 贤正的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节!由于每头牛都 意识到自己凌乱不堪的发型, 宁智贤希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东方排成 一排(在我们的 阅读全文
posted @ 2021-02-01 11:13 上仙 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目描述 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have differ 阅读全文
posted @ 2021-01-14 20:29 上仙 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 快排思想(从小到大排): 根据冒泡排序,时间复杂度实在过高,我们不妨这么想,比如随机说一组数: 5 8 9 6 3 4; 我们从一(序号)开始,如若a[i]>a[j],则交换二者的值,没有的话则跳过,具体过程如下: ①3 8 9 6 5 4 ②3 6 9 8 5 4 ③3 5 9 8 6 4 ④3 阅读全文
posted @ 2021-01-14 18:33 上仙 阅读(94) 评论(0) 推荐(0) 编辑