题目链接：点击打开链接
== 难得的y出了一道计算几何
#include
#include
#include
#include
#include
using namespace std;
#define INF 999999999.9
#define PI acos(-1.0)
#define ll long long
struct Point
{
ll x, y,...
分类：
移动开发 时间：
2014-07-28 00:15:29
阅读次数：
326
题目地址：POJ 2135
来回走一遍可以看成从源点到汇点走两遍。将每个点的流量设为1，就可以保证每条边不重复。然后跑一次费用流就行了。当流量到了2之后停止，输出此时的费用。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-07-27 11:55:13
阅读次数：
195
由于不清楚来源，题目乱放： Problem 1: Mirrors [Brian Dean and Travis Hance, 2013]Farmer John's cows have been causing too much trouble around the farm, andFJ ther....
分类：
其他好文 时间：
2014-07-27 09:46:22
阅读次数：
552
数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-07-26 14:15:55
阅读次数：
242
安装和配置SharePoint Farm时，一定要注意将内容数据库不要放在C盘，除非你的C盘能足够承受起日益增长的数据。由于在安装SQL SERVER中没有注意，我将数据库存放在默认的 C:\Program Files\Microsoft SQL Server\MSSQL11.MSSQLSERVER...
分类：
数据库 时间：
2014-07-25 02:24:04
阅读次数：
341
The Fewest CoinsDescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a ...
分类：
其他好文 时间：
2014-07-24 17:11:36
阅读次数：
326
累了就要写题解，最近总是被虐到没脾气。
来回最短路问题貌似也可以用DP来搞，不过拿费用流还是很方便的。
可以转化成求满流为2 的最小花费。一般做法为拆点，对于 i 拆为2*i 和 2*i+1，然后连一条流量为1（花费根据题意来定） 的边来控制每个点只能通过一次。
额外添加source和sink来控制满流为2。
代码都雷同，以HDU3376为例。
#include
#include
#...
分类：
其他好文 时间：
2014-07-23 22:40:08
阅读次数：
560
题目：RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7075 Accepted: 2629DescriptionBessie has moved to a small farm an...
分类：
数据库 时间：
2014-07-23 15:16:06
阅读次数：
530
PIGSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 15747Accepted: 7034DescriptionMirko works on a pig farm that consists of M locked pig-hou...
分类：
其他好文 时间：
2014-07-21 09:12:07
阅读次数：
314
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5444Accepted Submission(s): 2341Pro...
分类：
其他好文 时间：
2014-07-18 10:03:25
阅读次数：
254
