摘要:
参考文章8 阅读全文
摘要:
参考文献5 参考文献6 阅读全文
摘要:
导航: 邻接矩阵:https://www.luogu.com.cn/blog/388651/guan-yu-lin-jie-ju-zhen 邻接链表:https://www.luogu.com.cn/blog/388651/guan-yu-lin-jie-lian-biao 链式前向星:https: 阅读全文
摘要:
反正那两种都写了,这也写一下吧 邻接矩阵,最为朴实无华的存图方法,其基本思路为: 如果u,v之间存在长度为w的有向边,那么矩阵edge[u][v]=w 那么加边就可以轻松实现了: void add(int u, int v, int w) { edge[u][v] = w; } 那么遍历点的出边也就 阅读全文
摘要:
大家好我又来讲存图了 相信大家手写链表肯定方法都不一样 所以这里我们统一使用$STL$ 邻接链表的基本思路就是给每一个点开一个链表 然后把与 $i$ 点相连的点加入 $i$ 点的链表中 问题来了:怎么存边权呢? 答:用结构体用pair! 把与 $i$ 点相连的点加入 $i$ 点的链表时,同时加入该点 阅读全文
摘要:
这题和B2097 最长平台异曲同工 思路 从第二位开始枚举字符串,判断能否和前一位借上。 为什么不从第一位开始呢?因为第一位没有前一位。 如果能接上,记录当前的"平台"的长度。 否则就输出当前的答案,重置当前的字符和长度,接着往下找。 注意最后的"平台"的后面没有能和这个平台接不上的字符,所以要补一 阅读全文
摘要:
思路 这题要求初始集合在操作之后 与输入集合相同。 步骤最少。 那不操作,集合不变,与初始集合相同。 而且一步也没有,就是步骤最少了。 代码 int main(){} 阅读全文
摘要:
前置芝士 isupper(char c):判断 $c$ 是否大写字母。 islower(char c):判断 $c$ 是否小写字母。 toupper(char c):返回 $c$ 的大写形式。 tolower(char c):返回 $c$ 的小写形式。 上面四个函数都在 <cctype> 中 rev 阅读全文
摘要:
前置芝士 round(double x) :将 $x$ 四舍五入成整数。 思路 建一个新矩阵用来存放答案,枚举一遍原矩阵。 如果枚举到的点在边上,就直接把值赋给新矩阵。 否则就取原矩阵的点的上下左右中的平均值。 因为按顺序处理新矩阵时,下方和右方都是0, 所以不能用新矩阵的平均值。 代码 #incl 阅读全文