题意：N个城市，m条道路需要建设，每条道路由某个公司负责并花费一定的费用，每个公司会向国家纳税，若公司A造1到2的路，B造2到3的路，那么就说A和B有联系。求国家能得到的钱的最大值。ans=纳税之和-建路花费之和。
思路：做最大权闭合图的题就是要找到有相互依赖关系的两个集合。题目中告诉了公司之间有依赖关系，那么就以公司为节点，源点和每个公司连边权为纳税，公司和会点连边权为花费，公司与公司之间有联系的连边权为INF。...
分类：
其他好文 时间：
2015-05-03 09:24:03
阅读次数：
120
复习了一下线段树，才发现线段树还是做的太少了，好多都忘了
线段树主要有以下功能：RMQ，区间总和查询，单点更新，区间更新
都忘了区间更新时要延迟更新了，这里一开始WA了。
再说说这题的思路：
把每个点作为矩形的左下角，画出所有矩形，以被矩形覆盖次数最多的区域中的任一点作为矩形的右上角，即为我们要求的矩形。
也就是说，我们要求的是被矩形覆盖次数最多的次数，这样用扫描线就可以解决，但直接扫描...
分类：
其他好文 时间：
2015-05-03 09:23:31
阅读次数：
173
线段树水题，复习一下线段树
#include
#include
#include
using namespace std;
#define N 200005
struct Node{
int l,r,num,ma;
}node[N*4];
void build(int p,int l,int r){
node[p].l=l;
node[p].r=r;
node[p].num=0;
no...
分类：
其他好文 时间：
2015-05-03 09:25:00
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5223
题面：
GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 4 Accepted Submiss...
分类：
其他好文 时间：
2015-05-03 09:25:18
阅读次数：
203
ConcurrentHashMap HashMap 源码 底层实现 分析...
分类：
其他好文 时间：
2015-05-03 09:25:11
阅读次数：
317
题意：给定一个无向图，分别求出不在任何环中的边的数量和同时在两个或以上的环中的边的数量。
解法：桥上的边就是不在任何环中的。而如果一个点双连通分量中边的数量比点的数量要多，那么该双连通分量的所有边都同时在两个或以上的环中（这个可以想象一下，在一个简单环中多加一条端点不同的边，这样简单环就会被分割成两个小的简单环，任何一条在大的环中的边都会同时处于一个其中一个小的环中）。
在tarjan算法中，...
分类：
其他好文 时间：
2015-05-03 09:23:49
阅读次数：
119
Battle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 963 Accepted Submission(s): 463
Problem Description
由于小白同学近期习武十分刻苦，很快被晋升为...
分类：
其他好文 时间：
2015-05-03 09:22:25
阅读次数：
200
刻苦练习CCF
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1585
就是旋转一下，找对应关系，注意这里枚举的顺序按原来顺序来，然后输出的时候把n和m的内外顺序换一下
#include
int a[105][105],b[105][105];
int main(){
#ifndef ONLINE_JUDGE
freopen("in....
分类：
其他好文 时间：
2015-05-03 09:24:07
阅读次数：
106
问题分析
这道题目和之前的leetcode010：Regular Expression Matching 规则稍有不同，就是对于'*' 号这次代表的是匹配任意字符（包括空串），这样处理方式上完全改变，而且思路比较简单，先把通配符字符串组成部分分为两类：
******* ，连续的*，预处理的时候可以合并为一个*
abc?d?，字母或?组合，后面都简写为X
考虑到第二类必须匹配才有可能整个字符串匹配，所以分两种情况考虑就可以了。
通配符字符串只有******或者X
X*X*X或*X*X或者X*X*或者*X*这...
分类：
其他好文 时间：
2015-05-03 09:23:24
阅读次数：
137
不同于 Qemu/VMware/VirtualBox 等虚拟化方案，Docker 本身没有提供图形界面支持，只能使用 “远程桌面” 支持。目前 Docker 仓库中两个最火的方案分别是 SSH + Xpra (C/S架构） 和 VncServer + noNVC (B/S架构)，本文先介绍第一种。...
分类：
其他好文 时间：
2015-05-03 09:20:24
阅读次数：
269
尾声
总有曲终人散时，不知不觉我们已经完成了对UCC编译器的剖析，一路走来，最深的体会仍然是“纸上得来终觉浅，绝知此事要躬行”。按这个道理，理解UCC编译器的最好办法应是“直接阅读其源代码，思考UCC编译器在不同的执行点应处于怎样的状态，加入一些打印语句，输出相应的调试信息来验证自己的判断是否正确，如果发现Bug，就写一些测试程序来触发Bug，然后...
分类：
其他好文 时间：
2015-05-03 09:21:31
阅读次数：
193
Sightseeing Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8220
Accepted: 2757
Description
Farmer John has decided to reward his cows for their hard ...
分类：
其他好文 时间：
2015-05-03 09:19:59
阅读次数：
175
GetModleFileName返回进程名包含路径
GetModuleBaseName返回进程名不包含路径
下面是获取当前进程名的方法
GetModleFileName(NULL, lpText, sizeof(lpText));
GetModuleBaseName(GetCurrentProcess(), NULL, lpText, sizeof(lpText))...
分类：
其他好文 时间：
2015-05-03 09:19:44
阅读次数：
170
执行安装 rpm -ivh lib64stdc++6-4.6.1-2-mdv2011.0.x86_64.rpm 时提示以下错误：warning: lib64stdc++6-4.6.1-2-mdv2011.0.x86_64.rpm: Header V3 DSA/SHA1 Signature, key ID 70771ff3: NOKEY
Preparing... ####...
分类：
其他好文 时间：
2015-05-03 09:19:51
阅读次数：
153
执行以下命令时：yum -y remove libstdc++-4.4.7-11.el6.x86_64.rpm出现错误：
Error: Trying to remove “yum”, which is protected问题分析：
应该是要卸载的依赖项包含yum或正在被yum使用，无法卸载。解决办法 ：
只卸载libstdc++-4.4.7-11.el6.x86_64.rpm，忽略依赖项，使用...
分类：
其他好文 时间：
2015-05-03 09:19:35
阅读次数：
255
