题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表 ...
分类：
Web程序 时间：
2016-11-05 23:23:59
阅读次数：
286
bzoj1640[Usaco2007 Nov]Best Cow Line 队列变换 bzoj1692[Usaco2007 Dec]队列变换 题意： 有一个奶牛队列。每次可以在原来队列的首端或是尾端牵出一头奶牛，把她安排到新队列的尾部，然后对剩余的奶牛队列重复以上的操作，直到所有奶牛都被插到了新的队列 ...
分类：
其他好文 时间：
2016-11-04 23:42:01
阅读次数：
223
bzoj2590[Usaco2012 Feb]Cow Coupons 题意： 市场上有N头奶牛，第i头奶牛价格为Pi。FJ有K张优惠券，使用优惠券购买第i头奶牛时价格会降为Ci，每头奶牛只能使用一次优惠券。FJ想知道花不超过M的钱最多可以买多少奶牛。n≤50000，m≤10^14。 题解： 先按ci ...
分类：
其他好文 时间：
2016-11-04 23:09:35
阅读次数：
292
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 ...
分类：
其他好文 时间：
2016-11-04 01:41:23
阅读次数：
230
Description 翰家有 N 片草地，编号为 1 到 N ，彼此之间由 M 条双向道路连接，第 i 条道路连接了 Ai 和Bi，两片草地之间可能有多条道路，但没有道路会连接同一片草地，现有的道路可以保证任意两片草 地都是连通的。 有一天，约翰宣布奶牛走路要收过路费，只要奶牛走过第 i 条道路， ...
分类：
其他好文 时间：
2016-10-31 09:07:32
阅读次数：
141
思路：折半搜索，每个数的状态只有三种：不选、选入集合A、选入集合B，然后就暴搜出其中一半，插入hash表，然后再暴搜另一半，在hash表里查找就好了。 ...
分类：
其他好文 时间：
2016-10-28 11:45:46
阅读次数：
155
【题目大意】 有n个头牛，给出体重和力量。每个牛的危险值等于它上面的牛的体重总和减去它的力量值，求所有方案中危险值最大值的最小值。 【思路】 贪心。一开始脑补的贪心是体重大的先放下面，体重相同的根据力量值来排。但是其实是不对的QAQ 这里有详细证明： 首先要想到，对于相邻的两头牛，交换它们的位置，仅 ...
分类：
其他好文 时间：
2016-10-26 00:57:23
阅读次数：
211
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31241 Accepted: 12691 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-10-23 12:13:03
阅读次数：
305
bzoj1742[Usaco2005 nov]Grazing on the Run 边跑边吃草 bzoj3074[Usaco2013 Mar]The Cow Run 题意： 数轴上有n棵草，牛初始在L位置（bzoj3074的牛初始在1位置），每移动一个单位需要+1s。而每过1s没吃的草腐败度会+1， ...
分类：
其他好文 时间：
2016-10-22 11:41:17
阅读次数：
273
题意：Farmer John在一条线上追牛，他位于N，牛位于K。每一分钟从当前位置X他有两种方式追：移动到X-1或X+1；移到2X。问追到牛花费的最小时间。 分析：算最短时间用宽度搜索。将Farmer John的每一分钟的移动看做一次状态的变换，每一状态包含他的当前位置坐标和到当前位置花费的时间。移 ...
分类：
其他好文 时间：
2016-10-18 01:55:18
阅读次数：
131
