爱吃虾滑

摘要： 题目链接 https://www.luogu.com.cn/problem/P2872 谢谢，我真的会哭。。。。。我以为敲一遍的模板题而已。。。。（它就是！）又WA了好多遍还找不到错误。。。 第一个错误点：第20行没有用double把z传进来 第二个：29行两条边也要用double算 放AC代码 1 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P3367 并：合并。将两个不相交的集合合并，合并时需要先查找。 查：查找。查找两个节点是否在同一集合内，也就是根节点是否相同。 集：集合。将新加入的点的根节点更新。 并查集：用来检查一个图是否存在环；合并合集或者判断是否有 阅读全文

摘要： · string自带的find（）：可查找指定字符串和指定字符。 如在string1中查找string2，string1.find(string2)；返回值为string2第一次在string1中出现的位置 若希望在特定位置开始查找，可使用 string1.find(string2，location 阅读全文

摘要： 用递归的方法实现以下算法： 1.以二叉链表表示二叉树，建立一棵二叉树； 2.输出二叉树的先序、中序和后序遍历结果； 3.计算二叉树的深度； 4.统计二叉树的结点个数； 5.统计二叉树的叶结点个数； 6.统计二叉树的度为1的结点个数； 7.输出二叉树中从每个叶子结点到根结点的路径。 1 #includ 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P3366 你，作为一个模板题，我真的要恨恨地夸你几句 :） 点捏的真好，WA了N遍，这题（和队长）让我明白了一个人生道理：条条道路通罗马 TuT Prim：——（4.13） ①选取一个点作为顶点，此点生成一个树 ②找到与树 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1090 这题前几天一看到这个数据范围就把我重复排序的想法pass了。。。。 刚巧下午学了堆和哈夫曼树，所以想到这题不就是用小根堆解嘛？直接模板了。 然后看到标签里优先队列这四个认识又不认识的大字....当时学校在上数据结 阅读全文

摘要： 【问题描述】 小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下， 在一个二维平面上放置着 n 个炸雷，第 i 个炸雷 (xi, yi, ri) 表示在坐标 (xi, yi) 处 存在一个炸雷，它的爆炸范围是以半径为 ri 的一个圆。 为了顺利通过这片土地，需要玩家进行排雷。玩家可以发射 阅读全文

摘要： · map 容器存储的都是 pair 对象，也就是用 pair 类模板创建的键值对。 · 创建 map 容器： map<string,int>all; · 使用 map 容器存储的各个键值对，键的值既不能重复也不能被修改。 · 在使用 map 容器存储多个键值对时，该容器会自动根据各键值对的键的大小 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1048 本来想找一个背包的题目试一下，我也真是没想到它这么水..... 这跟01背包不能说是类似，只能说是一模一样。换一个变量名称的事儿。。。。。 放AC代码 二维： 1 #include<bits/stdc++.h> 阅读全文

摘要： 服了，背包问题我真的是学了就忘学了就忘学了就忘…… 写个博客总结一下，加深加深印象（供以后忘了的时候参考）。 问题描述： 有 N 件物品和一个容量为 V 的背包。第 i 件物品的体积是 w[i] ，价值是 v[i] 。求解将哪些物品装入背包可使价值总和最大。 问题特点： 每种物品只有一件，有两个状态 阅读全文