- 博客(3)
- 问答 (17)
- 收藏
- 关注
原创 hdu 1594 树状数组 水题
思路:一个坐标的level和它的y坐标是无关的,因为x和y都是升序leve给出的,一个坐标的level只和前面所有的x有关,那么可以抽象这么一个a数组(实际上是不存在的,只是抽象出来),每输入一个x,就对a[x+1]++(因为有0),当前a[1]~a[x+1]的和就是该坐标的level,那么这个a数组就可以用树状数组加速(可看前面的博客),最后统计该level的数量就用一个数组a[level]++
2015-05-23 14:59:03 553
原创 hdu 1556
这题同样也是用树状数组去过,像上一篇写的一样,对于树状数组我们只需抽象出这样一个数组模型,对数组一段区间求和,并且数组元素的值会变化,就可以用树状数组进行加速,至于树状数组的结构和实现,可以先放一下。那么这题同样,给定一个区间(a,b),例如(1,3),我们只需在a[1]+1,a[4]-1,如果要查询3气球的涂色次数,然后将a[3]+a[2]+a[1]加起来即可。 抽象出来,就是对于 a b闭
2015-05-21 23:19:00 542
原创 hdu 1394 Minimum Inversion Number 树状数组求逆序数对(原理)
好吧,这是作为ACM弱渣的我第一次写博客,值得纪念!!!在acm集训时接触树状数组不久,只能说对它神奇的位运算惊叹不已,但是实际运用到题目,只能惊叹好难运用,做不出来。那么对于hdu1394这题关于求逆序数对,对于大神自然是一道超级水题,但是我也是苦思冥想,为什么可以运用树状数组加速。也许很多新手像我一样,思维限制在了树状数组那些较为复杂的运算中(或许我逻辑能力较差,各位大神勿喷),朦朦胧胧地感觉
2015-05-21 15:18:47 1150 2
空空如也
使用Python3将数据导入mysql,但无法插入数据
2017-06-18
jupyter notebook命令行运行错误,请大神们帮助解决
2017-04-18
acm弱渣求教关于二分区间的一个问题
2015-07-29
关于const int a的问题
2015-07-19
关于二维数组和vector的关系
2015-07-18
关于acm提交时内存的问题
2015-06-20
小弟用VS2013调试时出现错误
2015-06-14
小弟是acm弱渣,请教stl的set问题
2015-06-04
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-31
小弟请教vim和gdb,gcc之间有什么联系吗
2015-05-30
小弟请教VS2013待机久了会变卡吗
2015-05-26
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-25
我的C程序VS2013报错,都不知道错哪了,请大神指教
2015-05-25
小弟请教关于程序窗口的问题
2015-05-21
小弟请教520表白这段69代码
2015-05-20
小弟请教VS2013无法编译的问题
2015-05-20
小弟请教关于VS2013编译严格程度的问题,希望大神们详细回答
2015-05-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人