LouZhang

摘要： microsoft office 2010如果只安装了word,ppt,excel这三类，会出现宏错误的问题win7下修改方法：文件--选项--加载项--COM加载并转到，然后把三个勾去掉确定OK（有时候有道词典也会加一栏，相应的去掉）win8下修改方法就用通用的吧：添加或删除office 2010，office共享里添加VBA工程的数字证书以及Visual Basic for Applications就OK啦~ 阅读全文

摘要： 今天把VS从2012装回到了2010了。。结果出现这样的错误。。1>------ 已启动生成: 项目: c++, 配置: Debug Win32 ------1>生成启动时间为 2012/9/8 23:51:04 LouZhang。1>InitializeBuildStatus:1> 正在创建“Debug\c++.unsuccessfulbuild”，因为已指定“AlwaysCreate”。1>ClCompile:1> 所有输出均为最新。1>ManifestResourceCompile:1> 所有输出均为最新。1>LINK : fatal 阅读全文

摘要： http://poj.org/problem?id=2762这题是求弱连通弱连通就是无向图强连通（基图是有向图）思路：先targan缩点，然后这些点求最长链也就是这些点（缩点）在一棵树上，这棵树的深度应该为强连通分量个数。。画个图就好理解了#include<cstdio>#include<cstring>const int maxn(1111);struct Edge{ int v, next;}e1[maxn*6], e2[maxn*6];int head1[maxn], cnt1, head2[maxn], cnt2;int low[maxn], dfn[maxn] 阅读全文

摘要： http://poj.org/problem?id=2728上次也做过类似的，就是花费和路径的比值最小，不过和这不一样。。。。证明就网上搜吧。。一大堆。。我这是看别人的代码写的，迭代。。。错在精度上搞好久了。。。#include<cstdio>#include<cstring>#include<cmath>const int maxn(1010);#define inf 999999999int n;double g[maxn][maxn], cost[maxn][maxn];int vis[maxn];double dist[maxn];double x[ 阅读全文

摘要： http://poj.org/problem?id=2584原理和普通二分匹配一样多重二分匹配也可以像普通二分匹配那样，通过拆点建图用最大流来解作为自己的模板吧#include<cstdio>#include<cstring>int g[30][30];int smlxt[30];char s[15];int n;int link[30][30], vlink[30], vis[30];int f(char c){ if(c == 'S') return 1; if(c == 'M') return 2; if(c == 'L&# 阅读全文

摘要： 不知道为什么就那才那么AC了。。。后来想想，我在判断该边能不能加的时候确实是错了的。。不过也不至于MLE啊。。。MLE的好惨啊。。找不出错。。一开始写的dijkstra，发现错了。。。并不是二维标记。。然后改成spfa就行了。。用的优先队列以及map映射，写起来还是挺好写的。。#include<cstdio>#include<iostream>#include<cstring>#include<map>#include<queue>#include<string>using namespace std;const int 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4391不想我说了，调了好久不会这。。#include<cstdio>#include<cstring>const int maxn(111111);#define lson l, m, rt<<1#define rson m+1, r, rt<<1|1#define ll rt<<1#define rr rt<<1|1int max[maxn<<2], min[maxn<<2], sum[maxn<<2 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4396比赛的时候怎么写怎么错。。还TLE。。还MLE。。还RE。。dijkstra#include<cstdio>#include<cstring>#include<queue>using namespace std;const int maxn(5005);const int maxe(100010);const int inf(100000000);struct Edge{ int v, w, next;}e[maxe*2];int head[maxn], cnt;in 阅读全文

摘要： http://poj.org/problem?id=1062枚举层次求最短路，比如酋长等级是5，m是2，那么就要枚举等级在3-5, 4-6, 5-7之间这三种情况的最短路里面的最小值了以前做过，不过这次做还是一直wa。。。原来是我在dijkstra初始化dist数组的时候出问题了。。弱爆了啊。。wa的真辛苦poj_1062#include<cstdio>#include<cstring>const int maxn = 110;int g[maxn][maxn];int dist[maxn], vis[maxn];int flag[maxn];int m, n;int 阅读全文

摘要： 题目：http://poj.org/problem?id=1637这是转载的 http://www.cnblogs.com/destinydesigner/archive/2009/09/28/1575674.html1 定义欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图——存在欧拉回路的图。2 无向图是否具有欧拉通路或回路的判定G有欧拉通路的充分必要条件为：G 连通，G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。G有欧拉回路(G为欧拉图)：G. 阅读全文