- 博客(20)
- 收藏
- 关注
RSS订阅原创 洛谷P1364 医院设置
这题是个树类题目，但是咱这次不用bfs不用dfs，咱用floyd写记得把自身置于0就好了，为什么不把自身弄成INF呢，就单纯因为这题里面，树结点自身权重代表人数，最后要×起来，所以如果置于INF会变得无穷大。
2025-12-04 10:41:38
364
原创 洛谷P1481 魔族密码（最长上升子序列）
如果在一个由一个词或多个词组成的表中，除了最后一个以外，每个单词都被其后的一个单词所包含，即前一个单词是后一个单词的前缀，则称词表为一个词链。没啥好说的，当板子用吧，说说find，string的find方法：若s[j]是s[i]的前缀，返回0；这些文件的格式是，第一行为单词表中的单词数 N（1≤N≤2000），下面每一行有一个单词，按字典顺序排列，中间也没有重复的单词。现在你要做的就是在一个给定的单词表中取出一些词，组成最长的词链，就是包含单词数最多的词链。风之子：密码就是最长词链所包括的单词数阿……
2025-09-01 23:56:35
329
1
原创 二分模板与二分答案
下面这2是二分的通用模板，也是比较主流的板子check函数里面塞的就是题目判断条件，有什么就往里面塞就好了。模板一是就用它，然后ans=l就好了模板二则只要往右找答案就用它，然后ans=r就好；接下来是二分答案，我们直接使用例题。
2025-07-31 14:05:48
437
原创 steam下载速度不能完全发挥的解决办法
其二，更改steam的优先级（这个最为重要），改成实时或者是高，可以明显提升下载速率。其一，关于steam软件的自身设置，把地区换成中国的，然后全部设置关关关。这样就可以明显提升下载速度了，怕占用高，后续下载完可以改回来。首先打开任务管理器，进入详细信息。然后 找到steam。
2025-07-18 13:57:35
982
原创 洛谷P1522 [USACO2.4] 牛的旅行 Cow Tours（并查集+floyd)
John 将会在这两个牧场中各选一个牧区（即从 {A,B,C,D,E} 中选择一个牧区，从 {F,G,H} 中选择一个牧区），然后用一条路径将它们连起来，使得连通后这个新的更大的牧场的直径尽可能小。第 i 行第 j 列的数字为 0，表示 i 号牧区和 j 号牧区之间不存在直接相连的道路。的牧区的路径，使得连上这条路径后，这个更大的新牧场的直径尽可能小。注意，如果两条路径中途相交，我们不认为它们是连通的。这个牧场的直径大约是 12.07106，最远的两个牧区是 A 和 E，它们之间的最短路径是 A→B→E。
2025-04-16 20:19:23
1721
原创 洛谷P1571 眼红的Medusa（二分查找）
那个binary_search()就是stl的二分查找，除了这个还有lower_bound()这些，格式其实很像sort，最后那个位置放的就是要查找的元素，可以塞数字的，然后这题也没什么能说的，不知道这个stl的可以去了解一下。对于 60% 的数据，0≤n,m≤1000，获得奖项的人的编号 <2×109；对于 100% 的数据，0≤n,m≤105，获得奖项的人的编号 <2×109。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。今天也是很闲，来写道基础二分昂；
2025-04-02 21:29:16
642
原创 洛谷B3625迷宫寻路（dfs)
路线如下：(1,1)→(2,1)→(3,1)→(3,2)→(3,3)→(2,3)→(2,4)→(2,5)→(3,5)接下来随便讲一讲思路吧还是，首先呢，正常矩阵存图，没什么问题，vis打标记，表示过了那个点，然后就是inmap。dx,dy就是方向向量，无脑打，然后搜图，然后找到了就让pd=0；对于 100% 的数据，保证 1≤n,m≤100，且 (1,1) 和 (n,m) 均为空地。机器猫初始时位于 (1,1) 的位置，问能否走到 (n,m) 位置。如果机器猫能走到 (n,m)，则输出。
2025-03-31 19:21:43
808
原创 蓝桥杯真题训练（0子2023）
很简单的问题，找到第一个2就a2++,第一个0因为可以构造20,所以a20+=a2,下一个2不要当成是第二个是，当是字串里的位次为3的第一个2,所以a202+=a20,然后是最后一步构造出一个2023,所以，a2023+=a202,就搞定，同时a2023也是有记录了每一个2023的串的能力，这样一来这题就搞定了。小蓝想知道 SS 中有多少种子序列恰好等于 20232023？这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
2025-03-27 20:03:07
514
原创 线段树板子讲解
接下来就是说树的细节了，要找要找区间max值，所以我们就可以也必须如此,构建一个能找区间最大值的线段树，既然如此构树的时候就必须存max值了，所以。找中间值，然后就是递归写法了，一左一右递归比较，然后返回就可以重构树了。接下来就要实现3个功能了区间修改，区间增加与区间查找最大值。其实跟修改很相似，就是修改的基础上加一个值就是单点增加了；-（1<<30)就是负无限小int里面差不多；区间修改就是多次的单点修改了；接下来就是正常的调用函数了。区间增加跟区间修改相似；
2025-03-21 21:28:34
555
原创 洛谷树状数组（P3374）
今天又来的，但是今天这个是道板子题，树状数组的，今天写的代码也是哥哥的板子，不得不说不愧是哥哥，就是强，用了哥哥的板子，都不知道自己以前打的板子为什么到底那么复杂；
2025-03-13 20:36:29
1087
原创 pta考试真题训练1029
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
2025-03-07 20:55:44
178
原创 pta考试真题训练1043
1043 输出PATest分数 20全屏浏览切换布局作者 CHEN, Yue单位 浙江大学给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。
2025-03-07 20:53:32
166
原创 Pta考试真题训练—1125（字符串之最小子串）
是一个字符串中连续的一部分，而是字符串中保持字符顺序的一个子集，可以连续也可以不连续。例如给定字符串pabt是一个子串，而pat就是一个子列。现给定一个字符串 S 和一个子列 P，本题就请你找到 S 中包含 P 的最短子串。若解不唯一，则输出起点最靠左边的解。
2025-03-02 23:38:33
619
原创 洛谷最小生成树（Kruskal算法）P3366
直接搜，找集会，不在集合里加集会，cnt是边数的计数器，从cnt<n-1，就是符合条件，可以生成最小生成树，就搞定了。后面就是正常输入输出了。并查集的板子，带上了路径压缩，可以直接背，会了并查集，这个算法就没什么难的了。
2025-02-20 23:42:19
369
原创 个人算法自用（洛谷bfs）-有问题欢迎提出
一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个 `#` 号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。这题跟P1451很像，就多了一个判断方形，当然了，题目里是有说的，（即棋盘上只存在相互之间不能接触的方形），所以在P1451细胞那题里面，加了一个判断方形的代码，就基本一样了。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。接下来 $R$ 行，每行 $C$ 个字符，为 `#` 或 `.`。## 输入输出样例 #1。
2025-02-19 19:31:32
466
原创 个人算法自用（洛谷bfs）-有问题欢迎提出
一矩形阵列由数字 $0$ 到 $9$ 组成，数字 $1$ 到 $9$ 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。接下来 $n$ 行，每行一个长度为 $m$ 的只含字符 `0` 到 `9` 的字符串，代表这个 $n \times m$ 的矩阵。这是一道很板的题目，就是连通问题，找到一个>0的数字直接往四面搜就ok，直到上下左右都是-1||0就停。对于 $100\%$ 的数据，保证 $1 \le n,m \le 100$。## 输入输出样例 #1。
2025-02-19 19:08:59
258
原创 私人算法竞赛自用博客-蓝桥(bfs)
有map的作用，可以直接在搜图找到的时候直接返回当前字符所对应的int值就ok，暴力解决问题。输入为 2 行，2 个串，表示初始局面和目标局面。我们约定，输入的串的长度不超过 15。在后面把begin加入队列后，很明显知道find的作用就是为了找到题目要求的。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。本题的任务就是已知初始局面，询问至少需要几步，才能跳成另一个目标局面。其中，WW 字母表示白色青蛙，BB 表示黑色青蛙，∗∗ 表示空杯子。思路如下：（当然也引用了大佬提出的思想）
2025-02-19 00:20:21
403
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人