题目：hdoj 4009 Transfer water
题意：题目有点长，说是有个村子，有 n 户人家要用水，他们加的位置用三维坐标来表示（x，y，z），他们有两种选择：
1：自己挖一口井，花费为 z * cost_x
2：从别人家接个水管引过来，化为为距离 * cost_y，如果要引的地方比当前地方低的话，还要买一个水泵，花费cost_z。
距离算法|x2‐x1|+|y2‐y1|...
分类：
其他好文 时间：
2014-10-31 20:45:40
阅读次数：
242
HDU 2853 Assignment
题目链接
题意：现在有N个部队和M个任务（M>=N），每个部队完成每个任务有一点的效率，效率越高越好。但是部队已经安排了一定的计划，这时需要我们尽量用最小的变动，使得所有部队效率之和最大。求最小变动的数目和变动后和变动前效率之差。
思路：对于如何保证改变最小，没思路，看了别人题解，恍然大悟，表示想法非常机智
试想，如果能让原来那些匹配...
分类：
其他好文 时间：
2014-10-31 17:18:38
阅读次数：
185
Ignatius and the Princess II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4865 Accepted Submission(s): 2929
Problem Descriptio...
分类：
其他好文 时间：
2014-10-30 00:14:59
阅读次数：
204
题目链接：
huangjing
题意：就是解码与编码。。从昨天wa到现在，又是ksh大神给我找的错误，哎，字符串的结尾要以'\0'结尾。。因为可能会影响后面的结果。。
题目：
Instruction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Tota...
分类：
其他好文 时间：
2014-10-26 13:09:45
阅读次数：
220
题目大意：给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉，在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类：
其他好文 时间：
2014-10-25 09:20:13
阅读次数：
284
HDU 4005 The war
题目链接
题意：给一个连通的无向图，每条边有一个炸掉的代价，现在要建一条边（你不不知道的），然后你要求一个你需要的最少代价，保证不管他建在哪，你都能炸掉使得图不连通
思路：炸肯定要炸桥，所以先双连通缩点，得到一棵树，树边是要炸的，那么找一个最小值的边，从该边的两点出发，走的路径中，把两条包含最小值的路径，的两点连边，形成一个环，这个环就保证了最低...
分类：
其他好文 时间：
2014-10-23 22:49:48
阅读次数：
238
好题mark
1. 图论方法（最大权闭合子图）
#include
#include
#define min(a,b) ((a)<(b)?(a):(b))
const int N=1110;
const int E=5000;
const int oo=1000000000;
int node,src,dest,ne;
int head[N],work[N],Q[N],dist[N]...
分类：
其他好文 时间：
2014-10-22 18:16:38
阅读次数：
179
现学的左偏树。。。这可是道可并堆的好题目。首先我们考虑z不减的情况：我们发现对于一个区间[l, r]，里面是递增的，则对于此区间最优解为z[i] = t[i]；如果里面是递减的，z[l] = z[l + 1] = ... = z[r] = 这段数的中位数，不妨叫做w。（此处我们定义中位数为第(r -...
分类：
其他好文 时间：
2014-10-18 22:18:42
阅读次数：
283
好题，也非常有用，犯了几个错误1.在枚举赋值的时候，思维有个错误：当当前的赋值不能填完这个数独，应该是继续下一个循环，而不是return false 终止枚举2.Generic Programing写错了，，，本来那个memset想写成Generic Programing的，，，然后，永远仅仅有第一...
分类：
其他好文 时间：
2014-10-17 13:43:36
阅读次数：
191
Budget
建图好题，不知道为什么提交一直TLE。然后，该了几次，看了别人的普通网络流都过了。我认为可能是卡DINIC的某些部分吧。这题就是一道普通的上下界最小流。
建图麻烦，所以说一下建图吧。
建图可以象方格取数的方法一样，把行列拆了，然后最后让行总和或列总和等于题目的要求。这样在满足一下题目的上下界要求后图就建好了。跑两边最大流就Ok了。
因为，一直TLE所以...
分类：
其他好文 时间：
2014-10-15 09:35:50
阅读次数：
231
