猴年马月都到了,而自己还经常在瞎忙活;所以用西方管理领域的一个小故事用于提醒自己; 有一位农夫,早上起来后,告诉妻子说要去耕田。 当他走到耕地边上的时候,他却发现耕耘机没有油。他打算立刻就去加油,但突然想到家里的3头猪还没有喂,于是,便转身往家里走。 经过仓库时,他望见旁边有几只马铃薯,他想起马铃薯 ...
分类:
其他好文 时间:
2016-06-06 01:04:23
阅读次数:
133
Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000 ...
分类:
其他好文 时间:
2016-05-25 00:17:27
阅读次数:
182
题意:有一个n*m的矩阵上布满了树(矩阵从(1,1)开始),现在有一个农夫站在(0,0)点,问农夫可以看到多少棵树,其中如果这些树在一条线上那么只能看到最前面的那棵树,这个一开始看到确实蒙了。。看了题解其实是挺简单的。首先考虑只能看到一条线上最前面的那棵树这个条件,对于坐标
比如 (2,3)(4,6)(6,9)。。等 这些坐标是在一条直线上的 可以看出其除了(2,3) 其他的都是由(2,3)的...
分类:
其他好文 时间:
2016-05-07 09:37:28
阅读次数:
137
我们爱购物,我们都曾任性地购物价格的高低,不在乎品质的优劣,被忽略我说,我不想变得斤斤计较结果,情感受欺骗受挫的心门,从此紧闭直到遇见你——小奇信任,再次拾起希望,重新燃烧我知道你于我始终是真心相待你的价格,是官方的你的品质,是权威认证过的你的信息,是详实..
分类:
其他好文 时间:
2016-04-26 14:29:05
阅读次数:
185
题意:一群牛,每头牛有固定的时间[a,b]让农夫去挤牛奶,农夫也只能在对应区间对指定奶牛进行挤奶, 求最少要多少个奶牛棚,在每个棚内的奶牛的挤奶时间不冲突。 算法:1、第一个想法就是贪心,对每头牛的挤奶时间[a,b]按a和b都从小排序,接着从左边开始找地一头牛, 然后再往右边找能够不冲突的牛再一个奶 ...
分类:
其他好文 时间:
2016-04-26 12:23:15
阅读次数:
130
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 ...
分类:
编程语言 时间:
2016-04-23 10:16:40
阅读次数:
228
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 ...
分类:
其他好文 时间:
2016-04-13 00:12:43
阅读次数:
211
1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= ...
分类:
其他好文 时间:
2016-03-28 02:11:23
阅读次数:
166
题目链接:click here~~ 【题目大意】 农夫JF在n天中每天的花费,要求把这n天分作m组。每组的天数必定是连续的。要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值 【解题思路】: 经典的最小化最大值问题,要求连续的m个子序列,子序列的和最大值的最小,枚举满足条件的m的最 ...
分类:
其他好文 时间:
2016-03-27 11:04:28
阅读次数:
145
这道题的意思是给你一串01序列, 0代表空房子, 1代表非空的房子, 农夫约翰和他的K个牛要住进空房子里面,i房子和j房子的距离是|j-i| 问农夫约翰和他的最远的牛的最小值是多少? 我们可以枚举牛的起点, 算出终点然后二分农夫约翰的位置, 代码如下:
分类:
其他好文 时间:
2016-03-23 11:21:22
阅读次数:
155