这题比较经典，题意大致上就是给你n个点和m个区间，每个区间有一个正权值，让你选出一些区间，使得每个点都不会被覆盖超过k次，且选出的区间权值和最大。-----------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-21 00:35:11
阅读次数：
217
题目大意：城市里有两个帮派，D a b 代表ab不是一个帮派的，A a b是问你这两个人事不是同一帮派的；考察并查集有两种算法；第一种算法：D a b 的时候将a 和b+n 放到一个并查集，a+n和b放到一个并查集里；我们就会得到如下的一个图；1 1+n2 2+n3 3...
分类：
其他好文 时间：
2014-07-21 00:27:22
阅读次数：
250
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:19847Accepted:6959DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2014-07-21 00:23:08
阅读次数：
303
感觉非常有意思，也不难想。f[i][j] |= f[i][k] & f[k][j]#include #include #include #include #include #include #include #include #include #include #include using name...
分类：
Web程序 时间：
2014-07-21 00:18:44
阅读次数：
303
嘎唔！~又一次POJ过了HDU错了。。。不禁让我想起前两天的的Is it a tree? orz。。这次竟然错在HDU一定要是多组数据输入输出！（无力吐槽TT）。。题目很简单，炒鸡水！题意：告诉你每个村庄之间的距离，和几组已经联通的村庄，求使所有村庄联通所要建的道路的最短距离。很简单，用最小生成.....
分类：
其他好文 时间：
2014-07-21 00:11:36
阅读次数：
324
Frame StackingTime Limit:1000MSMemory Limit:10000KTotal Submissions:4034Accepted:1352DescriptionConsider the following 5 picture frames placed on an 9...
分类：
其他好文 时间：
2014-07-21 00:04:17
阅读次数：
399
链接:poj 3026
题意：y行x列的迷宫中，#代表阻隔墙（不可走），空格代表空位（可走），S代表搜索起点（可走）
A代表外星人站（可走），现在要从S出发，将S和所有的A之间都连通，求路线总距离最小值
分析：可以先用bfs将所有的A,S两两之间的最短距离，题目的目的是将S与所有的A连通，使得总距离最小，
所有任选一点开始按最小生成树的算法做就行，并非非要从S点开始...
分类：
其他好文 时间：
2014-07-20 23:26:40
阅读次数：
374
这道题唯一一个注意的地方是，如出现X\/Y=0这种关系时，X=0,Y=0。已经是可以肯定的关系了，所以可以连边X->-X。我也错了上面这地方。看来，还不够。以后要细心才好。 1 #include 2 #include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2014-07-20 22:33:00
阅读次数：
267
f[i][j] = max(f[i][j],min(f[i][k],f[j][k]))#include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-07-20 22:31:27
阅读次数：
243
Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:18623Accepted:5629DescriptionThere is an apple tree outside of kaka's house. Every aut...
分类：
移动开发 时间：
2014-07-20 22:31:00
阅读次数：
482
