![](https://img-blog.csdnimg.cn/20210122113519728.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题笔记
文章平均质量分 77
刷题笔记
「已注销」
这个作者很懒,什么都没留下…
展开
-
【11月】错题知识点回顾总结导图
参考洛谷的思维导图,决定每个月也进行总结一下。图中的所有题目均可使用分栏或搜索找到我的错题分析技术博客忙忙忙忙忙原创 2020-12-05 17:00:32 · 156 阅读 · 0 评论 -
【一级讲解】虚数的纸牌(欢乐斗地主)——桶排序解决错位连续问题
G-虚数的纸牌链接:https://ac.nowcoder.com/acm/contest/3036/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述这次是一个成年男性,他正在玩弄着手上的扑克牌,纸牌在他手中翻飞着,如同空中飞舞的蝴蝶。「死后居然被计入英灵座,现在居然还被召唤到这里,真是很奇妙啊」他先发言了「我并无任何武艺,但对数学方面略有心得,我即为七骑之中的魔术师(cast原创 2020-12-05 14:53:13 · 517 阅读 · 0 评论 -
【一级讲解】不可思议唤来不可思议β——数学排列组合
不可思议唤来不可思议βTime Limit: 1 Sec Memory Limit: 128 MBDescriptionIn the world line 1.048596%双叶理央因为“青春期症候群”,分裂成为了两个人。由于被“冒牌货”顶替,“真正”的双叶理央只能借住在梓川咲太的家里。“假设现在有一个设计图记录了一个人的所有信息,又因为量子隐形传态的原因在别的地方也出现了这样的设计图,那么就相当于存在了两个我。”“但这毕竟不是理论能解释的事情,如果真的是量子隐形传态,那么我在行为的同时,也会影原创 2020-12-05 10:38:07 · 232 阅读 · 0 评论 -
【一级讲解】韩信点兵——中国剩余定理
韩信点兵相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。输入输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。例如,输入:2 4 5输出输出总人数的最小值(或报告无解,即输出No a原创 2020-12-04 15:46:05 · 2811 阅读 · 0 评论 -
【一级讲解】素数环——DFS深度优先搜索
素数环题目:从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。输出所有情况和种数问题分析:最近刚好在学深度优先搜索,就找了一些题目练练手,之前有写过一篇很粗糙的DFS文章,以啊哈算法这本书的题目为例,画图讲解了一下DFS的基本原理(尤其是回溯复原那部分)。根据啊哈算法给的DFS模板,我又自己改进了一下,如下:DFS模板一:int search ( int n ){ if ( 符合输出最终解/边界条件 ) 输出操作; else for ( 遍历所有可能的情况 )原创 2020-12-04 15:17:08 · 626 阅读 · 0 评论 -
【一级讲解】非递减子序列数目
不同子序列题意:输入一个只包含小写字母的字符串,求不同的非递减子序列的数量.问题分析:解法一:抱歉,又是一道残缺题目,未公开原题,一些数据范围和示例不得而知,但还是不妨碍思考基本算法的。其实看到这个题目,我就想起了我之前写过的最长递增子序列——一维动态规划,算法是一模一样的,就认为他的数据范围比较小吧,不考虑复杂度过大超时的情况,再经过简单的数学推导就可以知道答案啦~代码和推论如下已知一个集合有n个元素,则它的子集有2n个,真子集有2N-1个,非空子集也为2^N-1#include <原创 2020-12-04 14:53:42 · 381 阅读 · 0 评论 -
【一级讲解】是0还是1,这是个问题
是0还是1,这是个问题题意:一个n*m方阵,我们可以选择其中任意个元素,使其值+1.执行该操作后,要求方阵中相邻的元素不相等.例如方阵3 2 2 1 3 3 2 3 2 32 3 1 1 2 -----> 2 3 2 1 23 3 2 1 2 3 4 3 2 3问题分析:由于这道题的原题没有公开出来,我记得原题还有一个说明是每个数最多只能操作一次。当时我就挺头疼的,因为如果没有这个限制这道题就会变得很简单,只要一行行的检验是否符合条件,若否则一直加一直到符合原创 2020-12-01 14:17:16 · 383 阅读 · 0 评论 -
【一级讲解】这是水题——VECTOR与贪心(这是水贴)
这是水题Time Limit: 1 Sec Memory Limit: 128 MBDescriptionxyr最近很喜欢尝试把整数n拆分若干个不相等斐波那契数(f(0)=1,f(1)=1),每次拆分成功就会说一句“xufu1e”;xyr当然知道要怎么拆,但是现在他想考考你?Input输入只有一个整数n(n<196418)Output若n不能被拆分则输出“N0”;否则输出两行第一行为“xufu1e”第二行输出若干个不相等的数a[i]表示f[a[1]]+f[a[2]]+…f[a[原创 2020-12-01 09:20:13 · 129 阅读 · 0 评论 -
【一级讲解】斐波那契的拆分——栈与贪心
斐波那契的拆分提交2.55k通过1.18k时间限制1.00s内存限制125.00MB提交答案题目描述已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出n的拆分方法输入格式一个数t,表示有t组数据接下来t行,每行一个数n(如题)输出格式t行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3+…+an),要求从小到大输出输入输出样例输入 #111输出 #11=1输入 #2110输出 #210=2+8说明/提示若有多组数据,以个数最小的原创 2020-12-01 08:49:54 · 1250 阅读 · 1 评论 -
【题型总结】字符串类型题从基础到进阶总结
字符串类型题从基础到进阶总结字符串很大的一个特点是其结尾的‘\0’,很多设字符串的基础问题都是从此出发思考的。如果你对字符串还不是特别熟练,或者想找一些相关的题目练练手,推荐可以做做洛谷的“字符串”题单。基础篇:下面我总结的题型,基础篇主要是对字符串的一些基本操作,基本没有算法,考研的是你如何用尽可能少的代码实现要求,而不是通过五六十行甚至一百多行才解决。故基础篇侧重的是优化。一:/**********【习题7.275】假定字符串s中可能含有字符'*'。请编写函数,若字符串s的尾部连续的'原创 2020-11-29 10:27:45 · 337 阅读 · 0 评论 -
【题型总结】矩阵旋转类型题从基础到进阶总结
矩阵旋转类型题从基础到进阶总结最近在做学校关于数组的题目,趁此把一些矩阵变化旋转轮转的题型总结一波。之前写过一篇关于旋转矩阵的题解旋转矩阵——数组、语句基本功考察可以说这类题目并没有考到什么很深奥的算法,但着实考验对基本功的掌握情况。一不小心一个很简单的题目就会被你写出一百多行代码出来。基础篇:一、“假”翻转先看一道题目:/**********【习题7.060】编写函数将一个nxn的二维数组按“次对角线”翻转。例如:翻转前的数组 翻转后的数组 1 2 3原创 2020-11-28 09:29:54 · 543 阅读 · 0 评论 -
【讲解】缺席的神官——动态规划模型
缺席的神官——动态规划模型链接:https://ac.nowcoder.com/acm/contest/3036/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述面前的巨汉,让我想起了多年前的那次,但这个巨汉身上散布着让人畏惧害怕的黑雾。即使看不到脸,但是威严却在这个从者身边不断围绕。「吾乃七骑之中的骑士(rider),你们就是御主所说的阻扰者吧」「是」我从雪茄盒里面掏出一根原创 2020-11-20 08:59:58 · 227 阅读 · 0 评论 -
【1错笔记】城市的税金——排序解决大范围次数统计问题
城市的税金——排序解决大范围次数统计问题链接:https://ac.nowcoder.com/acm/contest/3036/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述影从者,并非真正的从者,而是一种’量产’从者,或是一种劣化从者。而虚假的圣杯,准确说是残缺的圣杯,理所当然的只能召唤出影从者这种非正常使魔。但这也能称之为奇迹了,并不是凭依任何实体,而是自己创造出实体的魔原创 2020-11-19 16:05:30 · 176 阅读 · 0 评论 -
【1错笔记】旋转矩阵——数组、语句基本功考察
旋转矩阵链接:https://ac.nowcoder.com/acm/contest/90/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述景驰公司自成立伊始,公司便将“推动智能交通的发展,让人类的出行更安全,更高效,更经济,更舒适”作为公司使命,通过产业融合、建设智能汽车出行行业的方式,打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出原创 2020-11-17 09:34:04 · 220 阅读 · 0 评论 -
【典型例题】方格取数——动态规划四维模型讲解NOIP 2000 提高组第四题
格子取数——动态规划四维模型讲解题目描述原题链接:传送设有 N \times NN×N 的方格图 (N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 00。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 0原创 2020-11-14 08:58:24 · 563 阅读 · 0 评论 -
【典型例题】最小路径和——动态规划典型二维图模型,动态规划与贪心算法区别
最小路径和——动态规划典型二维图模型,动态规划与贪心64. 最小路径和难度中等给定一个包含非负整数的 *m* x *n* 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。**说明:**每次只能向下或者向右移动一步。示例 1:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vBxWFNli-1605254068375)(https://assets.leetcode.com/uploads/2020/11/05/minpath.jpg)原创 2020-11-13 15:55:40 · 239 阅读 · 0 评论 -
【一题多解】插入回文串——典型的动态规划区间模型
插入回文串——典型的动态规划区间模型题目:给定一个长度为n(n <= 1000)的字符串A,求插入最少多少个字符使得它变成一个回文串。之前我做的DP的问题,大多都是二维的或者一维的,今天就讲下这道典型的一维区间模型。附上之前写过的二维一维DP模型:过河问题最长递增子序列最长回文子序列过河卒问题分析:一开始看到这个题目的时候,最先让我想到的是之前写过的一道题目最长回文子序列(其实是可以用那道题的二维DP思路解这道题,后面会补充说明,但我先讲解下区间模型)也许你并不知道如何通过插入最原创 2020-11-10 16:36:59 · 840 阅读 · 1 评论 -
【1错笔记】过河问题——动态规划的经典线性模型(3000字超详细手写解题)
题目:在一个夜黑风高的晚上,有n(n <= 50)个小朋友在桥的这边,现在他们需要过桥,但是由于桥很窄,每次只允许不大于两人通过,他们只有一个手电筒,所以每次过桥的两个人需要把手电筒带回来,i号小朋友过桥的时间为T[i],两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。输入:两行数据:第一行为小朋友个数n第二行有n个数,用空格隔开,分别是每个小朋友过桥的时间。输出:一行数据:所有小朋友过桥花费的最少时间。样例:输入41 2 5 10输出17问原创 2020-11-07 10:59:08 · 1752 阅读 · 1 评论 -
【2错笔记】过河卒——动态规划、BOOL记录数组
原题传送:过河卒——动态规划、BOOL记录数组再错分析:感觉错过的题哪怕自己写过博客分析,自己再写,还是漏洞百出啊!下面是二刷的错误代码,先批评下自己,变量的标识度太低了,写着写着自己都忘了这个变量代表的是什么了。#include <bits/stdc++.h>using namespace std;int dp[20][20]={1};int mx[]={0,1,1,2,2,-1,-1,-2,-2};int my[]={0,2,-2,1,-1,2,-2,1,-1};boo原创 2020-11-06 19:06:34 · 153 阅读 · 0 评论 -
【2错笔记】psd面试——最长回文子序列
原题传送psd面试——最长回文子序列再错分析:哎,飘了飘了,再次刷的时候犯了四个究极致命的硬伤,一个是审题原因,因为已经了然于心,算法也懂,题目又太长了就没有认真去读,忘记“忽略大小写”这个条件了。第二个犯的错误简直不能原谅啊!刚刚写完string的总结,转眼就忘了strlen函数的特性,因为一开始就预留了一行和一列防止数组越界。这是我一开始信心满满的代码(全是坑):当然是什么测试点都通过不了啦。第三个错误是忘记了有多组数据的输入…(无语到我不知道该说些什么,我真垃圾)第四个错误是老朋友了,忘原创 2020-11-06 18:06:57 · 86 阅读 · 0 评论 -
【1错笔记】最长递增子序列——一维动态规划
题目:例题来源:传送给定一个长度为n(1 <= n <= 1000)的整数序列a[i],求它的一个子序列(子序列即在原序列任意位置删除0或多个元素后的序列),满足如下条件:1、该序列单调递增;2、在所有满足条件1的序列中长度是最长的;问题分析:最近刚好在学习动态规划,不得不说DP实在太博大精深了,恰好看到这篇那么好的文章,就记录下其中一些例题的解题过程,也方便自己feedback之前刷的DP都是二维的,今天这道题是一维的(其实这道题也可以转化为用最长公共子串二维来解,但要)之前原创 2020-11-06 10:30:02 · 177 阅读 · 0 评论 -
【1错笔记】psd面试——最长回文子序列 动态规划(2000字超详细解题)
题目:链接:https://ac.nowcoder.com/acm/contest/90/D来源:牛客网题目描述掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰,是一家全球领先的专业服务公司,为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿,业务涵盖40多个行业,以及企业日常运营部门的各个职能。凭借独特的业内经验与专业技能,以及翘楚全球的交付网络,他们帮助客户提升绩效,并为利益相关方持续创造价值。埃森哲是《财富》全球原创 2020-11-03 22:18:35 · 327 阅读 · 0 评论 -
【10月】错题知识点回顾总结导图
参考洛谷的思维导图,决定每个月也进行总结一下。图中的所有题目均可使用分栏或搜索找到我的错题分析技术博客呼,感慨一下,转眼间10月份救过了,很明显的感受到10月份在加足马力赶各个大学课程的作业时,刷题就给落下了,基本上周一到周五都没时间碰,只能全部堆到周六日来消化(虽然有时候也不想消化hhhh)有时候被消磨意志后根本不想学习,只想颓。11月校赛初赛就要来了,肯定是忙碌的一个月啊。...原创 2020-11-01 20:13:21 · 323 阅读 · 0 评论 -
【2错笔记】回旋星空——妙用排序
原题传送:回旋星空——妙用排序再错分析:对这题印象挺深刻的,觉得应该再刷没问题,结果还是败了,想到用排序,但在整理距离的数据时就全乱套了,尤其是这一部分for ( i=1; i<=n; i++ ) { cnt = 1; memset ( dis, 0, sizeof(dis) ); for ( j=1; j<=n; j++ ) { dis[cnt] = distance(a[i].x,a[j].x,a[i].y,a[j].y); cnt++;原创 2020-11-01 19:40:05 · 95 阅读 · 0 评论 -
【1错笔记】过河卒——动态规划、BOOL记录数组
过河卒原题链接:传送题目描述棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 B 点原创 2020-10-29 20:22:31 · 204 阅读 · 0 评论 -
【2错笔记】珠心算测验——数组去重
原题传送:珠心算测验——数组去重再错分析:又一次哉到了审题上面,第一次写也是因为这个原因,就是问的是数量而非种类,即1+5=6和2+4=6只计数一次。因为刚刚整理了排序算法的妙用,详见这篇博客,所以就想用排序算法来优化简便流程。因为对数据已经排序过了,那么任意两个数相加,若有符合条件的数,定在两个数最大的那一个数的后面,根据这个来简化算法,最后也AC了AC代码:#include <stdio.h>void quicksort ( int left, int right );原创 2020-10-17 15:18:00 · 93 阅读 · 0 评论 -
【2错笔记】笨小猴——数组下标嵌套
原题传送:笨小猴——数组下标嵌套再错分析:第二次再次复盘训练的时候,发现问题和第一次一模一样,就好像完全刚做过的一样,还是不知道怎么设计算法去解决。只是模模糊糊地记得好像要用一个叫做数组下标嵌套的算法,但具体怎么使用就忘得一干二净了。甚至还出现了新的概念型的问题,就是如何统计字符串内的字符出现次数,一开始我还在想,欸字符串不是一个整体吗?怎么对里面的每一个字符统计啊?…现在看来实属基本功不扎实。字符串的本质是字符类型的数组,通过遍历可以对字符串的每一个字符进行操作。所谓的数组下标嵌套说的再通原创 2020-10-15 20:51:14 · 260 阅读 · 0 评论 -
【1错笔记】回旋星空——妙用排序
回旋星空题目描述:曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个星星分别为i,j,k,如果d(a[i],a[j]) == d(a[j],a[k])则表示找到了一个回旋图标,其中d(x,y)表示这两个点的欧氏距离为了给它很大的希望(i,j,k)和(k,j,i)被认为是两个不同的回旋图标A花了一晚原创 2020-10-15 18:27:05 · 168 阅读 · 0 评论 -
【1错笔记】强迫症的序列——思维转换 细节问题
题目:链接:https://ac.nowcoder.com/acm/contest/90/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A,牛客网是他首选的题库。(硬广告植入,有点尬)小A是一个中原创 2020-10-11 08:30:01 · 299 阅读 · 1 评论 -
【1错笔记】跳台阶——超时、递归、斐波那契
题目:链接:https://ac.nowcoder.com/acm/contest/90/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小明在坐景驰科技研发的无人车到达了目的地。景驰科技(JingChi.ai)是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。从无人车下来以后,小明看到了一个长长的楼梯。有一个n级台阶的楼梯,小明一原创 2020-10-08 22:52:12 · 417 阅读 · 0 评论 -
【9月】错题知识点回顾总结导图
参考洛谷的思维导图,决定每个月也进行总结一下。图中的所有题目均可使用分栏或搜索找到我的错题分析技术博客原创 2020-10-06 13:41:43 · 215 阅读 · 0 评论 -
【1错笔记】笨小猴——数组下标嵌套
题目:题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。输入格式一个单词,其中只可能出现小写字母,并且长度小于1001。输出格式共两行,第一行是一个字符串,假设输入的的单词是L原创 2020-10-04 16:59:01 · 252 阅读 · 0 评论 -
【1错笔记】工艺品制作——三维数组去重
题目:题目有些乱码,可到原题目看看:点这里题目描述现有一个长宽高分别为 w,x,h(1\le w,x,h\le 20)w,x,h(1≤w,x,h≤20) 组成的实心玻璃立方体,可以认为是由 1\times1\times11×1×1 的数个小方块组成的,每个小方块都有一个坐标 ( i,j,k )(i,j,k)。现在需要进行 q(q\le 100)q(q≤100) 次切割。每次切割给出 (x_1,y_1,z_1),(x_2,y_2,z_2)(x1,y1,z1),(x2,y2,z2) 这 6 个参数,保证原创 2020-10-03 14:42:19 · 340 阅读 · 1 评论 -
【1错笔记】珠心算测验——数组去重
题目:题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目为2014NOIP普及T1)输入格式共两行,第一行包含一个整数nn,表示测试题中给出的正整数个数。第二行有原创 2020-10-03 08:15:05 · 143 阅读 · 0 评论 -
【1错笔记】查找最大元素——拆分多重循环
查找最大元素题目:Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。Sample Inputabcdefgfedcbaxxxxx Sample Outp原创 2020-10-01 09:51:54 · 126 阅读 · 0 评论 -
【1错笔记】求平均成绩——繁琐但不复杂
求平均成绩题目:假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。Output对于每个测试实例,输出3行数据,第一行包含n个数据,表示n个学生的平均成绩,结果保留两位小数;第二行包含m个数据,表示m门课的平均成绩,结果保留两位小数;第三行是一个原创 2020-10-01 08:26:45 · 327 阅读 · 0 评论 -
【3错笔记】#5偶数求和——特殊情况
偶数求和——特殊情况写完代码后自认为是正确的,但录入数据后发下答案完全错误…太绝望了错误代码:#include <stdio.h>int main(){ int n, m; while ( ~scanf("%d %d", &n, &m) ) { int sum=0; int i; int o = 2; int times = n/m; int mark = 0; if ( n%m==0 ) { while ( times--原创 2020-09-26 16:27:27 · 72 阅读 · 0 评论 -
【2错笔记】#3绝对值排序——快速排序、冒泡排序
#3绝对值排序——快速排序、冒泡排序总是反复的忘记冒泡排序和快速排序的算法,根本原因是没有深入理解算法的本质错误分析忘记如何编写排序算法的代码了…快速排序忘记写结束递归的条件、定义数组时不是全局变量,而是把它在main函数里面定义,导致函数里面无法识别,还犯了快排最致命的错误:顺序问题while ( a[j] >= temp && i<j ) j–;while ( a[i] <= temp && i<j ) i++;二者的顺序不可颠倒!原创 2020-09-27 08:54:01 · 176 阅读 · 0 评论 -
【杭电错题】#13多项式求和——函数优化
题目:多项式求和Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + …现在请你求出该多项式的前n项的和。Input输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。Output对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。Samplenput21原创 2020-09-26 23:08:29 · 226 阅读 · 0 评论 -
【杭电错题】#12青年歌手大奖赛_评委会打分——最优解
题目:青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sample Input3 99 98 974 100 99 98 97Sample Output98.0098.50问题分析:这道题并不是想不出原创 2020-09-26 23:02:37 · 1899 阅读 · 1 评论