lived

摘要： 在图论中，一般都要先把图的信息存起来，然后在运用算法去解题，在这一篇博客中，我只说两种存图方式，一个是邻接矩阵，另一个是邻接表；还有两种存图方式在下一篇博客给大家具体说。邻接矩阵：它的优点是好写，但是效率在数据达到1000以上就会超过1s的时间，所以要针对题目所给要求... 阅读全文

摘要： 本文的来源对链式的原理的很好的图解我对前向星的理解是：其实就是邻接表的另外一种表示方式，思想是一样的。学过数据结构的都知道图有两种存储方式，一种是邻接表，另一种是邻接矩阵，其实还有一种是前向星，而链式前向星是在前向星基础上优化后的。邻接表：效率高不好写；邻接矩阵：好写... 阅读全文

摘要： 一个很简单的prim模板，但虽然是模板，但也是最基础的，也要脱离模板熟练打出来后期会更新kruskal写法#include#include#include#include#includeusing namespace std;const int maxn = 1000... 阅读全文

摘要： 练练大数加法一般为小学生式的“竖式计算”要特别注意的是借位与进位的问题（先给看c++写法，我怕先看了python写法，会看不下去c++写法）这题还有要注意的是1、同符号的话，直接加就行，最后再看正负号2、不同的话则看，两个数的模的大小，在最后判断填补正负号，AC代码：... 阅读全文

摘要： Come on今年的奥运会之后，在行星mm-21上冰壶越来越受欢迎。但是规则和我们的有点不同。这个游戏是在一个冰游戏板上玩的，上面有一个正方形网格。他们只用一块石头。游戏的目的是让石子从起点到终点，并且移动的次数最小图1显示了一个游戏板的例子。一些正方形格子可能被砖块... 阅读全文

摘要： HDU-2102由于是中文题，我就不写题意了；这道题dfs和bfs都可以做；题解：（1）超出地图范围肯定不行；（2）碰到‘#’必传送；（3）‘#’和‘#’肯定是死路；（4）‘#’和‘*’死路；（5）注意‘#’过去是‘P’#include#include#include... 阅读全文

摘要： poj-2488题意：一个人要走遍一个不大于8*8的国际棋盘，他只能走日字，要输出一条字典序最小的路径题解：（1）题目上说的“The knight can start and end on any square of the board.”，是个坑点，其实要走字典序最... 阅读全文

摘要： 题意：给一个数字n(n#include#include#include#includeusing namespace std;const int maxn = 25;int vis[maxn], n, a[maxn],b[maxn], k;char ch[maxn],... 阅读全文

摘要： 转载大佬的blog，很详细，学到了很多东西奇偶剪枝：根据题目，dog必须在第t秒到达门口。也就是需要走t-1步。设dog开始的位置为（sx,sy）,目标位置为（ex,ey）.如果abs(ex-x)+abs(ey-y)为偶数，则abs(ex-x)和abs(ey-y)奇偶... 阅读全文

摘要： 原因：更换了hosts文件；解决方法：在终端中输入一下命令# pkexec nano /etc/hosts在一些127下面加入 127.0.1.1 xxxxxxxx是你的机器名ctrl+o保存，ctrl+x离开 阅读全文