//构造的矩阵函数
#define inf 10000000
class Matrix
{
public:
Matrix(int n);//构造函数
~Matrix();//析构函数
int row;//矩阵行数与列数
int** p;
};
Matrix::Matrix(int n)
{
row=n;
p=...
分类：
编程语言 时间：
2015-08-17 23:40:55
阅读次数：
175
模板： 1 /* 2 Problem: 任意两点间的最短路 3 Tips : 可以处理边时负数的情况。 4 判断图中是否有负圈，只需检查d[i][j]是负数的顶点i就可以。 5 复杂度 : O(n^3) 6 */ 7 8 #include 9 #include 10...
分类：
其他好文 时间：
2015-08-17 23:09:28
阅读次数：
181
图论题：一开始我是用tarjan算法做的，wrong answer 了很多次，然后又用了floyd-warshell算法，也wa了最后找了题解，原来最后的dataset后面不是组数，是样例的编号，题根本就没说，让人怎么理解。。。tarjan#include#include#include#inclu...
分类：
移动开发 时间：
2015-08-17 23:05:56
阅读次数：
212
Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了 Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是...
分类：
其他好文 时间：
2015-08-17 21:17:32
阅读次数：
130
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包含两个正整数N和M(0#...
分类：
其他好文 时间：
2015-08-17 19:36:32
阅读次数：
118
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 18343 Accepted Submission(s): 6597
Problem Description
呃......变形课上Harry碰到了一...
分类：
其他好文 时间：
2015-08-17 17:26:57
阅读次数：
144
该题是Floyd算法的一个巧妙变形，虽然AC率很高，但是真正要灵活变化到做出该题，显然要明白Floyd算法的思想和原理 ，弄清楚为什么可以这样更改算法的核心部分。
Floyd算法其实利用了动态规划的思想，适合求解几点不是很多的稠密图 。
我们都知道，动态规划在利用循环嵌套求解时是要规定一个次序的，这样才能将状态成功的转移 。该题的次序就是由k来定义的，从小到大枚举k，定义其意义为i和j之...
分类：
其他好文 时间：
2015-08-17 12:05:15
阅读次数：
121
该题恰好用到刚刚讲到的Floyd求传递闭包 ， 因为该题的数据量不是很大， 要是大了估计就要用其他方法了 。 但是这毕竟是一个很简单易写的算法 。
求出传递闭包之后就用并查集将在一个电话圈的人合并在一起，最后输出 。
细节参见代码：
#include
using namespace std;
int n,m,d[30][30],par[30],kase = 0;
string s1,s2...
分类：
其他好文 时间：
2015-08-17 10:11:35
阅读次数：
121
How Many Maos Does the Guanxi Worth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 853 Accepted Submission(s): 326
Problem Descrip...
分类：
其他好文 时间：
2015-08-16 21:23:18
阅读次数：
83
Audiophobia
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Description
Consider yourself lucky! Consider yourself lucky to be sti...
分类：
其他好文 时间：
2015-08-16 15:15:29
阅读次数：
174
