http://acm.hdu.edu.cn/showproblem.php?pid=1596#include #include #include #include using namespace std;int n;int ss,ee;double map[1002][1002];void F(){...
分类：
其他好文 时间：
2014-07-09 23:41:53
阅读次数：
352
http://acm.hdu.edu.cn/showproblem.php?pid=2544DJ#include #include #include #include #include #define N 1000001using namespace std;int map[101][101];in...
分类：
其他好文 时间：
2014-06-29 18:27:50
阅读次数：
285
hdu 1081 & poj 1050 To The Max(和最大的子矩阵)...
分类：
其他好文 时间：
2014-06-28 08:16:30
阅读次数：
223
题意：h，w，n：有一个h*w尺寸的木板，n张1*wi的海报，贴海报的位置尽量高，尽量往左，问每张海报贴的高度
看到1
关键在怎么建树，这里我们对h进行分割，每个高度都有等长的w，我们从上往下贴，如果当前高度
（在同一高度上l==r）的长度可以满足wi则可以贴，否则继续往下寻找。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-28 08:13:53
阅读次数：
205
首先双连通缩点建立新图（顺带求原图的总的桥数，其实由于原图是一个强连通图，所以桥就等于缩点后的边）
此时得到的图类似树结构，对于新图求一次直径，也就是最长链。
我们新建的边就一定是连接这条最长链的首尾，这样就将原图的桥减少了直径个。
#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-28 07:18:36
阅读次数：
278
对于叶子节点和非叶子节点非别列公式。
然后化简公式。
和非树上的差不多。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-9
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 11000
#de...
分类：
其他好文 时间：
2014-06-28 07:15:49
阅读次数：
263
题目链接：hdu 4499 Cannon题目大意：给出一个n*m的棋盘，上面已经存在了k个棋子，给出棋子的位置，然后求能够在这种棋盘上放多少个炮，要求后放置上去的炮相互之间不能攻击。解题思路：枚举行放的情况，用二进制数表示，每次放之前推断能否放下（会不会和已经存在的棋子冲突），放下后推断会不会互相攻...
分类：
其他好文 时间：
2014-06-27 20:22:01
阅读次数：
137
?===================下面是最小生成树+并查集======================================【HDU】1198 Farm Irrigation并查集★（好题）1598 find the most comfortable road枚举+最小生成树★★18...
分类：
其他好文 时间：
2014-06-27 16:36:46
阅读次数：
284
http://acm.hdu.edu.cn/showproblem.php?pid=1879#include #include #include #include #include using namespace std;int n,tt;int tx[102],ty[102];struct nod...
分类：
其他好文 时间：
2014-06-27 00:54:20
阅读次数：
233
这题竟然出错在了快排上，对double类型的数据排序，return a>b?1:-1;如果还是减的话则会造成数据丢失http://acm.hdu.edu.cn/showproblem.php?pid=1875#include #include #include #include #include u...
分类：
其他好文 时间：
2014-06-27 00:53:08
阅读次数：
422
