Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 36513Accepted: 17103Case Time Limit: 2000MSDescriptionFor the daily milking, F...
分类：
其他好文 时间：
2015-01-25 16:35:41
阅读次数：
183
Secret Milking Machine
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10119
Accepted: 2973
Description
Farmer John is constructing a new milking machi...
分类：
系统相关 时间：
2015-01-22 18:08:39
阅读次数：
187
Optimal Programs As you know, writing programs is often far from being easy. Things become even harder if your programs have to be as fast as possible...
分类：
其他好文 时间：
2015-01-22 17:57:18
阅读次数：
163
题意：输入n，然后输入n个数，在n个数中0或1，0代表这头牛向左看，1代表这头牛向右看，问最后最少损失多少牛奶。思路；贪心，连着的0可以不损失，一旦插入1就会损失牛奶。 1 #include 2 #include 3 #include 4 #define ll __int64 5 using ...
分类：
其他好文 时间：
2015-01-22 09:23:06
阅读次数：
110
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12810
Accepted: 4632
Case Time Limit: 1000MS
Description
FJ has moved his K (1 <= K ...
分类：
其他好文 时间：
2015-01-19 17:19:04
阅读次数：
156
OFAOFA（Optimal Flexible Architecture）是Oracle设计的一种文件系统目录结构，目的在于简化多个Oracle产品版本维护。OFA的核心是两个环境变量：ORACLE_BASE和ORACLE_HOME。ORACLE_BASE是服务器上的一个目录，安装所有Oracle软...
分类：
其他好文 时间：
2015-01-15 19:45:47
阅读次数：
147
这题WA了四次，后来发现不能用所谓的桶排来写虽然空间上是可以的，但是存在这样一个问题比如两组数据[15,20]和[21,30]在20 和 21这两个时刻之间没有milking，但是用桶排的方法写的话只能判断离散的量不能判断连续的量。所以这题应该要用【区间合并】的思想来写不错的题目~Souce cod...
分类：
其他好文 时间：
2015-01-11 22:50:57
阅读次数：
189
题目大意：给定一个无向图，一些点有权值，其它点的权值可以自己指定，要求指定这些点的权值，使每条边两边的点权异或值之和最小
在此基础上要求点权和最小
首先不考虑点权和最小这个条件 那么我们将每一位分开计算 我们会发现这是一个最小割的模型
令S集为0，T集为1，如果这个点的点权已经指定，则向相应集合连流量为INF的边
每条边的两端点之间连一条流量为1的边
跑最小割就是答案
现在我们将点权考...
分类：
其他好文 时间：
2015-01-09 14:19:47
阅读次数：
165
首先发现每一位二进制可以分开来做。然后就变成0、1两种数了，考虑最小割。设S表示选0，T表示选1，则对于确定的点向数字对应的S/T连边，边权inf；然后原来图中有边的，互相连边，边权为1。直接最小割即可，最后还要dfs一下来求出每个未确定的数选的是0还是1。 1 /****************....
分类：
其他好文 时间：
2014-12-31 22:43:56
阅读次数：
279
题解：第一问论文题。。。见胡伯涛最小割。考虑第二问。我们发现求完最小割之后直接从s bfs到的点作为1就可以达到最小花费了，但这是为什么呢？因为我们从s bfs到的点一定属于s割，而t点bfs到的点一定属于t割，剩下的点所属的割不确定。那我们不妨认为它们都是t割，这样花费就最少了。代码： 1 #i....
分类：
其他好文 时间：
2014-12-28 00:24:23
阅读次数：
226
