Lucas55555555的博客

原创 纪念品（2019CSP-J）

某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。第一行包含三个正整数T N M，相邻两数之间以一个空格分开，分别代表未来天数T，纪念品数量N，小伟现在拥有的金币数量M。第二天卖出全部纪念品 1 得到 150 枚金币并买入 8 个纪念品 2 和 1 个纪念品 3，剩余 1 枚金币；第三天必须卖出所有纪念品换回216 枚金币，第二天剩余1枚金币，共 217 枚金币。

原创 C++关键字总结

volatile：指定被修饰的对象类型的读操作是副作用（读取不能随便优化合并，适合映射I/O寄存器）a 当读取一个变量时，为提高存取速度，编译器优化时有时会先把变量读取到一个寄存器中，以后再取变量值时，就直接从寄存器中取值 b 优化器在用到volatile变量时必须每次都小心地重新读取这个变量的值，而不是使用保存到寄存器的备份 c volatile适用于多线程应用中呗几个任务共享的变量。具有静态生存期的变量，只有在函数第一次调用时，进行初始化，在没有显示初始化的情况下，系统把他们初始化为0；

原创 龙虎斗(2018)c++

输入 #1 输出 #1。输入 #2 输出 #2。

原创 分糖果（2021）(candy)

如果你拿了K块糖，你将把这K块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不少于n块糖果，幼儿园的所有n个小朋友（包括你自己）都从篮子中拿走恰好一块糖，直到篮子里的糖数量少于n块。容易发现，当你拿的糖数量k满足14=L≤k≤R=18 时，所有小朋友获得一块糖后，剩下的k-10块糖总是作为你搬糖果的奖励的糖果数量，因此拿k=18块是最优解，答案是8。容易发现，你获得的作为你搬糖果的奖励的糖果数量不可能超过6块（不然，篮子里的糖果数量最后仍然不少于n，需要继续每个小朋友拿一块），因此答案是6。

原创 CCF-GESP2024 四级T2做题

小杨同学现在找到了一个题库，一共有n套题单，每一套题单中有一定数量的题目。但是他十分挑剔，每套题单他只会使用一次，每一天也只能使用一套题单里的题目，之后那套题单就会被弃之不用。小杨同学为了提高自己的实力制定了做题计划，在第k天时，他必须要完成k道题，否则他就会偷懒。第二行，n个整数a1,a2...an ，分别表示每套题单有多少道题。对于全部数据，保证有 1

原创 CCF-GESP 2024 四级T1相似字符串

变成 bpple ，因此 apple 和 applee 、 appe 、 bpple 都是相似的。比如 apple 可以通过插入一个字符变成 applee ，可以通过删除一个字符变成 appe ，也可以通过修改一个字符。对于两个字符串A和B，如果A可以通过删除一个字符，或插入一个字符，或修改一个字符变成B，那么我们说A和B是相似的。输出T行，对于每组A,B，如果它们相似，则输出 similar ，否则输出 not similar。保证A和B只包含小写字母。接下来T行，每行两个用空格隔开的字符串A和B。

原创 GESP等级大纲

C++ & Python编程测试划分为一至八级，通过设定不同等级的考试目标，让学生具备计算机使用的基础能力和通过编程思维解决生活问题的能力，激发青少年编程相关知识与技术的兴趣，提高青少年编程科学技术素养，培养青少年编程综合实践能力，为广大学员在进修等方面提供编程能力水平的证明。掌握C++指针类型、二维及多维数组的基本使用；掌握计算机中常用进位制、位运算及数据编码的知识，掌握一维数组、字符串类型及其函数的使用，掌握枚举法、模拟法的原理和运用技巧，对于较简单的实际问题能构造算法、描述算法、实现算法并调试程序。

原创 初赛知识点分布图

原创 分解质因数（唯一分解定理）

原创 人工智能在现代科技中的应用和未来发展趋势

1. 深度学习和神经网络的进一步发展：深度学习和神经网络是当前人工智能发展的热点，未来会继续探索更深层次的网络结构和更复杂的学习算法。4. 伦理和隐私保护的重视：随着人工智能应用的广泛普及，对于伦理和隐私的保护将成为重要的议题，未来需加强相关法律法规和伦理准则的制定。3. 计算机视觉：人工智能已经具备了对图像和视频的理解和分析能力，应用在人脸识别、图像识别、智能监控和自动驾驶等领域。3. 个性化和智能化服务的提供：未来人工智能将更加关注个性化需求，能够根据用户的喜好和习惯提供更加智能化的服务和产品。

