- 博客(24)
- 收藏
- 关注
RSS订阅原创 【c++】最大子段和题解
往后滑动一位，前缀和增加才是有效的，我们要将其添加到队尾，如果前缀和比队尾元素的前缀和增加了，那这个队尾元素对我们的当前区间的答案并没有什么帮助，把队尾元素可以去掉。再多补点也是重复的数据段，没得必要。一行，三个整数，第一个整数表示最大字段和，第二和第三个整数表示所选子段的起点和终点编号。第二行，N个空格间隔的整数，表示给出的N个数字。如果有多种方案，输出起点编号最小的一种，如果还有多种方案，输出长度最短的一种。个数并将这列数的首数和尾数视为首尾相邻的环状的结构，求这些数字长度不大于。
2023-11-12 16:40:57
72
原创 CSP 2021 入门级第一轮错题及总结
这个题我千算万算也没算到最后还要除个这个题就是6个人里面选2个人不考虑先后顺序=15,还剩4人里面选2人不考虑先后顺序=6，最后2人不管怎么分都只有一种情况，但现在我们考虑的是存在队伍编号的故还要除。
2023-09-13 20:33:21
300
1
原创 CSP 2020 入门级第一轮错题总结
b = 数组d[i][1]中前i个数累加，y = 数组d[i][1]中第i + 1个数， s = a + x + abs(b - y);问题四： 第一轮，s = 18 , 第二轮 s = 27, ... , 第十九轮 s = 180, 所以最后的值为 (18 + 180) * 19 / 2 = 1881。输入数组为d[i][0] = {1， 2， 3 ， 4}, d[i][1] = {4, 3, 2, 1}第一轮： a = 1, b = 4, x = 2, y = 3,
2023-09-11 20:02:01
304
1
原创 CSP 2019 入门级第一轮错题及总结
再根据中序遍历的结果：DBGEHJACIF，说明DBGEHJ在根结点A的左边，为左子树上的结点。再根据后序遍历结果，可知，F为根，I是其右结点。⑤对于HJ，根据后序遍历结果，H是根，再根据中序遍历结果，J是H的右子树。1+1+1+5=8；1+1+2+4=8；1+1+3+3=8；2+2+2+2=8。这次还是很不错的，又是一个新的突破，还剩最后几天了，不要放弃，继续加油，完成最后的冲刺。因此一共有：1+4+5+5+3=18种分法。
2023-09-10 16:41:10
74
1
原创 NOIP2009普及组错题总结
那么我们先解决一个问题、有n个物体要放在m个位置上，并满足(pos[i]表示第i个物体放的位置)pos[1] <= pos[2]<=pos[3]<=pos[4] ....<=pos[n].这次发挥还可以，但是还是存在有不细心的情况，要改正，但总体上来说还是很不错的，继续保持，等到真正比赛的时候发挥出自己的全部水平，继续加油！这个题当时脑子抽抽了，不知道咋想的，答案应该是74，下一题。这个题的话，也是大意了，应该是B，没什么，下次注意就行了。这个题，手滑了，应该选C，手滑选了B，没什么说的，下一个。
2023-08-30 12:53:04
68
原创 NOIP普及组2008年错题总结
这个题确实对快排还不是了解，然后是4,5空填错了，也没什么好说的，经典算法的框架要背，注意这次的错误下次不要再犯就行了。本次考的还挺不错的，82分，继续努力，仍存在不足，继续加油，下面分析错题。原：8, 23, 4, 16, 77, -5, 53, 100。现：100, 77, 53, 23, 16, 8, 4, -5。原：8, 23, 16, 77, -5, 100。现：100, 77, 23, 16, 8, -5。原：-5, 23, 16, 77, 100。现：100, 77, 23, 16, -5。
2023-08-29 20:06:11
59
1
原创 NOIP 2007 普及组初赛试题错题总结
表中的第一行通常称为属性名，表中的每一个元组和属性都是不可再分的，且元组的次序是无关紧要的。这个题的话是真没想到啊,看了一下大神的解析，当时选的D，而D中的sin(x)是已经定义好的函数，而sin(sin(x))只是个二层嵌套，哎，又跳坑里了。这次暴露的问题也很多，比如位运算不熟悉，逻辑运算符会算错，久了没练题有些会做的做错了，还是要多练题，多看书，继续努力！位运算还是不会做，复习一下，|（按位或） —— 左右两边有1，答案就是1（与条件||的判定是一致的）（2）二维表中元组均不相同——元组的唯一性；
2023-08-28 20:52:24
144
原创 一本通初赛CSP-J第7套模拟题
这次考得跟上次比起来有点波动，68.5，有退步，但这次基础部分的 选择题比上次好，主要丢分在程序阅读，出现了知识盲区指针，这次的优点为粗心导致的错误比前几次少的多，缺点在于程序手动计算方面较为薄弱，应加强计算能力，补牢知识盲区。判断的话，因为对指针不够了解，我们也不知到这样行不行，但通过翻答案法，很显然两种写法是等价的，两个选择题的话，答案也是告诉你直接手动模拟，本蒟蒻计算能力实在过于蒟蒻，加上知识盲区，在两重buff的加持下也是一个也没答对。正确答案是B，就想多了，就1*(-5)+-2=-7。
2023-08-11 21:42:28
393
1
原创 一本通第4套初赛模拟题总结
14题看着的时候就觉得数据量好恐怖，就随便蒙的，结果原来很简单，倒推就行了，当时还想着手动模拟来着。总结下来，分时主要丢在基础部分，选择题丢分最多，非常不应该，应多加练习，基础多背啊啊啊。熟练度还不够，有较多粗心的地方，应加固基础，取长补短，做题时应更细心，模型要想好，最后的话，粗心了，u->v的话应该是能走且没走过，想成无向图两边都能到了。这次不太理想啊，71，应该能上八十的，有两个地方发挥失误，这题的话，掉坑里去了，没有考虑1，啊啊啊啊啊啊！（5）题应该选B，计算错误，没啥说的，下次算两遍。
2023-08-10 23:04:18
65
1
原创 高精度除以高精度
我们只需要每次取被除数的一位，在前一次的基础之上进行高精度减法，直到没办法减为止，把这个过程进行模拟即可。首先我们得清楚我们平时怎么计算除法。
2023-08-10 18:03:31
211
1
原创 c++实现连点器
本期为大家收集了四个用c++实现连点器的程序（非常好用）首先是提供的第一个版本，能实现连点鼠标左键然后是提供的第二个版本，在第一个版本的使用体验上有所升级然后是提供的支持鼠标右键的版本最后是提供的支持按键的连点器。
2023-07-17 07:53:24
2340
3
原创 【c++】分治算法
【问题】计算a^n mod k的值，其中n<=109我们用分治思想进行考虑划分：如果n是偶数，则考虑x=n div 2否则考虑x=(n-1) div 2递归求解：计算a^x。合并：如果n是偶数，则a^n=(a^x)2 ，否则a^n=(a^x)^2*a最终得出程序int x;
2023-07-17 07:24:28
732
1
原创 【c++】贪心算法2
对贪心基础思想和基础问题还不理解的请回看上一次的OK，难度升级我们先来看线段覆盖类问题43 62 40 24 7解析：从左到右安装摄像头，所以将𝑛个要求从左到右排序？贪心策略：?1. 将线段按从左到右排序 按左端点排序？按右端点排序？待定2. 枚举线段，如果需要新摄像头，尽量靠右 新摄像头放在这条线段的右端点。3. 推断排序规则：解析： 从左到右安装摄像头，所以将𝑛个要求从左到右排序？
2023-06-18 08:24:45
88
1
原创 【c++】贪心算法
贪心法是一种解决最优问题 的策略。它是从问题的初始解出发， 按照当前最佳的选择，把问题归纳为 更小的相似的子问题，并使子问题最 优，再由子问题来推导出全局最优解。贪心法是一种解决最优问题 的策略。它是从问题的初始解出发， 按照当前最佳的选择，把问题归纳为 更小的相似的子问题，并使子问题最 优，再由子问题来推导出全局最优解。使用贪心方法需要注意局部 最优与全局最优的关系，选择当前状 态的局部最优并不一定能推导出问题 的全局最优。
2023-06-17 21:54:47
113
1
原创 NKOJ 0613挑战赛总结
给出如下图的三角塔，每一层都由若干同样的正方体构成：设塔高为 N，请你编程计算N层塔的砖块数量总和。输入格式只有一个整数 N ，表示三角塔的层数。输出格式只有一个整数，表示砖块的总数量样例输入5样例输出35提示这道题比较简单，找规律就行了，不做赘述关键代码何老板有个小球，每个小球上都有一个数字，第个小球上的数字为何老板想要修改一些小球上的数字，使得最多有个不同数字出现在小球上。问，最少需要修改几个小球上的数字输入格式第一行，两个整数第二行，个整数，...
2023-06-17 19:29:48
264
1
原创 【c++】曲线谜题
现在果老师会尝试用曲线连接所有两两相同的数字，使得曲线不会出网格外并且不会交叉。因为只有两端都在边界上的点才会交叉，那么正方形里面的线就可以不考虑了了。这个时候我们把正方形的四边拆开（以下均采用正时针拆开）给出的坐标点都不重合，所有输入的值都是整数。将两边都在边界上的点存入a数组后再进行拆开。那么我们就可以只看两端点都在边界上的线。我们就可以绕过端点从而不发生交叉。如果在一维图中交叉的就一定交叉。因为其他线都有一个端点在图中。把生成好的一维数组挨个入栈。如果这个点的编号与栈顶相同。
2023-06-15 22:46:48
253
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人