2481

POJ 2481 Cows【树状数组】

     每个牛有一个区间[s,e],两个牛[s1,e1],[s2,e2]，当s1=e2并且e1-s1>e2-s2时，我们说牛1比牛2强，给N个牛的区间，对于每个牛，输出比这个牛强的牛的个数。还是需要预处理，先对每个牛的e进行降序排序，e相同时对s进行升序排列，这样循环时可以保证后边的牛绝对不比前边的牛强。在循环时，只需找出比当前牛s小的牛的个数。如果遇到特殊情况，即两个牛区间完全一样，赋值就可以
ji414341055·2010-07-24 01:00

POJ_2481 树状数组

这题主要是要能很好的理解，就像2352一样。那个题一看不是树状数组，但是，仔细一想，是树状数组。这题可以用那题的一些想法，对end排序(从大到小，如果相等的话，那么然start从小到大排序，这样的话，用树状数组进行操作时后面的不会影响前面的)这样处理之后，这题基本思路是OK了，但是可能还不行，因为你没有处理s，e都相等的，也就是有可能多加了东西。那么我们就要减去这些多加的，或者直接等于前一个就行了
klion26·2010-05-30 21:00

POJ.2481 Cows【树状数组】

POJ.2481Cows【树状数组】今天联系树状数组，但是我发现我真的很笨，做了好几道了还是不熟。
M.J的blog·2010-05-03 17:00

pku 2481 Cows(预处理，树状数组)

给定n个区间(l,r)，问每个区间被多少个另外的区间所包含。包含的定义(l1,r1),(l2,r2),如果l1=rn即可。（因为li#includeusingnamespacestd;constintmaxn=100000;structnode{intl,r;intid;}nodes[maxn+20];inttree[maxn+10];intlowbit(intn){returnn&(n^(n-1
logic_nut·2009-09-21 18:00

树状数组学习心得

id=3321POJ2481Cowshttp://acm.pku.edu.cn/JudgeOnline/problem?
alpc60 ACM/ICPC程序设计·2008-09-24 16:00

2007国际旅游小姐冠军总决赛河南赛区决赛在我校举行

猜你在找查看评论*以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场个人资料telnetor访问：306206次积分：5769等级：积分：5769排名：第2481名原创：273篇转载：10篇译文
telnetor·2007-04-10 00:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他