原创 素数筛详解c++

那么我们利用这个质数算出合数，然后划掉这个合数，下次就可以不用判断它是不是质数，节省了大量的时间。其实合数的倍数也是合数，这点也可以利用，划去其他的合数。

转载 （EasyX入门与实战）第五章 添加音乐

音乐是人类创造而出的共同语言，它有着不可小觑的力量，在你悲伤时，音乐会使你坚强，在你落魄时，音乐能使你重振旗鼓，在你遇到挫折时，音乐能给你鼓励，让你迎难而上！那么，如何把这股神奇的力量注入到我们的程序中，让它多一种音乐的灵魂呢？接下来请跟代码骑士一同学习第五章-添加音乐。

原创 Farmer John的故事——写给程序员们

Farmer John的故事：从前有个农民，名字叫约翰，于是大家叫他Farmer John(FJ)。FJ养了很多奶牛，这些奶牛很聪明，它们很喜欢看自然科学和数学书，但是它们对书的ISBN码感到奇怪，于是就有了ISBN问题。渐渐的，奶牛们的书多了起来，于是它们决定买背包来放书，然后就有了背包问题。奶牛们又喜欢上了下棋，于是就有了过河卒与骑士巡游问题。奶牛们决定航海去增长见识，在途中它们参与了对一艘名叫铁达尼克号的船的营救。最后，奶牛们乘坐宇宙飞船去木星探亲了。奶牛们走后，FJ感到十分寂寞，于是他结了婚，生了

原创 Farmer John的故事——写给程序员的回忆录

Farmer John的故事：从前有个农民，名字叫约翰，于是大家叫他Farmer John(FJ)。FJ养了很多奶牛，这些奶牛很聪明，它们很喜欢看自然科学和数学书，但是它们对书的ISBN码感到奇怪，于是就有了ISBN问题。渐渐的，奶牛们的书多了起来，于是它们决定买背包来放书，然后就有了背包问题。奶牛们又喜欢上了下棋，于是就有了过河卒与骑士巡游问题。奶牛们决定航海去增长见识，在途中它们参与了对一艘名叫铁达尼克号的船的营救。最后，奶牛们乘坐宇宙飞船去木星探亲了。奶牛们走后，FJ感到十分寂寞，于是他结了婚，生了

原创 字符串的基础操作

存储与基础操作题目

原创 变量内存和存储单位

存储单位：T G M K Byte，他们之间的的换算关系是2^10，也就是1024.内存中的数据存储单元是由一个一个的二进制组成的，每个二进制只能存储0 和1。(重点⭐⭐⭐) 所以要往内存中存储数据的话，就。科学家为了更加方便存储更多的数据，（2的8次方），存储的数据就会多一些了。，也就是8个二进制位，

原创 C++中常用数组及几种数组定义方式

notice:arr[n][n]表示的元素，加上&就是去这个元素的地址；二维数组第一个元素的首地址：&arr[0][0]第三种方式会根据数据自动划分数据元素；二维数组第一行的首地址：arr[0]二维数组第二行的首地址：arr[1]二维数组首地址：arr。

原创 渐进时间复杂度O(n)

算法的运行速度受计算机性能的影响，所以通常考虑算法效率的不是算法运行的实际用时，而是算法运行所需要进行的基本操作的数量。像加减乘除、访问变量、给变量赋值等都可以看作基本操作。对基本操作的计数或是估测可以作为评判算法用时的指标。在算法竞赛中，我们衡量一个算法的效率时，最重要的不是看它在某个数据规模下的用时，而是看它的用时随数据规模而增长的趋势，即 时间复杂度。时间复杂度是指算法运行时间与问题规模之间的关系，通常用大 O 表示法来表示。

原创 图(入门)

很简单，点用边连起来就叫做图，严格意义上讲，图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。(1)有向图：图的边有方向，只能按箭头方向从一点到另一点。(a)就是一个有向图。(2)无向图：图的边没有方向，可以双向。(b)就是一个无向图。结点的度：无向图中与结点相连的边的数目，称为结点的度。结点的入度：在有向图中，以这个结点为终点的有向边的数目。结点的出度：在有向图中，以这个结点为起点的有向边的数目。

原创 指针C++ 详解

指针是一种变量，是专门。一个内存单元的位置叫做内存单元的地址，通常用取地址符这在现实中可以用房屋的地址来理解，我们可以说这一栋房子是小李家，也可以说一栋房子是xx路xxx号（指针表示）。

