本文纯属原创，转载请注明出处。http://blog.csdn.net/zip_fan，谢谢。
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5380。
Travel with candy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (...
分类：
其他好文 时间：
2015-08-16 16:41:33
阅读次数：
269
一个人为了娶酋长的13岁的女儿（雾），需要支付给酋长一定的钱，但是酋长提出如果他能买来另外某个人的东西，酋长会给予他一定的优惠（如起初酋长要求10000金币，但是酋长说：“如果你能买来2号的东西，我就只要求你付8000金币”，而2号的东西只需要1000金币，所以可以只花费9000金币）。但是题目限制了整个交易过程中的等级，假如你与一个等级过高的人交易过，那么你之后就不能与某些等级过低的人交易。注意：等级差距限制是对于整个交易过程而言的，不是对于每次交易。如：等级差距限制是2，那么如果之前与等级为4的人交易过...
分类：
其他好文 时间：
2015-08-16 15:18:06
阅读次数：
125
n头牛要到达某一个点X，然后再返回到原来的位置。同时要求对于每头牛路径必须是最短的，而且去的路和回来的路不一样。求这些牛所花费的最长时间。...
分类：
其他好文 时间：
2015-08-16 15:17:12
阅读次数：
142
有n个城市，m条路，从1走到n的道路的最大承载量，最大承载量就是走过的路的承载量的最小值。呵呵呵~~~再次举个栗子：假设n=3，m=3，连接1与2的城市的路的承载量为3，连接1与3的承载量是4，连接2与3的承载量是5，那么从1到3有2种走法：（1）1-2-3，承载量依次是3,5，那么最大承载量就是5；（2）1-3，承载量是4，最大承载量也是4，所以答案是4。...
分类：
其他好文 时间：
2015-08-16 15:16:01
阅读次数：
177
这道题《挑战程序设计》这本书上有详细讲解。对于每一只动物，我们创建3个元素：i-1，i-2，i-3。同时使用一个N*3的并查集维护。
i-1表示i是1物种。并查集中每个集合中的元素表示组内情况同时发生或者同时不发生。
那么对于2种输入，我们可以按照如下的方式维护：
对于a和b是同一类：合并a-1与b-1，a-2与b-2，a-3与b-3；
对于a吃b：合并a-1与b-2，a-2与b-3，a-3与b-1。
合并前要先检查是否矛盾，如对应a与b同一类，如果a-1和b-2在同一集合中，则为假话。...
分类：
其他好文 时间：
2015-08-16 00:44:44
阅读次数：
86
Farming
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1445 Accepted Submission(s): 428
Problem Description
You have a big farm, a...
分类：
其他好文 时间：
2015-08-15 21:35:35
阅读次数：
185
