题目链接：解题报告：给出一个序列a1,a2,a3.........an，f(i , j ,x) ak 等于x的个数(i f(j,n,aj)。从左往右扫一遍这个序列，num1[i] 等于从1到i有多少个等于a[i]的，同理从右往左扫一遍得到num2[i]，然后把从右往左扫的num2[i]的个数用一个....
分类：
其他好文 时间：
2014-08-16 13:46:00
阅读次数：
326
解题报告
题目传送门
题意：
在h×w的矩阵中，o表示空地，*表示城市，无线设备只能装在城市上，要使城市全都覆盖需要多少设备。每个设备只能覆盖相邻的两个设备。
思路：
感觉是直接的最大匹配，求出两两匹配的最大数，加上没有匹配的城市就是要的答案。
网上看了题解，正解是最小路径覆盖。
最小路径覆盖＝｜G｜－最大匹配数
在一个N*N的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了...
分类：
其他好文 时间：
2014-08-16 12:38:50
阅读次数：
142
组队赛解题报告：
CUGBACM_Summer_Tranning 5：组队赛第五场
CUGBACM_Summer_Tranning 4：
CUGBACM_Summer_Tranning 3：组队赛第三场
CUGBACM_Summer_Tranning 2：组队赛第二场
CUGBACM_Summer_Tranning 1：组队赛第一场...
分类：
其他好文 时间：
2014-08-16 12:34:50
阅读次数：
153
题目链接：http://poj.org/problem?id=1789题目意思：给出 N 行，每行7个字符你，统计所有的 行 与 行 之间的差值（就是相同位置下字母不相同），一个位置不相同就为1，依次累加。问最终的差值最少是多少。 额.....题意我是没看懂啦= =......看懂之后，就转化为.....
分类：
其他好文 时间：
2014-08-15 23:43:19
阅读次数：
248
这题 做的时候 肯定自己短路了...一开始 拿到手 思考了下 我就想 暴力做了...我是想到kmp了 但我考虑错了 对于跳出循环那边 想错了 艹....然后 就暴力 tle tle 。。。然后 我去看了下 别人的解题报告 顿悟啊...直接贴别人的AC代码吧 不想写了 心累啊 1 #include ....
分类：
其他好文 时间：
2014-08-15 22:25:59
阅读次数：
317
题目链接：http://poj.org/problem?id=1258题目意思：给出 n 个 farm，每个farm 之间通过一定数量的fiber 相连，问使得所有farm 直接或间接连通的 最少 fiber 数是多少。 赤裸裸的最小生成树，用prim做的。 有个地方写错，wa 了 几次。 1...
分类：
Web程序 时间：
2014-08-15 22:24:49
阅读次数：
189
解题报告
题目传送门
题意：
两个人拿着两副牌，其中一人知道另一个人的手牌，问要怎么配对才能使他获得更多的点数。
游戏规则：
两张牌的第一个数大的牌的人加点。
第一个数相同就比较第二个数。
H>S>D>C
思路：
很容易建图，二分图最大匹配over
#include
#include
#include
using namespace std;
int mmap[100]...
分类：
其他好文 时间：
2014-08-15 21:14:29
阅读次数：
362
解题报告
题意：
题意类似与POJ3041
思路：
见POJ3041解题报告
最小点覆盖。
#include
#include
#include
using namespace std;
int mmap[110][110],vis[110],pre[110],n,m;
int dfs(int x) {
for(int i=1; i<=m; i++) {...
分类：
其他好文 时间：
2014-08-15 21:12:49
阅读次数：
253
题目链接：Sicily 1090思路：简单的最小生成树问题，这里用prim算法即可。用visited数组记录每个结点是否已经被访问，即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中，key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新...
分类：
其他好文 时间：
2014-08-15 19:35:49
阅读次数：
206
解题报告
题目传送门
题意：
一个小镇，所有的街道都是单向的，这些街道都是从一个十字路口通往另一个十字路口，已知从任何十字路口出发，沿着这些街道行走，都不能回到同一个十字路口，也就是说不存在回路。
计算攻击这个小镇需要派的伞兵最少数目，这些伞兵要走遍小镇的所有十字路口，每个十字路口只由一个伞兵走到。每个伞兵在一个十字路口着陆，沿着街道可以走到其他十字路口。
思路：
用最小的伞兵覆盖街道...
分类：
其他好文 时间：
2014-08-15 16:06:48
阅读次数：
275
