- 博客(361)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【第2章 开始学习C++】进入C++
一个潜在的问题是， 可能使用两个已封装好的产品， 而它们都包含一个名为wanda( )的函数。名称空间让厂商能够将其产品封装在一个叫做名称空间的单元中， 这样就可以用名称空间的名称来指出想使用哪个厂商的产品。有些 C 头文件被转换为 C++头文件， 这些文件被重新命名， 去掉了扩展名 h（使之成为C++风格的名称） ， 并在文件名称前面加上前缀c（表明来自C语言）。位于函数名前面的部分叫做函数返回类型， 它描述的是从函数返回给调用它的函数的信息。它描述的是从调用函数传递给被调用的函数的信息。
2024-09-25 18:45:00
194
原创 小苯的排列构造(最大公约数,构造,数学推导)
（但有可能无解，这意味着格格给出的。数组可能是不正确的，此时输出。个正整数，表示符合条件的排列。如果有多个解，输出任意方案即可。的排列是一个数组，满足其中。的倍数从小到大使用。的倍数，大大减少时间复杂度。具体的样子，她只记得数组。的每个正整数恰好出现一次。复原出来，请你帮帮他吧。现在，她希望小苯将排列。个数字的最大公约数。数组，分为两种情况。的倍数都已经被使用。
2024-05-26 21:30:00
1123
原创 小苯的01背包easy(枚举，位运算&，思维推导)
本问题中，物品的总体积定义为所装物品的体积的 &（按位与），总价值也定义为所装物品的价值的 &（按位与）。（如果不选物品，则价值为 0，所占体积也为 0。输出包含一行一个整数，表示能装的最大价值。体积是选的越多越可行, 所以可以枚举答案。的前提下，他最多能装价值为多少的物品。计算出这些物品的总体积, 如果满足容量。个物品，每个物品有一个体积。，表示每个物品的体积和价值。& 操作的特点，越 & 越小。分别表示物品个数和背包容量。价值为：3 & 6 = 2。选择第一个和第三个物品。选择第一个和第二个物品。
2024-05-25 21:30:00
1030
1
原创 Equal XOR(异或,思维)
中的几个元素(可能一个元素也没有或全部元素)并按任意顺序重新排列而得到。次的数字组大小相同。（两个区间的长度一样，每个数最多出现。由于我们对两个序列都进行了追加， 两个序列的。如果有多个解，可以输出其中任意一个。如果有多个解，可以输出其中任意一个。的每个整数组成，每个整数包含。中，不会出现任何问题，因为。我们根据需要使用尽可能多的。你需要找出两个长度分别为。出现的数字添加到序列。出现的数字添加到序列。在第一行输出中，输出。在第二行输出中，输出。
2024-05-22 22:45:00
972
原创 Prefiquence(双指针,动态规划)
可以采用双指针的思想，第一个指针从。中删除几个(可能是零个或全部)元素，那么序列。的最大前缀，它包含在作为子序列的。的第一个字符开始，第二个指针从。您的任务是确定最大可能的数字。另外也可以采取动态规划的思想。二进制字符串是由字符。输出一个数字 - 最大值。的子序列，所以答案为。的指针一直移动尝试和。匹配，若一个字符匹配，给您两个二进制字符串。
2024-05-07 19:00:00
945
原创 Maximize(枚举,__gcd函数,数学,gcd推导)
你的任务是找出任意一个整数。函数，快速实现求最小公约数。推倒的过程，数学能力要求高。的最大值，核心思想是找出。满足，输出任意一个即可。，最容易想到的就是枚举。一个整数，满足条件的。另外一种解法就是考虑。
2024-05-03 19:00:00
774
原创 2024【计算机“101计划”成果交流会】解读
教育部于2021 年 12 月在计算机领域率先启动本科教育教学改革试点工作计划（简称 “101计划”），于2023年4月启动数学、物理学、化学、生物科学、基础医学、中药学、经济学、哲学等领域的基础学科系列 “101计划”。计算机 “101计划” 在为期两年的试点建设中取得阶段性成果，完成 12 门核心课程和 31 本核心教材建设，形成涵盖 400 余个项目的实践平台，1500 余位教师参与集体备课和教研活动，惠及 2 万余名学生，教学改革效果良好，受到专家和师生高度认可。
2024-04-25 19:00:00
470
1
原创 【第1章 预备知识】程序创建的技巧
C 语言新增了诸如控制结构和函数等特性， 以便更好地控制程序流程， 支持结构化和模块化程度更高的方法；而 C++ 增加了对面向对象编程和泛型编程的支持， 这有助于提高模块化和创建可重用代码， 从而节省编程时间并提高程序的可靠性。
2024-04-24 21:00:00
1901
原创 【第1章 预备知识】可移植性和标准
美国国家标准局（AmericanNational Standards Institute， ANSI） 在 1990 年设立了一个委员会（ANSIX3J16） ， 专门负责制定 C++ 标准（ANSI 制定了 C 语言标准）。， 它不仅描述了已有的 C++ 特性， 还对该语言进行了扩展， 添加了异常、 运行阶段类型识别（RTTI） 、 模板和标准模板（STL）如果在不修改代码的情况下， 重新编译程序后， 程序将运行良好， 则该程序是可移植的。当然， 必须使用为新平台设计的 C++ 编译器对程序重新编译。
2024-04-24 19:00:00
684
原创 【第1章 预备知识】C++简史
C++融合了 3 种不同的编程方式： C 语言代表的过程性语言、C++ 在 C 语言基础上添加的类代表的面向对象(OOP)语言、 C++ 模板支持的泛型编程。
2024-04-21 21:45:00
598
原创 2024【北京BCSP-X信息学能力测评第一轮报名通知】解读
（一）参加认证者须如实填写个人报名信息，包括姓名、身份证 号、出生日期、性别、就读学校等。（二）报名系统中就读学校、机构名称必须为全称。如因学校、机构名称填写有误引发后续问题，由学校、机构组织者承担责任。日前完成基础知识测评报名审核、确定活动场地并生成基础知识测评活动证件，参与者在报名系统下载活动证件。（三）编程能力测评环境为 Windows 下 DEV-C++编程环境。日生成编程能力测评活动证件，参与者在报名系统下载活动证件。基础知识测评报名结束后，由组织委员会进行安排并公布。日公示编程能力测评结果，
2024-04-18 08:30:00
1489
原创 2024【北京BCSP-X信息学能力测评活动】解读
的要求以及北京市科协第十届委员会第三次（扩大）会议对人才工作的要求，加强首都青少年优秀人才的早发现、早培养，推动“大中小拔尖创新人才培养机制和培养体系”的构建，形成 “数字教育+科技创新”的新质生产力，推进北京高水平人才高地建设工作，北京青少年科技教育协会拟组织 BCSP-X 活动，（四）学生可以报名高于自己年龄组别的活动，不能报名低于自己年龄组别的活动。小学组分为低年级组（一、 二、三年级）和高年级组（四、五、六年级）。（三）每季度进行线上编程能力测评，考察编程能力。（三）活动不收任何费用。
2024-04-18 06:00:00
2683
原创 Make It Ugly(模拟,序列长度)
在第一个测试案例中，不可能通过修改数组的方式使其不再美丽。无论我们从数组中删除多少数字，由相同数字组成的数组都会保持美丽。，要使数组不再美丽，至少要删除多少个元素？如果不可能这样做，那么输出。在第三个测试用例中，可以删除前三个元素。让我们看看它是否美丽。为美丽数组，则一定能是所有的元素都相同，即。我们在变换一致的过程中，能选择的下标的范围为。在第二个测试案例中，你可以删除索引。如果不可能，那么输出 -1。输出一个整数–为了使数组。不再美丽，你必须从数组。中移除的最小元素数。
2024-04-17 19:00:00
774
原创 Platforms Jumping(贪心,处理策略)
您想知道的是，如果您可以将任意平台向左或向右移动任意次数(可能是零)，只要它们不相交(但两个平台可以相碰)，那么是否有可能从。记录当前的位置，若前面有木板，先走到木板的右边再开始跳，每次跳跃最大距离，落脚点若为水，则移动一个木板到当前的落脚点。处理的办法，先把所有的木板按顺序放置再右边，同时记录编号。若单纯的判断是否能够到达，是比较简单的，直接每次跳跃最大距离。注意，在开始跳跃之前，应先移动平台(换句话说，先移动平台，然后开始跳跃)。，分别是河流的宽度、平台的数量和跳跃的最大距离。的连续子块，所有等于。
2024-04-10 21:48:17
982
原创 2024【华南理工大学综合评价招生】解读
凡在报名、考试各环节中弄虚作假者，一经查实，我校将记入考试诚信档案，向有关教育主管部门、中学通报并按不同招考阶段做出如下处理：在报名阶段发现的，取消报考资格；根据考生综合成绩、专业志愿及我校在广东省的综合评价招生专业和计划数，按分数优先、尊重志愿的原则，确定录取专业。我校将严格执行教育部关于特殊类型考试招生工作相关规定，严格遴选面试专家组成员，采取专家、考生“双随机”抽签的方式组织考核，考核过程全程录音录像，确保公平公正。预录取名单确定后，报广东省招生委员会办公室审核，予以录取。一旦录取，不予退档。
2024-04-09 22:36:21
922
原创 2024【NOI 省队 ABCDE 类名额】解读
跟其他四科奥赛不同，信息学竞赛自身特点决定了低年级同学的学习效果未必比高中生差，近年来初中生在 NOI 比赛上的表现非常亮眼，也反映了信息学竞赛低龄化的整体趋势。类名额也是另一类夏令营名额，没有明确的选拔规则，可自行申请，数量根据承办单位场地等情况来定。类名额最后一名的成绩，即是该省的省选分数线，如果初中生成绩高于此线，就能够申请作为。类名额，也称为重大贡献奖励参赛名额，由具有重大贡献的学校直接推荐，数量非常少。类名额是激励名额，各省数量不一，确定规则比较复杂，主要依据的是。类高中选手，也有实力强劲的。
2024-03-30 22:45:00
1677
原创 Product of Binary Decimals(搜索,暴力枚举,打表预处理)
对于这些二进制型的十进制数，可以进行搜索，看能组成那些数。能组成的这些数，一定可以拆分为若干二进制型的十进制数。可以表示为二进制型十进制数的乘积，则输出 “YES”，否则输出 “NO”（都不带引号）。(字符串 “yES”、"yes "和 "Yes "将被识别为正确的，“NO” 同理)。结束条件：所有的二进制型的十进制数已经用完(下标超出范围)；表示为一些(不一定不同的)二进制型十进制数的乘积。范围内的所有的二进制型的十进制数，进行保存。，我们就称它为二进制型十进制数。的数开始用，初始的乘积为。
2024-03-30 18:45:00
1038
原创 Maximum Sum(贪心策略,模运算,最大子段和)
在第一个测试用例中，最好在数组中取一个空子数组两次，并在任意位置插入空子数组的和。的任意连续子数组(可能为空)，并在数组的任意位置插入该子数组的和。取余的时候要考虑负数的情况。若为负数可以先加上模数再进行取余。表示为原始数组中总和最大的子数组的总和。由于这个数字可能非常大，请输出取模为。其中一个操作是选择数组。次这样的操作后数组可能的最大和。核心：找到数组中总和最大的子数组。，具有最大和的子数组的和最初是。的余数等于最小非负数。表示为原始数组的总和，后得到的数组最大和。，这样得到的数组和为。
2024-03-28 21:00:00
2004
原创 Median of an Array(贪心策略,编程技巧)
输出一个整数 - 增加数组中位数所需的最少操作数。你的任务是找出增加数组中位数所需的最少运算次数。因此，只需一次操作，中位数就增加了。先对数组进行排序，找出数组中的中位数，即数字。对第一个数字进行一次运算，得到数组。为了使中位数增加，即至少变为。是按非递减顺序排列的数组。，因为它是非递减排序数组。，因为它是非递减排序数组。不一定包含不同的数。，这个数组的中位数是。
2024-03-23 16:42:56
879
原创 第九章 指针2
void 指针void * p;可以对任何类型的指针对 void 指针进行赋值或初始化void *p1;p1 = &d;因没有定义，所以对于void *类型的指针ppp∗p*p∗p无定义。p++pp−−p--p−−ppnp+=npnpnp+npnp−np-np−n等均无定义。程序运行期间，每个函数都会占用一段连续的内存空间。而函数名就是该函数所占内存区域的起始地址(也称“入口地址”)。
2023-11-29 14:32:29
140
原创 竞赛知识点12【树状数组】
在基于线段树的实现中，这个和是可以直接求得到。另一种思路：如果计算（从。，同时需要正确维护序列的前缀和。根据树状数组的结构和性质，只有结点。这就导致了线段树的右儿子的值不需要了。如果线段树每个节点维护的是对应区间的和，比如说计算从。每个小区间的区间和都已经保存在数组。及其祖先结点保存的 “区间和” 包含。的数组，绝对不能出现下标为。,需要对这些结点进行修改。在二进制表示下最低位的。的二进制表示中每个等于。中，查询的时间复杂度为。树状数组能处理的下标为。任意结点的祖先至多有。
2023-11-24 11:03:15
172
原创 竞赛知识点11【线段树】
修改时，找到对应的结点，修改 add，并且更新结点维护的值，而这个结点所有的祖先都能通过当前结点得到修改后所维护的值，但是当前结点的子结点的区间和无法立即更新，当我们需要用到这些子结点的信息时再进行更新。(线段树存的是区间，二叉树存的是点，所以线段树会出现许多结点空着的情况，如下图，结点[3] 的左右儿子空缺)修改区间，不是将所有的位置的值更新，而是将修改对值的影响记录在根到叶子路径上的某结点处。点的区间所对应的结点，将路径经过的结点的 add 维护起来，就是位置。，我们只需要得到如下三个结点的信息即可。
2023-11-01 16:23:20
146
原创 HDU-1698 Just a Hook(线段树区间更新)
在 DotA 的游戏中，Pudge 的肉钩实际上是大多数英雄最可怕的东西。对于每次操作，Pudge 可以将编号从 X 到 Y的连续金属杆更改为铜棒、银棒或金棒。定义了一个操作：将从 X 到 Y 编号的棒更改为金属类 Z，其中 Z=1 表示铜类，Z=2 表示银类，Z=3 表示金类。钩子的总值计算为 N 根金属棒的值之和。你会认为原来的钩子是由铜棒制成的。一组样例，10 根金属棒，两次操作。对于每种情况，在一行中打印一个数字，表示操作后钩子的总值。，这是 Pudge 肉钩的棒数，第二行包含整数。
2023-10-20 16:22:50
126
原创 HDU-1754 I Hate It(线段树单点更新,维护区间最大值)
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。，将 id 为 3 的学生的成绩改为 6，改完之后的 5 个数为。，将 id 为 2 的学生的成绩改为 9，改完之后的 5 个数为。，询问区间 [1,5] 的最大值，输出的结果为 5。，询问区间 [3,4] 的最大值，输出的结果为 6。，询问区间 [4,5] 的最大值，输出的结果为 5。，询问区间 [1,5] 的最大值，输出的结果为 9。)的学生当中，成绩最高的是多少。
2023-10-20 14:17:46
85
原创 第八章 指针1
类型名 * 指针变量名;int * p;//p是一个指针，变量 p 的类型是 int*char * pc;//pc是一个指针，变量 pc 的类型是 char*float * pf;//pf 是一个指针，变量 pf 的类型是 float*T * p;//T可以是任何类型的名字，比如int，double，char等等p的类型：T * *p的类型：T通过表达式 *p，可以读写从地址 p 开始的 sizeof(T) 个字节*p 等价于存放地址 p 处的一个 T 类型的变量* 为间接引用运算符。
2023-10-13 17:39:32
125
原创 竞赛知识点5【图论】
图论起源于著名的哥尼斯堡七桥问题——从这四块陆地中任何一块开始，通过每一座桥正好一次，再回到起点。欧拉在 1736 年解决了这个问题，欧拉证明了这个问题没有解，并且推广了这个问题，给出了对于一个给定的图可以某种方式走遍的判定法则。这就是后来的欧拉路径和欧拉回路。这项工作使欧拉成为图论〔及拓扑学〕的创始人。图是由顶点V的集合和边E的集合组成的二元组：• 记GVEG=(V，E)GVE• 存在一个结点vvv，可能含有多个前驱结点和后继结点。有向图，点与有向边的集合。
2023-06-16 13:19:09
778
原创 竞赛知识点4【搜索】
• 通过不停的试探去寻找解的一种算法。与其说是一种算法，不如说是一种方法。• 后面就跟着2,3,4的全排列—— 所以就相当于是原问题的子问题的求解。个皇后而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置。• 更高级的有IDDFS，DBFS，A*，IDA*等等。问，如果一个马，从第一个格子开始走，那么走遍整个。的国际象棋棋盘，国际象棋的马同样是走“日”字。• 基础的方法有暴力的搜索法，深搜，广搜三种。的棋盘的方案，有多少种？个皇后），编程求解所有的摆放方法。VOID DFS(状态 A)
2023-04-27 16:49:11
979
1
原创 前、中、后缀表达式及其转换
前缀表达式又称波兰式，运算符位于操作数之前。举例说明： ( 3 + 4 ) × 5 - 6 对应的前缀表达式：。中缀表达式在计算结果时，往往转成其它表达式来操作(一般转成后缀表达式)。后缀表达式又称逆波兰表达式，运算符位于操作数之后。
2023-04-19 18:06:51
614
原创 freopen函数实现输入输出重定向
正常的是 dev 编译运行，出现控制台，手动输入，然后显示输出。现在通过 freopen 函数实现输入输出的重定向。
2023-02-17 13:13:30
271
原创 竞赛知识点3【贪心】
贪心算法（又称贪婪算法）是指：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。• 能够使用贪心算法的问题都是能严格证明贪心出的局部最优解就是所求的全局最优解的。• 每次都选看起来最好的！
2022-12-29 14:01:16
472
原创 竞赛知识点2【枚举】
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；给定长度为n的整数数列以及整数S，求出总和不小于S的连续子串的长度的最小值，如果解不存在，输出0。求一次前缀和，就可以得到数列的每个元素的值。，而区间内部的相邻两个数的差值是不变的。在所有的修改操作进行完之后，对。，求所有的修改之后每个数的值。
2022-12-28 15:28:56
151
原创 STL_简介
在 ACM 竞赛中，需要用到数组、字符串、队列、堆栈、链表、平衡二叉检索树等数据结构和排序、搜索等算法，以提高程序的时间、空间运行效率。这些数据结构，如果都需要手工来编写，那是相当麻烦的事情。幸运的是，ANSI C++中包含了一个 C++ STL（Standard Template Library），即 C++标准模板库，又称 C++泛型库，它在 std 命名空间中定义了常用的数据结构和算法，使用起来十分方便。STL 提供三种类型的组件：容器、迭代器和算法。容器主要有两类：顺序容器和关联容器。顺序容器（ve
2022-12-08 11:45:46
86
原创 STL_string
c语言只提供了一个char类型用来处理字符，而对于字符串，只能通过字符串数组来处理。C++STL提供了string基本字符系列容器来处理丰富的字符串，可以把string理解为字符串类，它提供了添加、删除、替换、查找和比较等丰富的方法。使用 string 容器，需要头文件包含声明下面这条语句创建了字符串对象 s，s 是一个空字符串，其长度为 0：2.2、给 string 对象赋值string 对象赋值一般有两种方式。（1）直接给字符串对象赋值，如：（2）更常用的方法是，把字符指针赋给一个字符串对象
2022-12-08 11:21:04
365
原创 第七章 字符串1
用cin、 scanf将字符串读入字符数组时，会自动在字符数组中字符串的末尾加上 ‘\0’● char数组的内容，可以在初始化时设定，也可以用C++库函数进行修改， 还可以用对数组元素赋值的办法任意改变其中的某个字符。● 包含‘\0’字符的一维char数组，就是一个字符串。● “” 也是合法的字符串常量，称为“空串”， 空串仍然会占据一个字节的存储空间，存放 ‘\0’。//s2拼接到s1后面。● 字符串常量占据内存的字节数等于字符串中字符数目加1， 多出来的是结尾字符‘\0’。
2022-12-01 15:24:54
487
原创 原码、反码、补码
对有符号数而言，符号的“正”、“负”机器是无法识别的，但由于“正”、“负”恰好是两种截然不同的状态，如果用“0”表示“正”，用“1”表示“负”，这样符号也被数字化了，并且规定将它放在有效数字的前面，即组成了有符号数。首先，因为人脑可以知道第一位是符号位，在计算的时候我们会根据符号位，选择对真值区域的加减。原码是机器数中最简单的一种表示形式，符号位为 0 表示正数，符号位为 1 表示负数，数值位即真值的绝对值。反码的表示方法为：正数的反码是其本身，负数的反码是在其原码的基础上, 符号位不变，其余各个位取反。
2022-11-30 17:00:43
222
原创 第五章 函数与位运算
函数”可以将实现了某一功能，并需要反复使用的代码包装起来形成一个功能模块(即写成一个“函数”)，那么当程序中需要使用该功能时，只需要写一条语句，调用实现该功能的“函数”即可。●&：对应的两个二进制位均为1时，才为1，否则为0。a[i][j]的地址：数组的首地址+i×N×sizeof(a[0][0])+j×sizeof(a[0][0])（N是数组列数）二维数组作为形参的写法：二维数组作为形参时，必须写明数组有多少列，不用写明有多少行。数组作为函数参数时，是传引用的，即形参数组改变了，实参数组也会改变。
2022-11-25 18:20:05
306
HTML个人博客.zip
2021-06-19
教育机器人创业计划书.zip_小学教育创业计划书范文
2021-01-07
python的人脸识别签到系统
2022-04-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人