季远迩-CSDN博客

原创三小时速成C++（B站我头发还多还能学）笔记

c++速成笔记必看！！！！！！！！！！大家可以边看课边配合着看，重点看看代码的注释！！！！

2024-03-06 12:11:22 623 1

题目描述现有�个从左至右摆放着的高台（编号为从1到n），每个高台有各自的高度ℎ�。假设闯关者当前处于第�个高台，那么可以选择跳到第�+1或第�+2个高台（闯关者能够跳任意高度）。如果从第�个高台跳到第�个高台，那么将会消耗闯关者|ℎ�−ℎ�|点能量。问从第1个高台出发、到达第�个高台的过程中需要消耗的最小能量。输入描述第一行一个整数�（1≤�≤104），表示高台个数。第二行为用空格隔开的�个整数ℎ�（1≤ℎ�≤100），表示各高台的高度。输出描述一个整数，表示需要消耗的最小能量。int n;

2024-03-26 16:53:52 1212

原创 P1164 小A点菜

餐馆虽低端，但是菜品种类不少，有 �N 种 (�≤100)(N≤100)，第 �i 种卖 ��ai 元 (��≤1000)(ai≤1000)。并且注意如果没钱但有菜也算一种点菜方案，就是不点菜，但钱也花完了。第二行起 �N 个正数 ��ai（可以有相同的数字，每个数字均在 10001000 以内）。不过 uim 由于买了一些书，口袋里只剩 �M 元 (�≤10000)(M≤10000)。一个正整数，表示点菜方案数，保证答案的范围在 int 之内。第一行是两个数字，表示 �N 和 �M。

2024-03-22 20:01:37 675

原创 P1802 5 倍经验日

但很明显能看出来是可以进行空间上的优化的，比如上面这个代码中就取消了三个数组，而是直接用数来代替，节省一波空间，更厉害的还可以用一维数组代替二维数组，大家可以研究一下呀！悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。后面 �n 行每行三个数，分别表示失败时获得的经验 ��losei，胜利时获得的经验 ��wini 和打过要至少使用的药数量 ��usei。干掉能拿不少经验的。现在有 �n 个好友，给定失败时可获得的经验、胜利时可获得的经验，打败他至少需要的药量。

2024-03-21 16:09:02 364

原创 P1115 最大子段和

从第二个输入的开始，判断它加上上一个是不是会比本身变得更大，如果更大，那就把它俩的和作为现在的最大值，然后再到第三个，看第三个加上之前两个的和是不是更大，如果更大，就将这个数与之前的和相加成为新的最大值，如此递推；如果更小，就抛弃前面的和，自己作为最大值，再往下递推。第二行有 �n 个整数，第 �i 个整数表示序列的第 �i 个数字 ��ai。给出一个长度为 �n 的序列 �a，选出其中连续且非空的一段使得这段和最大。重点是要从自己往前加前面的最大和，而不是往后！感觉说的不太清楚，看看大佬的解释！

2024-03-20 21:53:24 483 1

原创 P1048 [NOIP2005 普及组] 采药

医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。第一行有 22 个整数 �T（1≤�≤10001≤T≤1000）和 �M（1≤�≤1001≤M≤100），用一个空格隔开，�T 代表总共能够用来采药的时间，�M 代表山洞里的草药的数目。接下来的 �M 行每行包括两个在 11 到 100100 之间（包括 11 和 100100）的整数，分别表示采摘某株草药的时间和这株草药的价值。NOIP 2005 普及组第三题。

2024-03-20 21:44:29 432 1

原创 P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

其实这道题就是换一种思路想，建立一个新的二维数组，让它从最后一行往上遍历，用一个数的下面两个与它相加，看哪个最大就重新给他赋值为他俩的和，一直遍历到只剩最后一个数就是答案啦（讲的不清不楚的：）写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。对于 100%100% 的数据，1≤�≤10001≤r≤1000，所有输入在 [0,100][0,100] 范围内。在上面的样例中，从 7→3→8→7→57→3→8→7→5 的路径产生了最大权值。单独的一行,包含那个可能得到的最大的和。

2024-03-20 13:29:42 329 1

原创 P1321 单词覆盖还原

这题也太坑了！！！！！！

2024-03-19 14:46:19 314

原创 P1597 语句解析

一串长度不超过 255255 的 PASCAL 语言代码，只有a,b,c 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是。一串符合语法的 PASCAL 语言，只有a,b,c 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为 00。未赋值的变量值为 00 输出a,b,c 的值。这种是纯粹的模拟，把所有可能的情况考虑进去就行啦。输入的 PASCAL 语言长度不超过 255。在题解区看到两种有意思的解法。输出a,b,c 最终的值。

