小猫学姐

分类

/ 注册

全部文章（共6篇）

题解 | #最短路径#

好题！并查集生成Kruskal+队列优化Dijkstra Prim和Dijkstra除点权更新方式不同以外，其余遍历方式均相同，所以练了本题等于同时练了Prim和Kruskal~ Prim生成后的两点之间的路径是唯一的（若不唯一，则可以绕起点和终点成圈，说明我们生成的图不是最小生成树）。...

2022-05-21

0 348

题解 | #单词替换#

题设单词句子长度都不大，所以可以储存一个二维char数组sentence，按空格隔开的顺序存放组成句子的单词，如下所示单单单单 ....

2022-05-20

0 366

题解 | #谁是你的潜在朋友#

可看做单值函数映射问题。定义域{x}为人的ID，值域{y}为书的ID。维护一个x->y的单映射关系p2b（person to book），再记录y有多少个人（x）映射过，即为答案~ #include<cstdio> #define MAX 2...

2022-05-19

0 358

题解 | #最简真分数#

终止条件很怪，没给，是scanf返回值为EOF的时候。 GCD算法： a b b a%b ... ...

2022-05-19

0 334

题解 | #字符串匹配#

/** KMP的回溯由pattern[前]==pattern[后]变成了pattern[前]包含pattern[后]~ 其余都是KMP板子代码啦~ **/ #include<iostream> #include<cstring> #include<vector> ...

2022-05-18

0 401

题解 | #Is It A Tree?#

/** indegreeOne<node>：存放入度为1的所有节点。 indegreeZero<node>：存放入度为0的所有节点，对边u,v: indeg0：若u不存在，那么u加入indeg0，并且检查v在不在indeg0中。若v在，直接寄若u存在，那么检查v即可...

2022-05-18

0 401