题意: 告诉你n头奶牛的高度，然后给你一个区间，你需要求出这个区间最高的奶牛与最矮的奶牛之间相差多少 链接：http://poj.org/problem?id=3264 思路： 线段树区间查询，用两个查询函数，一个查最大值，另一个查最小值，将他们相减即可。 代码： #include <iostrea ...
分类：
其他好文 时间：
2020-01-21 21:43:28
阅读次数：
65
【题目描述】 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个$0$到$1000000$之间的数。并且John记录了$N(1\le N\le 20000)$ ...
分类：
其他好文 时间：
2020-01-21 00:56:23
阅读次数：
98
[Luogu2870] [USACO07DEC]最佳牛线Best Cow Line(贪心+后缀数组) 题面 FJ打算带他的$N(1 \leq N \leq 30,000)$头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今 ...
分类：
编程语言 时间：
2020-01-20 22:49:16
阅读次数：
88
【题目描述】 FJ打算带他的$N(1 \leq N \leq 30,000)$头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出， ...
分类：
其他好文 时间：
2020-01-20 22:46:20
阅读次数：
70
Description 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。 So ...
分类：
其他好文 时间：
2020-01-20 22:34:12
阅读次数：
90
链接：Miku 这是一道二分答案的题，我们要二分时间。 对于每件衣服，我们自然是能让它自己蒸发就自己蒸发，这样才是最优的。 那么我闷可以把每一件衣服减去自己蒸发的后，剩下的用洗衣机蒸发。 不过坑点是，你可能减出来个负数 奶牛为什么要穿衣服 #include<iostream> using names ...
分类：
其他好文 时间：
2020-01-17 23:10:20
阅读次数：
91
一道很水的dp题 题目描述： 在 Farmer John 最喜欢的节日里，他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物，他想要获得他的奶牛们的帮助。你可能能够想到，奶牛们本身也不是很擅长包装礼物，而 Farmer John 即将得到这一教训。Farmer John 的 N 头奶牛（1≤N≤ ...
分类：
其他好文 时间：
2020-01-12 13:44:00
阅读次数：
108
v奶牛Bassie去DQ打工，遇到一个客人给了一张好大面值的钞票，于是Bassie不得不为了给这位顾客找零而面对这样一个问题：现在店里一共有n种硬币，对这些不同种的硬币进行编号，编号为i的硬币面值为c[i] 。因为奶牛的手指头是有限的，因此他只能向你求助啦。(已知总需找零数为total)(1<=to ...
分类：
其他好文 时间：
2020-01-01 20:19:24
阅读次数：
82
"题目" 一道树状数组的裸题。 值得一提的是题目的翻译貌似有点问题。 如果L[i]和R[i]的数目相差2倍以上的话，第i头奶牛就是不平衡的。（L[i]和R[i]分别代表第i头奶牛左右两边比她高的数量）。如果L[i]和R[i]中较大者比较小者的数量严格多两倍的话，这头奶牛也是不平衡的 题目中这段话的意 ...
分类：
其他好文 时间：
2019-12-29 11:04:30
阅读次数：
66
"题目" 一道树状数组的题。 话说题目直接告诉做法是什么鬼？ 首先这个题直接暴力是$O(n^2)$的，不能通过（~~评论里说可以？可能数据太水了，建议加强~~） 考虑优化，首先对于答案里的$max$，可以直接通过排序优化掉，即把数据从小到大排序，每次更新答案的时候就直接使用当前的$V$就可以了。 之 ...
分类：
其他好文 时间：
2019-12-29 10:45:14
阅读次数：
100
