- 博客(175)
- 收藏
- 关注
RSS订阅原创 【题解】【洛谷P7076】【一本通2009】【20CSPS提高组】动物园
动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。如果某个二进制位对应一种饲料，但该位没有被现有的动物覆盖，则新增的动物编号不能覆盖该位（否则会导致出现新的饲料类型）。实际上根据购买到的饲料，动物园可能可以饲养更多的动物。的动物加入动物园饲养后，饲料清单没有变化，那么我们认为动物园当前还能饲养编号为。分别表示动物园中动物数量、《饲养指南》要求数、饲料种数与动物编号的二进制表示位数。之一的动物，购物清单都不会改变，因此答案为。
2025-04-07 16:28:25
561
原创 【题解】【洛谷P11961】[GESP202503 五级] 原根判断
在该时间点下，原根是 NOI 大纲 8 级知识点（NOI 级），而相对简单的无需原根知识的做法中，使用的费马小定理与欧拉定理也属于 NOI 大纲 7 级知识点（提高级），且均未写明于 GESP 大纲中。最难的就是第三个条件了，如果说你只想拿 40 分的话，也可以直接顺着打暴力，硬判，但是嘛，我们都是有追求的人，不能只关注者一点点的分，所以说我们要找规律。数学里面有一句经典的话，正着来弄难，那就反着来弄，话句话说，这道题我们是不是可以直接反着判，看看哪些情况可能得到 1，哪些情况可能得不到 1。
2025-04-05 11:46:48
70
原创 【题解】【洛谷P11960】[GESP202503 五级] 平均分配
如果一个物品卖给第一个人获得的价值远远大于卖给第二个人获得的价值。我们还需要考虑一点，那就是每个人一定要获得 n 个物品，所以有时候即使卖给这个人不如卖给另一个人，我们也不得不选择这个人。我们的目标是将 2n 个物品分给这两个人，每个人获得 n 个物品。举个例子：现在一共有两个物品，但此时这两个物品都是买个第一个人划算，但根据题目要求，我们不能将这两个物品都卖给第一个人，因为两个人都只能获得一个物品。这道题我们可以假设首先每个物品都由小 B 来买，然后来看由小 C 来买对答案的贡献，最后取最大的贡献即可。
2025-04-05 11:01:36
11
原创 【题解】【洛谷P11963】[GESP202503 六级] 环线
小 A 会从某个车站出发，乘坐地铁环线到某个车站结束行程，这意味着小 A 至少会经过一个车站。最后，在对这个序列，跑一遍最大子段和，取个 max 就可以了,还需要记得开longlong，完整代码如下。请你安排小 A 的行程，选择出发车站与结束车站，使得获得的快乐值总和最大。从 1 和 2 之间分，序列变成 1 0 -4 2 -1 4 3 2。我们把他表示到序列上，如序列为 2 1 0 -4 2 1 4 的情况。选的不在序列中间，观察可知，这种一定是序列的前缀和后缀拼在一起的。对于一个环，求他的最大字段和。
2025-03-31 16:37:01
878
原创 【题解】【洛谷P11962】 [GESP202503 六级] 树上漫步
具体来说，小 A 会从树上的某个结点出发，每⼀步可以移动到与当前结点相邻的结点，并且小 A 只会在偶数步（可以是零步）后结束漫步。由于树上两点间路径唯一，并且反复横跳也不会改变奇偶性，点不同的话，比如 u 到 v，我们也可以转化成 v 到 u。现在小 A 想知道，对于树上的每个结点，从这个结点出发开始漫步，经过偶数步能结束漫步的结点有多少个（可以经过重复的节点）。设从 1 号点开始能经过偶数条边到达的有 x 个点，那么从 1 号点开始经过奇数条边到达的自然就是 n−x 个点。)，肯定超时，考虑优化。
2025-03-31 15:47:07
805
原创 【题解】【洛谷B4262】[GESP202503 三级] 词频统计
个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即。在文本处理中，统计单词出现的频率是一个常见的任务。输出一行，包含出现次数最多的单词（输出单词为小写形式）。，所以将一切单词转换为小写。行，每行包含一个单词，单词由大小写英文字母组成。每一次输入一个单词，先转换成小写。输入保证，出现次数最多的单词只会有一个。个单词，输出其中出现次数最多的单词。，储存出现次数最多的单词出现的次数。请你编写一个程序，输入。，每个单词的长度不超过。，且仅由大小写字母组成。，但是有一些麻烦）。
2025-03-30 01:15:00
845
原创 【题解】【洛谷B4261】 [GESP202503 三级] 2025
表示二进制按位或运算。如果不存在满足条件的。一行，一个整数，若满足条件的。时，达到结果，输出。，他想找到最小的正整数。表示二进制按位与运算，对于所有测试点，保证。
2025-03-30 01:00:00
970
原创 【题解】【洛谷P1208】【贪心】——[USACO1.3] 混合牛奶 Mixing Milk
Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。单独的一行包含单独的一个整数，表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。，表示需要牛奶的总量，和提供牛奶的农民个数。
2025-03-29 19:57:12
820
原创 【数学】【基础数论】——整除数论
【大部分内容和定理摘自《深基》教材】基本都是现成的定理、定义和模版，较难内容会搭配讲解。设aaa和bbb为两个整数，且a≠0a\neq 0a0，如果存在另一个整数qqq，使得baqb=aqbaq，那么就可以说b可以被a整除，记做a|b，切称aaa是bbb的因数bbb是aaa的倍数。在C++中，用a%b==0表示bbb能够整除aaa。设正整数p≠01p\neq 0,1p01如果它除了111和ppp以外没有其它的约数。
2025-03-29 19:55:46
889
原创 【题解】【洛谷P7075】【一本通2008】【20CSPS提高组】儒略日
1.公元 1582 年 10 月 15 日（含）以后：适用格里高利历，每年一月 31 天、 二月 28 天或 29 天、三月 31 天、四月 30 天、五月 31 天、六月 30 天、七月 31 天、八月 31 天、九月 30 天、十月 31 天、十一月 30 天、十二月 31 天。（一）闰年的不同判断方式：公元前年份的绝对值模 4 余 1 时为闰年，公元后到 1582 年年份是 4 的倍数为闰年，1582 年之后年份是 4 的倍数但不是 100 的倍数，或年份为 400 的倍数时为闰年。
2025-03-28 10:22:49
645
原创 【题解】【洛谷P7114】【一本通2013】【20NOIP提高组】字符串匹配
如图所示，k=1时候，C的长度是从i开头的后缀的长度。这两种情况下，C当中出现次数为奇数的字符的个数是一样多的，因为如果循环节多出现了两次，相当于循环节里面的每个字符都出现了偶数次，不影响C当中出现次数为奇数次的字符的个数。跟前面情况类似，当k是偶数的时候，后缀C里面的只出现奇数次的字符的个数，和整个串里面只出现奇数次的字符个数是相等的。我们可以用一个桶，维护i+1开头的后缀里面每个字母出现的次数，当i向右循环的时候，每次只改一个字符，所以在桶的对应位置减1，然后看看出现奇数次的字符数量如何变化就行了。
2025-03-22 17:20:10
730
原创 【题解】【洛谷P7113】【一本通2012】【NOIP2020】——排水系统
每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管道），也有若干个管道向其他的排水结点排出污水（简称为该结点的排出管道）。其中体积使用分数形式进行输出，即每行输出两个用单个空格分隔的整数 p，q，表示排出的污水体积为q/p。不妨用链式前向星维护图中的边（即排水系统的管道），用队列维护每个待拓展的节点（即排水系统中待开始流动的节点）。现在各个污水接收口分别都接收了 1 吨污水，污水进入每个结点后，会均等地从当前结点的每一个排出管道流向其他排水结点，而最终排水口将把污水排出系统。
2025-03-22 10:58:51
658
原创 【小知识】在运行中查找错误——assert断言
在assert.h头文件中定义了宏assrt()，用于在运行时确保程序符合指定条件。如果不符合，就终止运行。assert(p!= NULL);例如上面这段程序，验证p是否是空指针。如果p是空指针，那么就停止程序运行。否则就继续运行。assert()宏接受一个表达式作为参数。当表达式为真，assert()不会产生任何影响，程序继续执行当表达式为假，assert()会向stderr标准错误流中写入一条错误信息，并终止程序运行。
2025-03-16 16:09:46
127
原创 【指针之旅1】指来指去的方向牌——指针相关概念和基础语法
这个时候，爱思考的同学们可能就会想了：每一个地址不都是一串十六进制的数字吗，不同类型的变量的地址还有大小之分？就像皇帝想要除掉一个人，明面上不好动手，只能派一个人代劳一样。如果你的朋友要找你，那只能。这个程序的输出是不固定的，因为每一个程序分配给不同变量的地址是不一样的。已经知道了一个变量的内存地址，就要将它使用一个变量存起来。想要使用指针变量，我们就先要知道一个数的地址。等，你只需要告诉你的朋友你的房间号，就能快速找到你。操作符，就可以方便的获得一个变量的地址。起到的也是取一个变量的地址的作用。
2025-03-16 16:06:13
918
原创 【题解】【洛谷P2676】【贪心】【排序】——[USACO07DEC]Bookshelf B（超级书架）
为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。因为题目中说让塔中奶牛的数目尽量少，所以本题的贪心策略为：将奶牛的身高统一进行排序，要数量最少，则身高高的奶牛优先进行选择，直到选择的奶牛身高数累加到大于书架的高度时为止。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。
2025-02-24 11:44:00
259
原创 【题解】【洛谷P1803】【贪心】——凌乱的yyy / 线段覆盖
由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加。因为每个比赛都有比赛的时间段，那么我们把每个比赛想象成一个。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。想要尽可能多的参加比赛，那么我们就需要制定出相应的。下一个比赛的开始时间，才能满足参加比赛不冲突的需求。个比赛，每个比赛的开始、结束的时间点是知道的。，比赛的开始时间就表示该区间的。，比赛的结束时间就表示该区间的。，表示比赛开始、结束的时间。，这样后续比赛被占用的时间会。：即上一个比赛的结束时间。
2025-02-24 10:52:53
649
原创 【类之旅3】让你的高精度类和整形一样方便地使用——运算符重载和使用小技巧
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。public: // 想要在类外使用重载的运算符，就必须定义成public。这样，我们就可以让我们的高精度像整形一样使用了。模拟高精度加法的话，不是那么的直观。
2025-01-14 12:18:36
409
原创 【类之旅1】从面向过程编程到面向对象编程——class关键字的介绍和初步使用
CC++C语法讲解板块回归！CC++C中的进阶语法虽然在信息学奥赛中不常用到，但是在我们之后的代码编写当中可能会起到巨大的作用，因此需要进行讲解。我们在前面介绍了struct关键字，它就初步体现了CC++C面向对象编程的特性。让我们来看一下他的同门师兄弟——class关键字吧。
2025-01-09 22:10:56
553
原创 【题解】【洛谷P3817】【贪心】——小A的糖果
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。我们的预期是：每一组超出上限的糖果盒吃完后都。输入的第一行是两个用空格隔开的整数，代表糖果盒的个数。输出一行一个整数，代表最少要吃掉的糖果的数量。的吃，以便影响到后面的糖果盒。
2025-01-09 15:30:59
626
原创 【题解】【洛谷P11227】【哈希表】—— [CSP-J 2024] 扑克牌
平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。小 P 借来的牌可能不是完整的，为此小 P 准备再向同学小 S 借若干张牌。的字符串表示，其中第一个字符表示这张牌的花色，第二个字符表示这张牌的点数，例如。的字符串描述一张牌，其中第一个字符描述其花色，第二个字符描述其点数。
2024-12-31 19:22:58
799
原创 【题解】【洛谷P1478】【贪心】——陶陶摘苹果（升级版）
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。：此题需要先把摘不到的苹果筛选掉，才能保证程序的正确性。只有一个整数，表示陶陶最多能摘到的苹果数。排序，每一次摘一个高度最低的苹果。，陶陶摘一个苹果需要的力气。
2024-12-31 18:36:19
817
原创 【题解】【洛谷P1223】 【贪心】——排队接水
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。输出文件有两行，第一行为一种平均时间最短的排队顺序；个人在一个水龙头前排队接水，假如每个人接水的时间为。，与最优解相矛盾，所以贪心算法成立。的时间，第三个人要等待。
2024-12-28 13:04:18
914
原创 【算法讲解】二分算法介绍和题目推荐
二分法是一种数值计算和问题求解的算法，其基本思想是将问题分成两部分，然后选择一部分继续求解，如此重复直到找到解或者满足特定条件为止。使用二分法，可以快速的定位你想要的数据（解）。例如翻字典查找单词。字典中的单词都是按照字典序进行排序的，比如。如果要找一个单词，就需要将字典从中间翻开，然后将这面单词跟你想要找的单词比较。如果字典序大了就往前翻，字典序小了就往后翻直到找到目标单词为止。这就是运用了二分法的一个经典例子。下面将会介绍如何使用二分法编程解决问题。
2024-12-28 13:03:42
858
原创 【题解】【洛谷P1498】【分治】——南蛮图腾
本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……对于左下方的图形，和右下方的图形，它们的坐标分别为。
2024-12-21 23:14:13
967
原创 【题解】【洛谷P5016】【枚举】——[NOIP2018 普及组] 龙虎斗
平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。注意：你手中的工兵落在哪个兵营，就和该兵营中其他工兵有相同的势力归属（如果落在。轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有。号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第。
2024-12-21 23:13:54
731
原创 【算法讲解】贪心算法介绍和题目推荐
贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键在于贪心策略的选择。这是百度对贪心的解释。想要使用贪心算法，必须具备无后效性的特征。这点可以在之后的做题中体现出来。局部最优解是什么呢？顾名思义，就是某种情况下的最优解。贪心策略，即对问题求解的策略（方法），这两个概念现在看有点晦涩难懂，需要在后续的做题中加深理解。
2024-12-15 16:57:13
1296
原创 【题解】【信奥一本通T1230】【贪心】——寻找平面上的极大点
平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。直接暴力枚举所有点，如果这个点被"支配"，那么就标记。个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。坐标由小到大，输出极大点的坐标。，并且不考虑点的坐标为负数的情况。
2024-12-15 14:32:25
819
原创 【算法讲解】递推算法和递归思想介绍和题目推荐
有些目标是宏大的，比如如果你想找到一个好工作，需要先把面试通过。要把面试通过，就需要在大学努力学习。如果想听懂大学的课，就需要先听懂中学的课。想要听懂中学的课，又需要在小学好好听讲……在小学好好听讲->听懂中学的课->在大学努力学习->通过面试->找到好工作像这样，将一个很大的任务分解成规模小一些的子任务，子任务分成更小的子任务，直到遇到初始条件整理归纳解决大任务就是递推和递归（分治）思想。
2024-12-14 13:12:14
892
原创 【题解】【洛谷P1255】【递推】——数楼梯
想要模拟每一种到最后一阶的方法然后累加是不行的，需要花费的时间太长了。最后，由于数字比较大，需要使用高精度数存储。（其实可以发现，它和斐波那契数列有着异曲同工之妙。阶，上楼可以一步上一阶，也可以一步上二阶。时，只需要一步就可以跨上去了。编一个程序，计算共有多少种不同的走法。不过可以发现，想要走到第。阶的方法数就是走到第。
2024-12-14 11:22:28
752
原创 【题解】【洛谷P5015】【字符串】—— [NOIP2018 普及组] 标题统计
凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。，输入只可能包含大、小写英文字母、数字字符及行末换行符。由于空格不计入结果中，故标题的有效字符数为。的长度（即字符串中的字符和空格数）。
2024-12-13 20:18:57
800
原创 【题解】【洛谷P2241】【枚举】——统计方形（数据加强版）
平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。在这里，我们可以先枚举正方形的数量，再根据乘法原理，得出总共的矩形数量。一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。【蓝胖子编程教育简介】
2024-12-08 10:20:36
879
原创 【题解】【洛谷P1152】【排序（插入排序，选择排序例题）】——欢乐的跳
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。之间的所有整数，则称之符合“欢乐的跳”，如数组。
2024-12-07 20:18:27
1151
原创 【题解】【洛谷P1116】【冒泡排序】——车厢重组
平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。个不同的数表示初始的车厢顺序。
2024-12-07 14:20:23
828
原创 【题解】【洛谷P1271】【计数排序】——选举学生会
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。这道题我们可以直接模拟每个投票箱，已达到排序的效果，具体原理不再赘述。
2024-12-07 14:06:06
1035
原创 【题解】【洛谷P1164】【递推】——小A点菜
平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。餐馆，很低端的那种。对于下文的解析，如果读者用看不懂的，请尝试将这个概念带入进去理解。，即你不能点这道菜，意思就是什么都不能做，直接继承上一层的方法数。然后在他们后面直接加上这道菜，就构成了点这道菜的方法数，即。
2024-12-02 00:00:00
875
原创 【题解】sort函数应用——【洛谷P1059】[NOIP2006 普及组] 明明的随机数，【洛谷P1093】[NOIP2007 普及组] 奖学金
本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。
2024-12-01 13:42:21
697
原创 多重背包模型讲解（附C++代码实现）
平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。小 FF 希望在采集车不超载的前提下，选择一些宝物装进采集车，使得它们的价值和最大。输出仅一个整数，表示在采集车不超载的情况下收集的宝物的最大价值。
2024-12-01 12:17:50
972
原创 【题解】【洛谷P1563】【模拟】—— [NOIP2016 提高组] 玩具谜题
本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。小南有一套可爱的玩具小人，它们各有不同的职业。
2024-11-30 19:22:13
833
原创 【题解】【洛谷P2240】【贪心】——【深基12.例1】部分背包问题
贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键在于贪心策略的选择。这是百度对贪心的解释。想要使用贪心算法，必须具备无后效性的特征。这点可以在之后的做题中体现出来。局部最优解是什么呢？顾名思义，就是某种情况下的最优解。贪心策略，即对问题求解的策略（方法），这两个概念现在看有点晦涩难懂，需要在后续的做题中加深理解。
2024-11-30 19:08:43
793
信息学奥赛NOIP2011年至2020年普及组、提高组历年真题第一轮、第二轮题目、答案、解析汇总
2024-08-04
2021年CCF NOI线上教师培训测试真题
2024-05-17
2020年信息学奥赛CSP-S第一轮比赛真题详细答案解析
2024-05-13
2020年信息学奥赛CSP-J第一轮比赛真题详细答案解析
2024-05-13
2021年信息学奥赛CSP-S第一轮比赛真题详细答案解析
2024-05-13
2021年信息学奥赛CSP-J第一轮比赛真题详细答案解析
2024-05-13
2021年信息学奥赛CSP-J第一轮比赛真题及答案
2024-05-09
2023年信息学奥赛CSP-J第一轮比赛真题的详细解析
2024-05-09
2023年信息学奥赛CSP-J第一轮比赛真题
2024-05-09
信息学奥赛2020年NOIP真题
2024-05-08
信息学奥赛2021年NOIP真题
2024-05-08
信息学奥赛2023年NOIP真题
2024-05-08
信息学奥赛2022年NOIP真题
2024-05-07
[CSP-J 2021] 网络连接求调，细节问题
2024-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人