摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4278八进制转十进制：View Code 1 #include <cstdio> 2 3 int st[10], top; 4 5 int deal(int a){ 6 int ret = 0; 7 8 top = 0; 9 while (a){10 st[top++] = a % 10;11 a /= 10;12 }13 while (top--){14 if (st[top] > 8) st[top] -= 2... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4267 一道加强版的树状数组题，利用题目的关键点——除数较小，可以想到将除数跟余数分类，最多分成55种情况，也就是每个结点存放55个数据的的树状数组。 建树相对简单，遵循思路，直接构建【区间修改，单点查询】的树状数组。就是query的时候比较难想懂，不过明白构树的原理，反过来就可以知道query时要查询那些数据了。在query的时候，只需要将查询的点除以除数得到余数，然后对被查询的数、除数以及余数相应的位置进行树状数组的叠加操作，最后输出结果即可。1y代码：View Code 1 //hdu 4267 ... 阅读全文