http://acm.hdu.edu.cn/showproblem.php?pid=206 题意 从任意一个邻居家出发 到达任意一个终点的 最小距离 解析 求多源最短路 我想到的是Floyd算法 但是题目给出的n的大小不确定 所以图很稀疏 会有很多孤立点 会多跑很多没用的路径 需要优化一下 不然会超 ...
分类：
编程语言 时间：
2017-11-09 19:50:16
阅读次数：
234
http://172.20.6.3/Problem_Show.asp?id=1457 我不知道为什么我倒着推期望只有80分，所以我妥协了，我对着题解写了个正的，我有罪。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #i ...
分类：
编程语言 时间：
2017-11-09 16:28:04
阅读次数：
150
Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输 ...
分类：
Web程序 时间：
2017-11-09 11:39:35
阅读次数：
158
快考试了，把我以前写过的题回顾一下. Noip2007 树网的核：floyd,推出性质，暴力.Noip2008 笨小猴：模拟Noip2008 火柴棒等式：枚举Noip2008 传纸条：棋盘dpNoip2008 双栈排序：将复杂条件转化为简单约束，二分图染色判断可行性，模拟.Noi2010 能量采集： ...
分类：
其他好文 时间：
2017-11-07 23:58:52
阅读次数：
365
T1统计数字 题目链接 排个序扫一遍就没了吧...... 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 int a[200005]; ...
分类：
其他好文 时间：
2017-11-05 20:02:16
阅读次数：
198
最短路径 ：虽然做过很多次最短路的题，spfa，bellman，floyd都用过不少。但是题目强调的“顺序”又让我加深了对最短路的理解。 当然，主要还是练习下STL： pair型： struct型 ...
分类：
其他好文 时间：
2017-11-04 20:53:35
阅读次数：
232
有关拓扑一个挺直观的图: 1.luogu P1347 排序 直通 思路: 题目中明确的提到：确定n个元素的顺序后即可结束程序，可以不用考虑确定顺序之后出现矛盾的情况。 所以我们可以每读入一个条件，就进行一遍Floyd，判断顺序的条件就是： 枚举i，然后用map数组记录一下比i要大的个数，如果n-su ...
分类：
其他好文 时间：
2017-11-04 20:49:30
阅读次数：
193
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2306 题意：一张有向图，每个点有一个权值$w(x)$，给出路径起点求出最大$f(x)=sigma(w(x)*p)$，其中，$p$初始值为$1$，每走一步这个值都会乘上另一个给出的常量。 由于这个 ...
分类：
其他好文 时间：
2017-11-04 00:11:51
阅读次数：
111
BFPRT算法的作者是5位真正的大牛（Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan）。 BFPRT解决的问题十分经典，即从某n个元素的序列中选出第k大(第k小)的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。 步骤 终止条件：n=1 时，返回 ...
分类：
编程语言 时间：
2017-11-03 12:52:03
阅读次数：
180
1 #include 2 #include 3 #include 4 #include 5 #define INF 9999999//将其设定为一个大数 6 #define RANGE 101 7 using namespace std; 8 int d[RANGE][RANGE]; 9 int n... ...
分类：
其他好文 时间：
2017-10-29 23:12:43
阅读次数：
283
