Yiiou-CSDN博客

原创第七讲学习心得

第一题cin.tie(0);int n;if (!i <= n;i <= n;++i) {int m;cin >> m;j <= m;++j) {int y, w;k <= n;++k) {i <= n;++i) {j <= n;++j) {i <= n;++i) {j <= n;++j) {if (!ans = now;pos = i;

2025-02-19 22:18:47 261

原创第六讲学习心得

数组记录以每个位置结尾的最大子段和。的情况下能获得的最大总价值。如果采摘第株草药时间超过否则。采用动态规划的思想，通过。函数中，读取序列长度。和序列元素，然后调用。，即背包容量为最大载重。函数计算并输出结果。时能获得的最大价值。

2025-02-16 20:21:36 1419

通过对矩阵中元素的遍历，判断每个位置的 0 是否在由 1 构成的闭合圈内，并将圈内的 0 对应的位置修改为 2。求解计划是从方阵的边界上的 0 开始，进行广度优先搜索，标记出能够到达边界的 0，然后遍历整个方阵，将未被标记的 0 对应的位置修改为 2。在 BFS 过程中，记录当前连通块的高度，并检查其相邻方格的高度。用于记录最少的饲料种数。检查选择的饲料是否满足需求，最后输出最少的饲料种数，以及所选择的饲料编号（按从小到大排列）。生成所有可能的饲料选择组合，使用递归函数生成所有可能的饲料选择组合。

2025-02-13 21:43:19 492

原创第四讲学习心得

对这些数进行排序后，尝试依次计算当前最小公倍数（LCM）与数组中每个数的LCM，只要结果不超过m，就更新当前LCM并将该数加入最优序列。最后，输出找到的最大LCM值、最优序列的长度以及序列中的元素编号。然后，对大数进行必要的处理，确保它们在模 p 下有效的表示。首先筛出1-50000中的所有质数,并且对合数打上标记.然后在L-R的范围内，用我们已求出的质数筛出其中的合数(设p为质数,则i*p一定不为质数),并对其打上标记遍历L-R,没有打标记的元素即为我们所求的素数。

2025-02-10 22:32:34 565

原创第三讲学习记录

这题使用队列，将不符合的数移到队尾并删除，输出符合的数，直到队列中的数字全部输出了。这题就是编写程序对优先队列进行插入操作和移除操作。这题就是使用小根堆，每次将最小的两堆果子合并。这题就是简单的ST表寻找区间最大值。ST 表 && RMQ 问题。

2025-02-07 22:53:01 1181

原创第二次专题学习记录

对抄写页数最多的人的时间二分，用sum记录当前抄写的页数，count记录抄写的人数，如果sum超过mid，则让count+1，即换下一个人抄写，此题需要注意的是输出时要尽量让前面的人少抄写。对卡牌套数二分，如果卡牌套数大于原来卡牌数量，就可算出每种卡牌还需要画几张，这些加起来与总的空白牌比较，这就是该题的check程序。依次枚举数列中的数作为B，这样B 和C 就是已知的，A=B+C，从数列中寻找A 即可，这里需要用到两次二分模板。这题直接套用二分模板即可。

2025-01-26 21:42:41 656

原创第一讲专题学习记录

此题中，要举办m轮比赛，每轮比赛要包含A到G七种难度的题，已经出了n题，所以需要计算n题中每种难度出现的次数，并且每种难度不超过m，总共需要7*m道题，用7*m减去总的次数即可得到还需要多少题。在本题中，要想知道规则是否正确，需要有大于等于一半天数符合民意，而一条规则符合民意则需要在某一天有大于等于一半人遵守，因此可以先用数组count统计每一天遵守规则k的人数，再用day记录人数大于等于一半的天数，若天数大于等于m的一半，则该规则正确。在此题中更加熟悉条件判断语句，学会运用数组记录次数。

2025-01-23 19:39:46 1135 1