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
原题： HDU 3366 http://acm.hdu.edu.cn/showproblem.php?pid=3366本来用贪心去做，怎么都WA，后来看网上原来是一个DP题。首先按P/Q来做排序，即P越大，Q越小就越好，这样可以确保先选最优的路走。dp[i][j]表示已经到了第i条路（说明前i-1条...
分类：
其他好文 时间：
2014-07-08 00:17:10
阅读次数：
273
http://acm.hdu.edu.cn/showproblem.php?pid=1874SPFA#include #include #include #include #define N 1000001using namespace std;int n,m;int v[202],dis[202]...
分类：
其他好文 时间：
2014-07-08 00:16:33
阅读次数：
256
原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。解法： 把串想象成一个环，只要满足H跟T都为偶数个，那么就可以做一条过圆心的直线把H跟T平分掉，过直线，...
分类：
其他好文 时间：
2014-07-08 00:03:32
阅读次数：
261
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】1198 Farm Irrigation并查集★（好题）1598 find the most comfortable road枚举+最小生成树★★18...
分类：
其他好文 时间：
2014-06-27 16:36:46
阅读次数：
284
