题目链接求对应区间最大值与最小值的差；#include#include#include#include#define INF 0xfffffff#define N 50010using namespace std;#define Lson r>1; }}a[N*4];int MIN,MAX;v...
分类：
其他好文 时间：
2015-07-31 21:51:19
阅读次数：
151
题目链接：http://poj.org/problem?id=3254
题目意思：给你一个n*m的牧场，叫你带牛去吃草，其中0代表没有草不可以放牧,1代表有草可以放牧。而且两头牛不可以相邻，叫你求所有可能的放牧方案。
思路：这是个状态压缩的基础题，刚学状态压缩的可以用这个题目来理解状态压缩；（如果是刚学DP我建议理解题意后先粗略的看一下代码后再边看代码边看我的思路，效果更佳）
...
分类：
其他好文 时间：
2015-07-30 00:47:54
阅读次数：
133
Wumpus
Time Limit: 2 Seconds Memory Limit: 65536 KB
One day Leon finds a very classic game called Wumpus.The game is as follow.
Once an agent fell into a cave. The legend said that in th...
分类：
其他好文 时间：
2015-07-27 21:06:16
阅读次数：
105
题意：
首先给一个t，代表t个测试样例，再给一个n，表示有n个QS装置，接下来一行是n个QS装置的成本。接下来是n*n的矩阵，表示每两个QS 装置之间链接需要的费用。求在全联通的情况下求最少费用。
思路：
直接kruskal，注意在记录两个装置之间的权值时直接加上两个装置的成本就好了。不要最后求和再加！...
分类：
Web程序 时间：
2015-07-22 14:37:47
阅读次数：
153
题意：
首先给一个数字N，代表多少个村庄，然后就是N*N的矩阵，代表两两村庄的距离。再给一个数Q，接下来Q行：a，b表示第a个与第b个村庄已经相连。求全部村庄联通情况下还需要连接的最短路长。
思路：
很明显的kruskal算法的应用。不过让我想郁闷的是因为我从早上写到晚上，到了晚上十点多有点累就不愿看英文题，直接找题解了解题意，结果别人题意解释的好复杂，我看完好像抽人。。。...
分类：
其他好文 时间：
2015-07-22 10:43:38
阅读次数：
111
题意：
有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离。
思路：
最小生成树，给出的二维矩阵代表他们的距离，prim算法求解即可。...
分类：
Web程序 时间：
2015-07-20 23:41:10
阅读次数：
230
《！————————————————————————————基础题122道，代码题19道————————————————————————————》JAVA相关基础知识1、面向对象的特征有哪些方面1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打...
分类：
编程语言 时间：
2015-07-20 10:48:41
阅读次数：
195
//矩阵基础
/*
==================================================================
题目：输入一个正整数，将其分解为质因式，如：60=2*2*3*5；若本身是质数，则输出
如：307是一个质数！
==============================================================...
分类：
编程语言 时间：
2015-07-13 06:39:07
阅读次数：
168
//矩阵基础
/*
==================================================================
题目：输入矩阵a,b,输出a,b,a的转置矩阵d，a*b,b+d=e;
==================================================================
*/
#include
#...
分类：
编程语言 时间：
2015-07-13 06:39:07
阅读次数：
126
//矩阵基础
/*
==================================================================
题目：输入一个正整数，将其分解为质因式，如：60=2*2*3*5；若本身是质数，则输出
如：307是一个质数！
==============================================================...
分类：
编程语言 时间：
2015-07-13 06:37:18
阅读次数：
148
