http://acm.hdu.edu.cn/showproblem.php?pid=1232 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m; 7 int bin[2005]; 8 in...
分类：
其他好文 时间：
2014-07-07 16:14:33
阅读次数：
145
树状数组是一种优雅的数据结构，利用的是前缀和的思想，相当于是线段树的一部分，常常用来快速解决区间求和问题，比相应的线段树要快，因为常数小。单点更新+区间求和这个是树状数组最最基础的应用了给个例题 hdu 1166 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-30 14:33:57
阅读次数：
210
给出n个命题，m个推导，问最少增加多少条推导，可以使所有命题都能等价（两两都能互推）
既给出有向图，最少加多少边，使得原图变成强连通。
首先强连通缩点，对于新图，每个点都至少要有一条出去的边和一条进来的边（这样才能保证它能到任意点和任意点都能到它）
所以求出新图中入度为0的个数，和出度为0的个数，添加的边就是从出度为0的指向入度为0的。这样还会有一点剩余，剩余的就乱连就行了。
所以只要求出...
分类：
其他好文 时间：
2014-06-30 08:08:00
阅读次数：
163
HDU 1557 权利指数 状态压缩 暴力
ACM
题目地址：HDU 1557 权利指数
题意：
中文题，不解释。
分析：
枚举所有集合，计算集合中的和，判断集合里面的团体是否为关键团队。
代码：
/*
* Author: illuz
* File: 1557.cpp
* Create Date: 2014-06-28 14:...
分类：
其他好文 时间：
2014-06-30 08:02:51
阅读次数：
175
Bob’s Race
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2115 Accepted Submission(s): 658
Problem Description
Bob wants to hol...
分类：
其他好文 时间：
2014-06-30 07:37:16
阅读次数：
284
单广，双广都用了，感觉双向BFS，太棒了，HDU的这个题双向BFS时间优化的太棒了
有图，有真相！...
分类：
其他好文 时间：
2014-06-30 06:32:37
阅读次数：
171
题意：给你n个矩阵求覆盖面积。
思路：看了别人的结题报告
给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2)，对这样的一个矩形，我们构造两条线段，一条定位在x1，它在y坐标的区间是[y1,y2]，并且给定一个cover域值为1；另一条线段定位在x2，区间一样是[y1,y2]，给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段，最后将所有的线段根据所定位...
分类：
其他好文 时间：
2014-06-30 00:31:13
阅读次数：
242
hdu1113 Word Amalgamation（超详细解释--map和string的运用）...
分类：
其他好文 时间：
2014-06-30 00:10:44
阅读次数：
249
