#include#include#include#include#define MAX 102void read();using namespace std;int map[MAX][MAX],best[MAX],n;bool visit[MAX];int main(){ //freopen(...
分类：
其他好文 时间：
2014-10-10 12:47:34
阅读次数：
172
Going Home
题目：
给出一个N*M的图，图上的m表示人，H表示房子，每座房子只能有一个人，要求你所有人到房子中总步数最少。m个数与H个数一样多。
算法分析：
这个题目还是比较裸的。可以想到先求出每个人到每座房子的距离。然后求出最小花费，这个好像就是最小费用流吧？一开始用了KM写完后，发现。。。。哪里不对啊？后来才觉悟，原来题目是求解最小花费，KM是最大匹配...
分类：
其他好文 时间：
2014-10-10 09:46:54
阅读次数：
167
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
LCT的裸题！首先维护一个动态的最小生成树，然后每次加入边时删除两点间路径上权值最大的边！最后询问时直接求x到y链上的最大权值即可！水爆了！！
。。。好吧开玩笑的 真正的题解见http://blog.csdn.net/popoqqq/article/details/39755703
我只是闲得无聊水一发LC...
分类：
Web程序 时间：
2014-10-09 16:48:58
阅读次数：
262
导出二维数据excel，其实很简单，使用cvs就可以了。但是如果导出格式复杂带样式还带图片的怎么办？客户的要求有时就是这么变态。呵呵。如果使用.net，微软提供的有库，使用php好像也有现成的有库。我大致对这些库进行了解，都可以实现我们的需求。可惜我现在使用的golang没有那么库支持，所以只好裸搞...
分类：
其他好文 时间：
2014-10-09 15:45:13
阅读次数：
320
POJ 1330 DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is show...
分类：
其他好文 时间：
2014-10-09 13:40:33
阅读次数：
300
最小路径覆盖就是找出最小的路径条数（每个顶点只用一次），使图成为的一个路径覆盖．最小路径覆盖数=节点数-最大匹配数题意：不是赤裸裸的最小路径覆盖（走遍所有的点），正常的最小路径覆盖中两个人走的路径不能有重复的点，而本题可以重复。分析：我们仍可将问题转化为最小路径覆盖。（通过传递闭包，在所有能最终连通...
分类：
其他好文 时间：
2014-10-09 01:09:17
阅读次数：
245
大致题意：给出两个数n,nc，并给出一个由nc种字符组成的字符串。求这个字符串中长度为n的子串有多少种。大致思路：裸哈希之，将长度为n的子串看作n位的nc进制数，将问题转化为共有多少种数字，从而确定是否重复34daababacd=3a=0b=1c=2daa=3*4^2+0*4^1+0*4^0=48其...
分类：
其他好文 时间：
2014-10-09 00:28:27
阅读次数：
165
就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。以后坚持做hiho，当额外的练习啦~ 1 #include 2 using namespace std; 3 4 map Hash; 5 int Father[10000.....
分类：
其他好文 时间：
2014-10-08 10:20:55
阅读次数：
214
上学期刷过裸的RMQ模板题，不过那时候一直不理解>_=l)3 {4 int mid=(l+r)/2; //mid: r-l5 if (calc(mid)) //calc(mid): 判断mid答案是否符合要求6 ...
分类：
其他好文 时间：
2014-10-07 17:45:53
阅读次数：
217
本文很多其它的是教会大家怎样学习。4.1 汇编学习 4.1.1 基础知识 4.1.2 ARM模拟器4.2 S5PV210启动流程4.3 点亮一个LED4.4 串口4.5 实现printf函数4.6 时钟配置4.7 重定位（BL1载入BL2到SRAM）4.8 DDR4.9 NAND FLASH读写4....
分类：
其他好文 时间：
2014-10-07 00:38:00
阅读次数：
261
