2182

POJ2182 Lost Cows(线段树)

线段树找第K大数，每个结点记录下面还没有找过的数的数目len，当查找第K大数的时候，看它左子树的len值是否大于K，如果大于说明左子树能够容纳K个数，否则在它的右子树上找K-左子树的len大数。#includestructnode{        intl,r;        intlen;}tree[4*8080];intd1[8080];intans[8080];voidbuild_tree(
chenqiangjsj·2010-11-05 09:42

pku 2182_线段树简单应用

题解：题目大意是说农场里有很多奶牛，每一头奶牛有唯一的标记号。在事先并不知道所有奶牛情况下，记录员从第一头牛开始记录数据。从第二头牛开始，每次都要计算有几头牛的标记号比当前这头牛的标记号要小，即有几头牛排在这头牛的前面。 线段树的经典应用，当然不是唯一方法。举个例子说明一下题意~ 比如：n = 3 序列1 2 3中每个元素前面大于它的元素个数分别为0 1 2 输入为：0 1 1
mmdev·2010-10-31 19:00

POJ 2182 Lost Cows

POJ2182LostCows这是我AC的第一道关于线段树的题目。题目大意：给你从1到n这n个数字，求出一个序列，要求满足：第i个数前面有a[i]个数小于它。
心如止水·2010-02-17 20:00

POJ 2182

题意：给出一个数组a。数组b中，b[i]表示a的第i个数前面有多少比a[i]小的数。现在通过b数组，求a数组。a中是1-N这N个不重复的数。 统计：260k,125ms,1Y。平方级复杂度 #include#defineF(i,a,b)for(inti=a;i=a[i]+2;j--)swap(b[j],b[j-1]);F(i,1,n)c[b[i]]=i;F(i,1,n)printf("%d/n",
AllenLSY·2010-02-11 20:00

线段树入门 POJ 2182 Lots Cows

看别人的思路：从后往前推，排在最后一头牛比他编号小的数量有x头牛，那么最后一头牛的编号必然为x+1。按照这种思路下去，我们把1-n编号的牛排成一排。把x+1这头牛从里面删除。假如倒数第二头牛在他前面比他编号小的数量有y头牛，那么就在这1-n删掉了求出来的牛后剩下的第y+1头牛。方法一：直接搜索（n*n）p[i]表示第i个应该放的cow的id。f[i]＝0表示此牛还未被删除，f[i]=1表示此牛已经
clearriver·2009-11-27 22:00

poj（北大 2182) Lost Cows

poj（北大2182)LostCowsLostCowsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4143Accepted:2575DescriptionN
chenlie·2009-11-27 20:00

POJ 2182 线段树

之前做过一个Buytickets，和这道题差不多，就是按照倒序删除第i个点，线段树实现CODE#include#define L 2*u#define R 2*u+1using namespace std;int a[8001];struct tree{    int l,r,cnt;}t[10000];int stack[8001];void Build(int s,int e,int u){ 
Headacher·2009-10-05 10:00

compiz-fusion gentoo 开启3d 桌面(http://liyanrui.is-programmer.com/posts/2182)

爽了一下compiz-fusionLiYanruiposted@大约1年前inGNU/Linux&Unixwithtagsgentoocompiz-fusion,1211阅读xNots:面向Unix极客的桌面便笺软件把gnome精简到gnome-light之后，节省了大概有50M的内存，重启时进入gnome桌面，发现内存占用不过150M，心里感到无比清爽。尽管机器的内存是2G，但是也不能随便浪费在
jixiuffff·2009-10-03 14:00

hdu 2182 Frog

pid=2182//1281694 2009-04-17 22:05:25 Accepted 2182 0MS 304K 718 B C++ no way #include#includeusing namespace
Dreams·2009-04-17 22:00

Sun的JavaFX前景不容乐观

（见：[url=http://www.iteye.com/news/2182]Cool！运行在Android
javasxy·2008-05-19 19:02

S168.exe、msvcrt.dll、Relive.dll木马群``

AditionalinformationFilename:S168.exeFilesize:23087bytesCRC32    :1F9AA9F7MD5:3d4d01638f3e206c7bbbde769a3f2182SHA1
孤独更可靠·2007-07-17 11:02

S168.exe、msvcrt.dll、Relive.dll木马群``

AditionalinformationFilename:S168.exeFilesize:23087bytesCRC32    :1F9AA9F7MD5:3d4d01638f3e206c7bbbde769a3f2182SHA1
孤独更可靠·2007-07-17 11:02

局域网光纤识别小法术

id=2182[/url] [url]http://hi.baidu.com/52138881/blog/item/c283e5c3045f0d57b219a842.html[/url] 
godoha·2007-07-03 13:16

局域网光纤识别小法术

id=2182[/url] [url]http://hi.baidu.com/52138881/blog/item/c283e5c3045f0d57b219a842.html[/url] 
godoha·2007-07-03 13:16

手动修改oracle XE 的HTTP默认端口号

请键入NETHELPMSG2182以获得更多的帮助。
wapysun·2007-06-10 23:00

关于Delphi2007的两则消息(图文)

关于Delphi2007的两则消息(图文)文档标题：关于Delphi2007的两则消息(图文)原作者：峪飞鹰更新日期：2007-03-0822:48:34浏览次数：2182关键字：Delphi2007,
牵着老婆满街逛·2007-04-07 21:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他