并查集#include#includeusing namespace std;#define MAXN 100005int p[MAXN],N;int Find(int x) {return x == p[x] ? x : p[x] = Find(p[x]);}int main(){ //fr...
分类：
其他好文 时间：
2014-10-17 00:20:03
阅读次数：
301
最大流 。以航班为节点进行最大流。 容量限制进行拆点。 如果时间地点满足可以建一条边。 具体看代码。变量名被修改过了。一开始的变量名可能比较容易看懂但CE了。可能与库里的变量重复了。AC代码#include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-10-16 17:23:32
阅读次数：
228
题目链接：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669
Root :: Regionals
2006 :: Asia - Beijing
R...
分类：
其他好文 时间：
2014-10-16 14:52:12
阅读次数：
669
题目链接：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1668
Root
Regionals 2006 >> Asia
- Beijing
3667 - Ruler
Ti...
分类：
其他好文 时间：
2014-10-16 14:50:52
阅读次数：
241
题意：求点联通度首先看了别人的题解还是不晓得只枚举汇点的原因觉得行不通关于求点联通度的建图方法 转自http://hi.baidu.com/lerroy312/item/5a5f36f2f5bba61bcf9f322e点连通度的定义：一个具有N个点的图G中，在去掉任意k-1个顶点后（1=2,则任意K...
分类：
Web程序 时间：
2014-10-16 01:11:11
阅读次数：
372
题目链接：
here
题意：
和hdu4742类似。区别就是一部分三元组是直接给出的。还有一部分是用他给的那个函数生成的。还有就是这里的大于是严格的大于a>b必须ax>bx,ay>by,az>bz。
思路:
思路也和hdu4742here类似。只是有几个比较棘手的问题。现在变成严格大于了。对于y还是很好办的。我们在排序y的时候可以使的标号大的排在前面这样就可以防止y和它一样的更新它了...
分类：
其他好文 时间：
2014-10-10 02:52:43
阅读次数：
235
LA 6560 - The Urge to Merge
题目链接
思路：状压dp，1表示要和下一个位置竖直乘，0表示不，这样递推下去即可
代码：
#include
#include
#include
using namespace std;
const int N = 1005;
const int INF = 0x3f3f3f3f;
int g[N][3], d...
分类：
其他好文 时间：
2014-10-07 23:44:04
阅读次数：
348
题意：
给一张无向图，中午12：00从0点出发（充满电，支持240分钟的路程），在每个点都能充电，充2分钟的电能跑1分钟，每条路按分钟分为若干个时间段，每个时间段内通过这条路的时间为ti，问到达n-1号点最少要多少时间。
分析：
BFS+优先队列。按时间优先出队，要注意将电量的存储*2（当然有其他方法），因为如果充电时间为奇数，用int存会丢失0.5。其次是要跑两个周期（两天）。判重的话有很多方法，较普遍的是开两维，位置和剩余电量，我的方法是开一维松弛，将电量化为0（x.time-x.power）。要小心的...
分类：
其他好文 时间：
2014-10-07 18:43:34
阅读次数：
239
题目：点击打开链接
思路：对于当前位置的每一个时间段都要走一遍（除了那些需要的时间比最大允许的时间还大的），用 整形 vis[当前位置][剩余油量] 标记。
#include
#include
#include
#define INF 999999999
using namespace std;
struct S{
int pos,time,remain;
bool ...
分类：
其他好文 时间：
2014-10-06 12:14:40
阅读次数：
229
题目要求给m个任务分配给n个机器，但最后任务量最多的那个机器的任务量尽量少，利用最大流，在最后的汇点那里设置关卡，二分结果，把机器到最终汇点的容量设置为该值，这样就达到题目条件，这样跑最大流 还能把m个任务跑完（最终流量为m），则可行，继续二分用的dinic#include #include #in...
分类：
其他好文 时间：
2014-10-06 12:08:50
阅读次数：
164