2024-03-18 12:02:33 387

原创 P1765 手机（字符串）

要按出英文字母就必须要按数字键多下。例如要按出 �x 就得按 99 两下，第一下会出 �w，而第二下会把 �w 变成 �x。00 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。一行句子，只包含英文小写字母和空格，且不超过 200 个字符。NOI 导刊 2010 普及（10）一行一个整数，表示按键盘的总次数。

2024-03-14 16:57:57 226

原创 P5744 【深基7.习9】培训

输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。输出 �n 行，每行首先输出一个字符串表示学生姓名，再往后两个整数，表示经过一年的培训后学员的年龄和他们今年的 NOIP 成绩。经过为期一年的培训，所有同学的成绩都有所提高，提升了 20%20%（当然 NOIP 满分是 600600 分，不能超过这个得分）。每行首先是一个字符串表示学员姓名，再是一个整数表示学员年龄，再是一个整数为去年 NOIP 成绩。

2024-03-14 10:40:44 276

原创 P5743 【深基7.习8】猴子吃桃

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 �n 天早上起来一看，只剩下 11 个桃子了。请问小猴买了几个桃子？数据保证，1≤�≤201≤n≤20。输入一个正整数 �n，表示天数。输出小猴买了多少个桃子。

2024-03-14 10:18:41 327

原创 P1125 [NOIP2008 提高组] 笨小猴

这种方法的具体描述如下：假设 maxnmaxn 是单词中出现次数最多的字母的出现次数，minnminn 是单词中出现次数最少的字母的出现次数，如果 maxn−minnmaxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。中出现最多的字母 ii 出现了 11 次，出现次数最少的字母出现了 11 次，1−1=01−1=0，00 不是质数。中出现最多的字母 rr 出现了 33 次，出现次数最少的字母出现了 11 次，3−1=23−1=2，22 是质数。

2024-03-11 15:40:05 501 1

原创 P1914 小书童——凯撒密码

蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 �n 位形成的。某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。打表打爆字符串总长（因为这是入门数据），然后用string中的find()找到所求位置，输出下一位即可。他现在找到了移动前的原文字符串及 �n，请你求出密码。字符串长度 ≤50≤50，1≤�≤261≤n≤26。直接将26个字母循环两次！一行，是此蒟蒻的密码。

2024-03-11 15:35:39 460 1

原创 P5730 【深基5.例10】显示屏

现在给出数字位数（不超过 100100）和一串数字，要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出，注意每个数字之间都有一列间隔。液晶屏上，每个阿拉伯数字都是可以显示成 3×53×5 的点阵的（其中。第一行输入一个正整数 �n，表示数字的位数。数据保证，1≤�≤1001≤n≤100。第二行输入一个长度为 �n 的自然数。输出五行，表示显示屏上的数字。这题有点意思，直接暴力即可。

2024-03-09 21:43:16 389

原创 P5725 【深基4.习8】求三角形c++

模仿例题，打印出不同方向的正方形，然后打印三角形矩阵。这个偏右的下三角很有意思，就等于把上面的三角输出空格即可。输入矩阵的规模，不超过 99。

2024-03-08 15:37:30 266 1

原创 P1980 [NOIP2013 普及组] 计数问题

有坑！！！因为今天看了太多字符串的代码脑子里第一时间就是把全部输入写成字符串然后遍历（然后就被背刺了：），但是一般人都不会想到这种如此愚蠢的方法，放上来给大家笑一下：）

2024-03-06 23:39:59 185 1

原创 P5719 【深基4.例3】分类平均

给定 �n 和 �k，将从 1 到 �n 之间的所有正整数可以分为两类：A 类数可以被 �k 整除（也就是说是 �k 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 11 位，用空格隔开。，如果出现了小数，那么，C只会取整数部分。比如0.75，整数部分为0，小数部分为75，那么最终的结果应为0；输出一行，两个实数，分别表示 A 类数与 B 类数的平均数。精确到小数点后一位。数据保证，1≤�≤100001≤n≤10000，1≤�≤1001≤k≤100。输入两个正整数 �n 与 �k。

2024-03-05 15:30:12 258

原创 P1055 [NOIP2008 普及组] ISBN 号码

以此类推，用所得的结果 mod 11mod11，所得的余数即为识别码，如果余数为 1010，则识别码为大写字母 �X。每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 99 位数字、11 位识别码和 33 位分隔符，其规定格式如。你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出。，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符。一行，假如输入的 ISBN 号码的识别码正确，那么输出。就是分隔符（键盘上的减号），最后一位是识别码，例如。

2024-03-05 13:36:18 328

qq_51652391的博客