- 博客(14)
- 收藏
- 关注
RSS订阅原创 Unable to start debugging
注意:千万不能直接根据上述报错直接改掉当前路径上所有中文名的文件，因为你不知道这些文件有没有被其他文件关联，或者被某个程序调用。解决方法:将文件保存在一个没有中文的路径中。原因:路径名上有中文，GDB识别不出来。警示:不要再电脑上用中文命名文件。
2025-03-27 08:02:55
178
原创 第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组题解
假设数字i出现t[i]次，大于他的他的倍数个数有k个，那么显然，在题目中对于每一个数字i,能和他构成二元组的倍数一共有t[i]-1+k（因为下标不同，所以减去他自己，就是减去一个）个，则对于所有的数字i，一共可以构成t[i]*(t[i]-1+k)个，则对于所有出现过的数字，一共能组成。（其中a表示出现过的数字，Ta为数字a出现的次数，Ba为，对于每个数字a，是他的倍数且下标与他不同的合法倍数数量，包含其他数字a）种情况。(i为出现过的数字，Ti为i出现的次数，Ki为大于i的倍数的个数)个满足题意的二元组。
2025-01-26 21:11:54
930
原创 第02次CCF计算机软件能力认证《最优配餐》Acwing3205. 最优配餐题解
从每个餐馆都入队开始广搜，搜到一个点后将其标记为禁止下次访问，可以剪枝，并判断这个点是否有需求，如果有就更新答案。
2024-06-08 15:45:03
189
原创 第07次CCF计算机软件能力认证《游戏》Acwing3230. 游戏题解
具体实现看看forbiden数组，至于为何他的第三维可以设置成500，其实是调出来试一试发现可以通过，如果要严谨的话可选择将它设置成Bool类型，然后第三维设置大点。因为这题有点特殊，它是有些位置在部分时间不可以走，那么就必然会有回头路走，所以要想出一种办法既能剪枝又能符合实际。如果有多种路径在同一时刻可以到达同一个点，那么我们只需。恰好可以与题目中有些点在某一个时段不可走统一起来。，这样可以有效避免重复搜索，而且。
2024-06-08 14:48:45
153
原创 第06次CCF计算机软件能力认证《画图》Acwing3224. 画图题解
4.y1是 cmath 的一个库函数，如果要声明变量名为y1，请勿将其声明为全局变量。2.两条直线相交的位置有可能在后面的操作中还会有多条直线穿过，所以。，而不是在队列中将其拿出来之后在标记。3.输出时应该从y坐标由大到小输出。1.广搜优化，vis数组标记应该在。
2024-06-08 14:02:44
187
原创 第05次CCF计算机软件能力认证《最佳文章》AcWing 3221. 最佳文章题解
构造一颗字典树，并且在维护end数据时做了优化，将节点u的end额外加上了他的fail指向的节点的end，这是利用了字典树fail指向的节点与当前节点的后缀关系，设该节点为u，fail指向的节点为v，则节点0~v表示的字符串一定是0~u的后缀。容易发现，最优解字符串一定只包含字典树上的字母，那么问题可以转换成，有一个小人从0节点出发，一共跳m次，每次只能沿着字典树的边跳，每经过一个节点u，就可收获end[u],求小人的最大收获。故跳m次的最大收获就是将状态转移矩阵进行m次定义的*运算后。
2024-05-21 19:44:55
350
原创 C++常用排序模板代码及易错分析
思路：每次以区间中点数 mid 为标准，左右各用一根指针，在左区间找第一个 >=mid 的数，右区间找第一个
2024-01-30 15:25:17
788
1
原创 POJ 1270 Following Orders题解
先将所有出现的字母排序，然后从小到大逐个遍历入度为0的字母，并且将与其相连的字母入度减一，然后再次遍历所有字母，只要是未曾访问过的并且入度为0，那么继续从他开始遍历，以此循环。大致题意：给你几个小写字母与他们之间的大小关系，按照字典序从小到大输出所有的可能排序。数据处理部分参考了洛谷用户。思路：DFS+拓扑排序。即求所有的拓扑排列。
2024-01-29 00:10:25
438
1
原创 KMP算法中的语法坑点
KMP算法中需要涉及到字符串的长，有时习惯使用string来存储字符串，在处理比较时容易出错，先看看正确写法。你会在debug时发现，计算机认为-1<5。我debug数据如下。
2024-01-14 21:46:41
774
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人