题目链接:http://poj.org/problem?id=2771题目意思:有一个保守的老师要带他的学生来一次短途旅行,但是他又害怕有些人会变成情侣关系,于是就想出了一个方法:1、身高差距 > 40cm2、相同性别3、喜欢的音乐种类 不同4、有共同喜爱的 运动 只要满足其中这4个条件中的一个.....
分类:
其他好文 时间:
2014-08-19 16:29:04
阅读次数:
298
本题是个经典的迷宫广搜问题类型了。网上看到好多解法。
很多解题报告都没什么分析,更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析,不过全部都不切中关键,甚至在分析什么广搜和深搜区别,广搜为什么快之类的,还有喊什么暴搜之类的,全错了。估计这些代码都是抄过的。
通过一大段的时间研究,终于搞通了。
本题虽然可以说是广搜,但是其中的关键却是剪枝法,为什么呢?
因为迷宫并不能简...
分类:
其他好文 时间:
2014-08-19 12:54:04
阅读次数:
170
解题报告
题意:
把所有点连起来,求使用的墨水最少。
思路:
裸最小生成树。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct N {
double x,y;
} node[110];
int vis[110],n;
double mmap[110]...
分类:
其他好文 时间:
2014-08-19 11:02:54
阅读次数:
255
解题报告
题目传送门
题意:
有20个城市,只能征服相邻的城市,问要征服目的城市,最少需要征服多少城市(包括目的城市)
思路:
多源最短路,直接floyd,点才20个。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int mmap[100][100],n;
void floyd()...
分类:
其他好文 时间:
2014-08-19 09:25:43
阅读次数:
249
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1514题目意思:有4堆糖果,每堆糖果有n个,从上到下排好,取糖果只能从上往下取,取完的糖果放在篮子里,篮子里最多放5个,如果篮子里有两个颜色相同的糖果则可以取走放进口袋里,问最多能取走多少对糖果放进口袋。...
分类:
其他好文 时间:
2014-08-19 00:54:53
阅读次数:
311
解题报告
题目传送门
#include
#include
#include
#include
#define inf 99999999
using namespace std;
int v,w[35],d[4],dw1,sum,dp[31*1000*100];
int main()
{
double Q,dw;
int n,i,j,m,t;
char c;
...
分类:
其他好文 时间:
2014-08-18 23:35:43
阅读次数:
270
题目链接:http://poj.org/problem?id=3020题目意思:首先,请忽略那幅有可能误导他人成分的截图(可能我悟性差,反正有一点点误导我了)。 给出一幅 h * w 的图, “ * ” 表示 point of interest,“ o ” 忽略之。你可以对 " * " (假设这.....
分类:
其他好文 时间:
2014-08-18 23:28:03
阅读次数:
287
解题报告
题目传送门
无聊的水题。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int c[10100],w[10100],dp[11000],v,n;
int main() {
int t,i,j;
scanf("%d",&t);
while(t--) {
...
分类:
其他好文 时间:
2014-08-18 22:04:23
阅读次数:
218
解题报告
题目传送门
题意:
给出一个无向图,以及起点与终点。要删除一些边使得起点与终点不连通,在删掉边的权值之和最小的情况下要求删除的边数尽量少。
求出一个比值:剩余边数权值和/删除的边数。
思路:
明显的让起点终点达不到就是一个最小割,用最大流可以求出。
但是求割边边数就不会了,没做过最小割的求割边问题。
割边一定是残留网络中零流的边,但零流不一定是割边。
飞神的想法很奇...
分类:
其他好文 时间:
2014-08-18 20:34:12
阅读次数:
316
好吧,借助poj1185炮兵布阵这题,仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩,如何状态压缩,状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然,对刚入门的人有帮助是最好不过滴...
分类:
其他好文 时间:
2014-08-18 20:33:32
阅读次数:
292