题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1638 题意： 给你一个有向图，n个点，m条有向边。 对于所有从入度为0的点到n的路径，找出被经过次数最多的一条边，输出这个次数。 题解： edge为原边，redge为反向边。 cnt[i]表 ...
分类：
其他好文 时间：
2017-10-07 19:36:17
阅读次数：
153
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1641 题意： 给你一个有向图，n个点(n <= 300)，m条边，边权为h[i]。 t个询问(a,b)。让你找一条从a到b的路径，使路径上最大的边最小，输出这个最小值。 题解： 新版floy ...
分类：
其他好文 时间：
2017-10-07 16:29:04
阅读次数：
151
题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo ...
分类：
其他好文 时间：
2017-10-06 21:58:27
阅读次数：
243
一、邻接矩阵 定义：以a[i][j]存储边(i,j)的相关信息，如权重等，通常是二维数组。 举例：（无向图<==>双向的有向图） 输入： 优点：能够根据起点终点直接找到某边的权值。 缺点：在稀疏图（边数接近点数）空间占用过多，浪费过大。 二、邻接表 定义：用一个指针数组 struct node *b ...
分类：
其他好文 时间：
2017-10-06 11:37:53
阅读次数：
182
洛谷P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team 动态规划 ...
分类：
其他好文 时间：
2017-10-06 10:36:25
阅读次数：
113
1，php在变量赋值时候的内存使用策略：写时复制（copy on write, COW)，当用赋值方法把一个变量值赋给另一个变量时，由于这两个变量值相同，因此公用同一内存，当其中一个变量值发生变化时候，才会重新为值变化的变量申请内存，已达到节省内存的目的；2，foreach遍历数组时，实际上是遍历的 ...
分类：
编程语言 时间：
2017-10-05 19:11:28
阅读次数：
242
首先安装figlet和cowsay 用leafpad打开.bashrc文件 在文件最后加入一行代码 另开一个终端，查看效果 打开cowsay的文件夹 查看一下里面有哪些字符画 我选择dragon.cow，再添加一行代码到.bashrc文件的末尾 保存后查看效果 再在.bashrc文件的末尾加上两行代 ...
分类：
其他好文 时间：
2017-10-05 18:49:11
阅读次数：
557
本题是对于BFS/DFS的基础应用（我写的是BFS的代码）其实在了解题目本意之后，稍加分析即可，不难。 ...
分类：
其他好文 时间：
2017-10-05 12:16:33
阅读次数：
134
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1231 题意： 给你n个数字s[i]，问你有多少个排列，使得任意相邻两数字之差的绝对值大于m。 题解： 表示状态： dp[i][j][state] = arrangements i：考虑到第i ...
分类：
编程语言 时间：
2017-10-03 23:18:17
阅读次数：
308
n<=1e5个数字，给m<=25000个数字做模板串，给的数字都<=25，求n个数中有多少个子串满足这样的与模板串匹配：长度与模板串相同，且子串中第一、二、三、……个数字在该子串中的排名和模板串中第一、二、三、……个数字在模板串中的排名相同，如：1 4 4 2和4 6 6 5匹配。 两串匹配--KM ...
分类：
其他好文 时间：
2017-10-03 12:42:59
阅读次数：
118
