题目链接：https://vjudge.net/problem/POJ-2182 题意：n头牛，身高为1到n的一个排列。已知每头牛前面比它矮的个数，求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑，如果最后一头牛前面有k1个比它矮，那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类：
其他好文 时间：
2020-09-17 23:12:01
阅读次数：
30
题目链接：https://www.acwing.com/problem/content/245/ 题目给出一个长度为n-1的序列表示一个位置前面有多少个比他小，问这个序列是多少？这个序列是一个1-n的全排列。 通过从后向前扫描可知每个位置的编号，比如最后一个是an+1，这个位置在之后不考虑，然后从接 ...
分类：
编程语言 时间：
2020-07-13 23:11:45
阅读次数：
111
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole ...
分类：
编程语言 时间：
2020-07-06 17:59:57
阅读次数：
60
POJ2182题解——线段树 2019-12-20 by juruoOIer 1.线段树简介（来源：百度百科） 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(l ...
分类：
其他好文 时间：
2019-12-20 20:42:32
阅读次数：
161
利用树状数组求第k大的数 具体就是标101010101010........ 统计1个数也就是前缀和 ...
分类：
其他好文 时间：
2019-11-02 17:57:00
阅读次数：
83
题意：给n个奶头身高从1到n，现在奶牛排成一列，给n-1个数字，为第二号奶牛到第n号奶牛前面比它矮的奶牛个数。 求这个序列每个奶牛的身高。 思路：从最后一个奶牛开始判断，因为最后一个奶牛是和前面所有奶牛做比较的，我们可以根据比它矮的奶牛个数确定它的身高，如果前面有3个比它矮那么它身高绝对为4，而继续 ...
分类：
编程语言 时间：
2019-09-30 19:40:18
阅读次数：
57
“这短短的一生，我们最终都会失去。你不妨大胆一些，爱一个人，攀一座山，追一个梦。” ...
分类：
其他好文 时间：
2019-03-30 18:41:46
阅读次数：
168
题意 Language:DefaultLost Cows Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13448Accepted: 8559DescriptionN (2 <= N <= 8,000) cows hav ...
分类：
其他好文 时间：
2019-03-24 15:01:27
阅读次数：
141
浅谈线段树和树状数组： "https://www.cnblogs.com/AKMer/p/9946944.html" 题目传送门： "http://poj.org/problem?id=2182" 线段树，倒着确定每一个数字。因为最后一个是唯一的，得知最后一个是什么之后倒数第二个就是唯一的了。每次询 ...
分类：
其他好文 时间：
2018-11-12 21:20:49
阅读次数：
245
题意 告诉有n头牛，每头牛有一个编号1~n，再一次烂醉之后，奶牛们没有按照编号排队；告诉你对于第i头奶牛，在它之前有多少头奶牛比它的编号小（i>1,因为第1头奶牛的数据永远为0，故题中省略)，求每头奶牛的编号 从后往前推，对于第 i 头奶牛，所给数据 num[ i ] 表示它在前 i 头奶牛中排名第 ...
分类：
其他好文 时间：
2018-09-04 10:31:42
阅读次数：
182
