【题目描述】由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助梅丽乳业找到最优的牛奶采购方案。梅丽乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天梅丽乳业可以从奶农...
分类：
其他好文 时间：
2014-06-10 00:32:31
阅读次数：
287
POJ 2391 Ombrophobic Bovines （二分，最短路径，网络流(sap,dinic,预留推进) ）
题目大意：
有n头奶牛及牛棚，以及m条边，接下来告诉你n行，每行表示这个牛棚奶牛实际数目，以及能容纳的数目，接下来m行告诉你奶牛从一个牛棚到另一个牛棚所需要的时间，问你，是否所有奶牛能够到达牛棚，如果不能，输出-1，如果能，输出最短时间。
解题思路：
这种最短时间，想到了二分，是否能到达，想到了最短路径，是否能全部容纳，想到了构建一张网络图，来解决。
这题采用了三种网络流解法，sap...
分类：
其他好文 时间：
2014-06-08 15:31:12
阅读次数：
335
Description混乱的奶牛 [Don Piele, 2007] Farmer
John的N(4 k then35 begin36 if f[q[l].x+1<<(i-1),i]=0 then37 beg...
分类：
其他好文 时间：
2014-06-07 05:36:32
阅读次数：
266
按图论列表上来说是基础题。
这道题是省赛之前过的，现在想再拿出来总结一下，感觉这个类型的题很经典。
题意不叙述了，就是有奶牛和机器，每台奶牛分配一个机器，
牛与牛、牛与机器、机器与机器之间都有一距离，求分配后的最大距离的最小值。
一开始没明白啥叫“最大距离的最小值”，就是C头奶牛、K个挤奶器，C头奶牛若想到全部的挤奶器那里去需要一定的距离，
C头奶牛当中某一头奶牛需要走的...
分类：
其他好文 时间：
2014-06-03 03:23:52
阅读次数：
234
基础练习 Sine之舞
时间限制：1.0s 内存限制：512.0MB
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)...
分类：
其他好文 时间：
2014-05-24 23:02:50
阅读次数：
300
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。...
分类：
其他好文 时间：
2014-05-22 08:29:41
阅读次数：
278
题意：奶牛学校招生，c头奶牛报名，要选n头（n为奇数），学校是义务制，所以每头奶牛的学费都由学校负责。每头奶牛都由自己的考试分数和它需要花的学费，学校总共有f的资金，问合法招生方案中中间分数（即排名第(n+1)/2）最高的是多少。
题解：先将所有的奶牛按照分数由高到低排序，假设k是招的奶牛中排名中间的那头，按照排序可知，[1,k-1]中的奶牛必定被招了(n-1)/2头，[k+1,c]中也必定被招...
分类：
其他好文 时间：
2014-05-21 11:39:23
阅读次数：
247
题意
有C个奶牛去晒太阳 (1
而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤，又不会没有效果。
给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了
每个奶牛只能抹一瓶防晒霜，最后问能够享受晒太阳的奶牛有几个。
那么将奶牛按照阳光强度的最小值从小到大排序。
将防晒霜也按照能固...
分类：
其他好文 时间：
2014-05-21 09:29:45
阅读次数：
176
算法训练 安慰奶牛
时间限制：1.0s 内存限制：256.0MB
锦囊1
使用最小生成树算法。
锦囊2
将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb，然后使用最小生成树来计算。
问题描述
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场...
分类：
其他好文 时间：
2014-05-11 18:43:03
阅读次数：
238
题意：奶牛群有Ｐ种问题，每个问题可以在一个月的时间内修复。修复每个问题要付出相应的代价。对于修复第i个问题，修复月开始时候要付出预付Bi，修复完的下个月初要付出Ai。必须按照1-p的顺序修复（可以多个在同一个月修复）。每个月，奶牛们可以产生M的价值，每个月产生的价值只能再下个月使用，不能累计。问最快可以几天完成所有修复。
解法：ans[i][j]表示最后一个月（其实是倒数第二个月）修复了...
分类：
其他好文 时间：
2014-05-10 09:35:04
阅读次数：
455
