poj 3045 Cow Acrobats(数学题)...
分类：
其他好文 时间：
2014-09-12 15:09:43
阅读次数：
158
题目链接：POJ 3045 Cow Acrobats
题意：有n只牛叠罗汉，危险指数的计算是 该层牛以上的牛重量总和减去这层牛的强度，求使最大的危险指数中的最小值。
思路：根据w+s排序，最大的在最下面，道理很简单，危险指数： sum-（w+s）,(sum该层牛以上的牛重量总和)。
AC代码：
#include
#include
#include
#define ll __...
分类：
其他好文 时间：
2014-09-12 13:34:03
阅读次数：
194
K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？
分类：
其他好文 时间：
2014-09-12 06:44:33
阅读次数：
183
Description Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300...
分类：
其他好文 时间：
2014-09-12 06:44:03
阅读次数：
247
FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了Bessie, Sylv...
分类：
其他好文 时间：
2014-09-10 23:41:41
阅读次数：
237
最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅饼边上，当然，你可以拿到...
分类：
其他好文 时间：
2014-09-10 23:38:21
阅读次数：
242
题意：一些牛要去某一点參加聚会，然后再回到自己家，路是单向的，问花费时间最多的那头牛最少须要花费多长时间。思路：从聚会地点返回，相当于是从某一点到其它各个点的最短路径。从牛的家中走到聚会地点，能够把路径反过来变成从聚会地点到各个点的最短路径，两个最短路径值加起来就是每头牛所花费的最小时间，找出最大的...
分类：
其他好文 时间：
2014-09-10 19:11:50
阅读次数：
191
第一章： 1.时间估算。 2.“抽签”优化 3.Ants Poj 1852的思考过程第二章： 1.next_permutation函数 2.栈内存和堆内存——关于内存抽象。 * 3.Best Cow Line Poj 3617 * 4.霍夫曼编码 5.01背包的空间优化 6.memse...
分类：
其他好文 时间：
2014-09-10 12:05:50
阅读次数：
249
有N头牛玩叠罗汉游戏，每头牛有一个体重Wi和一个力量Si。
这个游戏对每头牛都有一个危险度等于这头牛上面的牛的体重总和减去他的力量值。
求所有方案中危险值最大的最小。
分类：
其他好文 时间：
2014-09-10 00:13:19
阅读次数：
201
一道很简单的，典型的BFS。
代码虐我千百遍，我待代码如初恋
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 47366
Accepted: 14869
Description
Farmer John has been info...
分类：
其他好文 时间：
2014-09-09 12:46:18
阅读次数：
210
