随笔分类 -  ACM_BIT

Matrix (二维树状数组)
摘要：Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, 阅读全文
posted @ 2016-05-21 19:09 Vmetrio 阅读(367) 评论(0) 推荐(0)
1081 子段求和
摘要：1081 子段求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1081 子段求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1081 子段求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2016-05-06 20:56 Vmetrio 阅读(348) 评论(0) 推荐(0)
1019 逆序数
摘要：1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2016-04-25 20:38 Vmetrio 阅读(311) 评论(0) 推荐(0)
求冒泡的次数 (树状数组)
摘要：BIT+离散化 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int n,a[500010]; 6 int num[500010]; 7 long long ans; 8 s 阅读全文
posted @ 2016-04-07 13:24 Vmetrio 阅读(220) 评论(0) 推荐(0)
hdu Color the ball
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556树状数组的 update的应用，逆序更新代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
posted @ 2015-11-18 19:12 Vmetrio 阅读(135) 评论(0) 推荐(0)
hdu Lowest Bit
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1196大水题 lowbit 的应用 （可以取出一个数二进制中的最后一个1。树状数组常用，Lowbit(x)=x&-x。 ）代码： 1 #include 2 #include 3 #include... 阅读全文
posted @ 2015-11-17 19:57 Vmetrio 阅读(140) 评论(0) 推荐(0)
hdu 敌兵布阵
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166BIT简单应用，加减，求和操作。 自己没有注意每次数组归零，果断傻逼的交了好多次，WA啊...... Orz代码： 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2015-11-16 21:38 Vmetrio 阅读(223) 评论(0) 推荐(0)