题目 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接这些 ...
分类：
其他好文 时间：
2020-06-19 20:36:39
阅读次数：
63
\(Link\) \(\text{Solution:}\) 把奶牛的忍耐度转化为线段，则题目转化为选择一些点使得覆盖的线段尽可能多。一个点只能覆盖一条线段。 考虑将点按照位置排序，线段按照右端点排序。排序后显然线段的最低耐受程度是递增的，那么我们显然用位置最靠左的点最优，因为以后它一定覆盖不了其它的 ...
分类：
其他好文 时间：
2020-06-16 12:56:22
阅读次数：
52
第一题由于过水，就没写awa 大概就是这样了。题意就是求一个最长的区间使得区间的左边是它的最小值，区间右边是他的最大值第一个想法肯定是暴力枚举啦awa但是这个是O(n^3)的，绝对的不可过awa 思考性质awa发现我们枚举每个区间的左右端点，其实有大量的不合法的计算的也就是没有用的枚举。 考虑怎么避 ...
分类：
其他好文 时间：
2020-06-08 18:50:11
阅读次数：
57
题目 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏 ...
分类：
其他好文 时间：
2020-06-07 21:09:44
阅读次数：
73
20款互联网人必备工具 1.奶牛快传:用户体验更好的网盘工具。 https://cowtransfer.com/ 最近开始使用的一款网盘工具，和百度网盘类似，不过没有下载速度的限制，并且可以支持自定义分享文件的下载次数（需要开会员）。 还有一点让我觉得比较舒服的是，你给别人分享文件，别人无需登录即可 ...
分类：
Web程序 时间：
2020-06-07 14:38:55
阅读次数：
319
题目 Description 农夫John（以后简称“FJ”）的N头奶牛站在一个一维长篱笆上的不同位置 (1 <= N <= 100,000)。第i头奶牛站在位置x_i (一个处于范围0...1,000,000,000的整数)，其品种为b_i（要么为‘G’，表示根西种Guernsey，要么为‘H’， ...
分类：
其他好文 时间：
2020-06-06 00:51:43
阅读次数：
59
题目 Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不 ...
分类：
其他好文 时间：
2020-06-05 23:24:44
阅读次数：
121
P1827 [USACO3.4]美国血统 American Heritage 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在 ...
分类：
其他好文 时间：
2020-06-05 20:47:49
阅读次数：
76
地址：http://poj.org/problem?id=2182 题意： N头奶牛排队，它们的身高为1~n，已知每头牛前面有多少头比自己矮，求每头牛的身高。 解析： 输入其实是从i=2开始的 暴力代码：跑了438M #include<iostream> #include<cstdio> using ...
分类：
编程语言 时间：
2020-06-04 01:02:04
阅读次数：
64
网盘推荐 由于百度网盘非会员用户限速，因此有必要找一些免费的不限速云盘来代替百度云盘。 其实，免费的云盘还是有很多的，例如：奶牛快传网盘、坚果云网盘、微云、天翼云盘、和彩云、One Driver、Google Drive。但是，这些云盘的容量都很小或者用起来不方便。 下面我给大家推荐几款比较好用的网 ...
分类：
其他好文 时间：
2020-06-03 18:49:53
阅读次数：
80