原创 十大排序算法（三 :插入）

插入排序和选择排序有一个异曲同工的地方在于他们都存在一个：在原数组上创建子数组的思想，这两种排序方法都会，但是这两种算法的内核思想却截然不同，现在我们来理解一下插入排序是怎么实现的。

原创 bfs广搜(看这一篇就够了)

搜索算法，就是从一个点出发，到另一个点的路径。广度优先搜索：简称为 BFS。直观地讲，它其实就是一种地毯式层层推进的搜索策略，即先查找离起始顶点最近的，然后是次近的，依次往外搜索。

原创 深搜(看这一篇就够了)

深搜是一种对数串或图形进行遍历的算法。它会从起点像树状图一样向下进行探索，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。回溯是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。深度优先搜索是对图进行搜索的算法，目的也都是从起点开始搜 索直到到达指定顶点（终点）。

原创 并查集（看这一篇就够了）

（此时鸣人就是雷影和长门的老大，即雷影集合以及长门集合就被合并到鸣人集合中，并且鸣人为代表元素，即0号为代表元素）。佐助为了力量，直接秒杀了大蛇丸，并且释放鬼灯水月，让他跟着自己混日子，大蛇丸这个时候却不记仇，十分欣赏佐助，所以他们两个就跟随佐助，一起搞事情。此时鬼灯水月看雷影不爽，想扇他一巴掌，奈何发现自己好像打不过，于是向自己的老大佐助求助，让他去KO雷影，结果刚劈了雷影一只手，雷影果断喊出自己的老大鸣人，只见鸣人一招螺旋丸再加一招嘴遁，顺利收服了佐助，让他成为村里的情报人员。

原创 背包问题（动态规划看这一篇就够了）

一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。一个旅行者有一个最多能装M公斤的背包，现在有n件物品，他们的重量分别是W1，W2，......，Wn，他们的价值分别是C1,C2,......,Cn，求旅行者能获得的最大总价值。仅一行，一个数，表示最大总价值。

原创 最长不下降子序列LIS

设有由n个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j).例如3，18，7，14，10，12，23，41，16，24。若存在i1<i2<i3<… < ie且有a(i1)<a(i2)<… <a(ie)则称为长度为e的不下降序列。如上例中3，18，23，24就是一个长度为4的不下降序列，同时也有3，7，10，12，16，24长度为6的不下降序列。程序要求，当原数列给出之后，求出最长的不下降序列。

原创 乒乓球c++

输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。每个输入文件包含若干行字符串（每行至多20个字母），字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。每行至多25个字母，最多有2600 行。

原创 搭配购买(buy)（测试题24）

Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，…，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。

原创 Mixing Milk B

农业，尤其是生产牛奶，是一个竞争激烈的行业。Farmer John 发现如果他不在牛奶生产工艺上有所创新，他的乳制品生意可能就会受到重创！幸运的是，Farmer John 想出了一个好主意。他的三头获奖的乳牛，Bessie、Elsie 和 Mildred，各自产奶的口味有些许不同，他打算混合这三种牛奶调制出完美的口味。为了混合这三种不同的牛奶，他拿来三个桶，其中分别装有三头奶牛所产的奶。这些桶可能有不同的容积，也可能并没有完全装满。

原创 十大排序算法（二 ：选择排序）

每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

原创 十大排序算法（一：冒泡排序）

排序前如果 a==b，a在b的前面，排序后a仍在b的前面，则称该排序算法稳定，反之为不稳定。四个算法是不稳定的。共n-1次比较。

原创 问题 A: 高精A+B

输入A和B，求A+B的值。两行数据，分别是A和B。

原创 The Bucket List B c++

第i头奶牛需要从时间si到时间ti之间挤奶，并且挤奶过程中需要用到bi个桶。也就是说，一个在第i头奶牛挤奶时用的桶不可以被任何在时间si到时间ti之间挤奶的其他奶牛使用。为了简化他的工作，FJ 保证在任一时刻，至多只有一头奶牛开始或是结束挤奶（也就是说，所有的si和ti各不相同）。在他的挤奶策略中，当某一头奶牛（比如说，奶牛i）开始挤奶（在时间si），FJ 就跑到储藏室取出编号最小的bi个桶分配给第i头奶牛用来挤奶。输入的第一行包含N。以下N行，每行描述了一头奶牛，包含三个空格分隔的数si,ti和bi。