摘要: 参考文章8 阅读全文
posted @ 2021-07-19 16:03 5k_sync_closer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 参考文献5 参考文献6 阅读全文
posted @ 2021-07-19 16:03 5k_sync_closer 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 导航: 邻接矩阵: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: 阅读全文
posted @ 2021-07-19 15:56 5k_sync_closer 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 反正那两种都写了,这也写一下吧 邻接矩阵,最为朴实无华的存图方法,其基本思路为: 如果u,v之间存在长度为w的有向边,那么矩阵edge[u][v]=w 那么加边就可以轻松实现了: void add(int u, int v, int w) { edge[u][v] = w; } 那么遍历点的出边也就 阅读全文
posted @ 2021-07-19 15:29 5k_sync_closer 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 大家好我又来讲存图了 相信大家手写链表肯定方法都不一样 所以这里我们统一使用$STL$ 邻接链表的基本思路就是给每一个点开一个链表 然后把与 $i$ 点相连的点加入 $i$ 点的链表中 问题来了:怎么存边权呢? 答:用结构体用pair! 把与 $i$ 点相连的点加入 $i$ 点的链表时,同时加入该点 阅读全文
posted @ 2021-07-19 15:19 5k_sync_closer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这题和B2097 最长平台异曲同工 思路 从第二位开始枚举字符串,判断能否和前一位借上。 为什么不从第一位开始呢?因为第一位没有前一位。 如果能接上,记录当前的"平台"的长度。 否则就输出当前的答案,重置当前的字符和长度,接着往下找。 注意最后的"平台"的后面没有能和这个平台接不上的字符,所以要补一 阅读全文
posted @ 2021-07-19 14:16 5k_sync_closer 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 思路 这题要求初始集合在操作之后 与输入集合相同。 步骤最少。 那不操作,集合不变,与初始集合相同。 而且一步也没有,就是步骤最少了。 代码 int main(){} 阅读全文
posted @ 2021-07-19 09:16 5k_sync_closer 阅读(18) 评论(4) 推荐(1) 编辑
摘要: 前置芝士 isupper(char c):判断 $c$ 是否大写字母。 islower(char c):判断 $c$ 是否小写字母。 toupper(char c):返回 $c$ 的大写形式。 tolower(char c):返回 $c$ 的小写形式。 上面四个函数都在 <cctype> 中 rev 阅读全文
posted @ 2021-07-19 08:33 5k_sync_closer 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 前置芝士 round(double x) :将 $x$ 四舍五入成整数。 思路 建一个新矩阵用来存放答案,枚举一遍原矩阵。 如果枚举到的点在边上,就直接把值赋给新矩阵。 否则就取原矩阵的点的上下左右中的平均值。 因为按顺序处理新矩阵时,下方和右方都是0, 所以不能用新矩阵的平均值。 代码 #incl 阅读全文
posted @ 2021-07-19 07:33 5k_sync_closer 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 按照SteelBallRun说的,本文将会介绍set,map,vector和pair set set是按特定顺序存储唯一元素的容器。——C++ Reference 所谓特定顺序默认为升序。 定义 如果要定义一个存放int的set set<int> s; 如果要定义降序排列的set set<int, 阅读全文
posted @ 2021-07-18 11:30 5k_sync_closer 阅读(13) 评论(1) 推荐(0) 编辑