嗯。

嗯。

POJ 2155 Matrix 二维树状数组

题目来源:POJ 2155 Matrix 题意:开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1 思路:树状数组 记录翻转次数就行 奇数次是1 偶数次是0  这题是区间更新 点查询   向上求和 向下更新 而且是二维的 #include #include ...

2014-05-26 18:00:07

阅读数 975

评论数 0

POJ 1990 MooFest 树状数组

题目来源:POJ 1990 MooFest 题意:就算每两头牛之间声音值 2头牛v的最大值*2头牛之间的距离 思路:按照v从小到大插入树状数组 每插入一头牛i 统计x比他小的个数s1 x比他大的个数s2 x比他小的距离l1 x比他大的距离l2 求和 #include #include #inc...

2014-05-26 14:28:19

阅读数 862

评论数 0

LA 4329 Ping pong / 树状数组

求可以举行多少场比赛 要求每场比赛3个人 裁判在中 技能值要在2个选手中间 位置(下标)也要在2个人中间 对于 ai 如果从1到i-1 有x个数小于ai (有I-1-x比ai大)从i+1到n有y个比ai小(有i-n-y个比ai大)那么对于ai 符合的有x*(i-n-y)+(i-1-x)*y 求x,...

2014-01-19 13:37:18

阅读数 863

评论数 0

TOJ 4354 HDU 4262 Juggler / 树状数组

Juggler 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte   描述 As part of my magical juggling act, I am currently juggling a number of objects i...

2013-11-10 11:25:39

阅读数 1011

评论数 0

TOJ 4283 Gifts with different style / 线段树 树状数组 背包

Gifts with different style 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte   描述 前些日子GBQC国的小明在凤凰古城痛痛快快地玩了两天,临走之前希望给女友带回两件不同种类的纪念品,而且小明的背包最多只能容纳...

2013-11-04 10:15:33

阅读数 972

评论数 0

提示
确定要删除当前文章?
取消 删除