C - A Plug for UNIX You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which ha ...
分类：
其他好文 时间：
2017-07-16 11:28:46
阅读次数：
213
[NOIP2012]文化之旅 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习 ...
分类：
其他好文 时间：
2017-07-13 23:47:36
阅读次数：
320
一个编号在1000内的m条边的图，求从s到t恰好经过D条路径的最短路。 一开始什么想法都没有。。之前写过分层图套进去也怪怪的。。毕竟D<=10^6 苦思冥想睡了一觉后，还是没思路，查查题解，打开了新世界的大门 没有重边，提示我们构造邻接矩阵，最短路可以用floyd求出，但怎么用Floyd来“限边”？ ...
分类：
其他好文 时间：
2017-07-13 19:04:49
阅读次数：
210
最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却 ...
分类：
其他好文 时间：
2017-07-12 23:38:59
阅读次数：
465
最短路径—Dijkstra算法和Floyd算法 1、Dijkstra算法 1.1、定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在 ...
分类：
编程语言 时间：
2017-07-10 23:49:35
阅读次数：
348
题解： 有N个股票经济人能够互相传递消息。他们之间存在一些单向的通信路径。如今有一个消息要由某个人開始传递给其它全部人。问应该由哪一个人来传递，才干在最短时间内让全部人都接收到消息。 显然，用Floyd算法，然后选出每一个点到其它点的最长距离其中的最短距离。 /** \brief poj 1125 ...
分类：
其他好文 时间：
2017-07-10 14:34:30
阅读次数：
112
一：说明 （1）使用floyd实现各个网站的计算记录和路径 （2）网站获取和初始距离依据外部文件得到 （3）结果以外部文件的形式存储 （4）网站间转乘，觉得初始值也为1 （5）代码凝视比較具体，如有疑问或者代码有。请联系我，谢谢 （6）java中二维数据的定义： a: float[][] numth ...
分类：
编程语言 时间：
2017-07-09 17:18:56
阅读次数：
133
HDU 4602 C 求n 的分解方式 k 出现了几次 先把 n 分解成 n个1 然后考虑 1 k 在边上 2*2^(n-k-1) 2 k 在中间 左边 t1 右边t2 个1 那么就是 2^(t1-1)*2^(t2-1)*(n-k-1) 加起来就是 有些特殊的判断下 #include <iostre ...
分类：
其他好文 时间：
2017-07-08 16:53:31
阅读次数：
204
首先求最小环有一个比较好想的方法：每次删掉一条边，看看这条边n所连的点i之间的距离（dijkstra），时间复杂度O(m*V^2*logv) 其实floyd也能完成这个功能。f[i][j][k]表示i到j在中间点为1~k的最近距离 对于一个环，我们假设i和j中只夹这一个数k，则环长为f[i][j][ ...
分类：
其他好文 时间：
2017-07-07 10:21:54
阅读次数：
102
距离大一进来已经一年了啊，感觉还是啥也不会，哎，太差了，总结一下这一年都学了写什么吧！ 大一寒假开始专题，刷过的有:dp,dfs和bfs，数论（gcd拓展gcd，欧拉定理等等，但是中国剩余定理没学，等复习的时候再学吧），并查集，最短路（bellman-fprd，dijkstra，floyd-wars ...
分类：
其他好文 时间：
2017-07-07 00:51:56
阅读次数：
223
