摘要：
二维树状数组 ，其实与一维树状数组没有太大区别。具体参考博客：https://www.cnblogs.com/RabbitHu/p/BIT.html 代码如下： 阅读全文
posted @ 2018-03-29 18:37
雨落洛
阅读(156)
评论(0)
推荐(0)
摘要：
模板2 区间修改，单点查询 这里有两种模板，详情见代码 模板1： 模板2： 阅读全文
posted @ 2018-03-28 21:00
雨落洛
阅读(159)
评论(0)
推荐(0)
摘要：
单点修改，区间求和模板 阅读全文
posted @ 2018-03-28 20:59
雨落洛
阅读(209)
评论(0)
推荐(0)
摘要：
这是利用树状数组进行 区间求和区间修改，写起来比线段树轻松许多，具体的原理参考大佬博客：https://blog.csdn.net/fsahfgsadhsakndas/article/details/52650026 代码如下 1 /* 2 POJ 3468 树状数组 区间修改 和 区间查询 3 原 阅读全文
posted @ 2018-03-28 20:18
雨落洛
阅读(275)
评论(0)
推荐(0)
摘要：
hdu 1556 http://acm.hdu.edu.cn/showproblem.php?pid=1556 这题跟 hdu 1166 就刚好相反。具体看代码吧。 1 /* 2 hdu 1556 Color the ball 3 该段求点 4 整个过程和 该点求段是相反的 查询向上，更新向下 5 阅读全文
posted @ 2018-03-28 16:47
雨落洛
阅读(161)
评论(0)
推荐(0)
摘要：
树状数组解决 （关于树状数组参考大佬的博客https://www.cnblogs.com/hsd-/p/6139376.html） 然后就很好理解这题了，代码附上 阅读全文
posted @ 2018-03-28 15:24
雨落洛
阅读(240)
评论(0)
推荐(0)
摘要：
首先附上题目链接：http://poj.org/problem?id=2286 我的第一道IDA* 题，感觉挺不错的。IDA*具体参考大神的博客：https://blog.csdn.net/Davenny/article/details/74938794 下面是代码： 1 #include <std 阅读全文
posted @ 2018-03-26 20:25
雨落洛
阅读(240)
评论(0)
推荐(0)
摘要：
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 我用了3种方法AC。第一种是双向广搜 + 逆序对奇偶剪枝 + 康拓展开 。 第二种方法是打表法，先用bfs搜素出所有路径，保存。当然还有康拓展开。第二种速度快多了。 第三种方法 A*算法 。关 阅读全文
posted @ 2018-03-24 19:23
雨落洛
阅读(401)
评论(0)
推荐(0)
摘要：
在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表示此时魔板的状态。例如，序列(1,2, 阅读全文
posted @ 2018-03-23 22:28
雨落洛
阅读(225)
评论(0)
推荐(0)
摘要：
成段更新 这题数据很大，数组开不下，要离散化，把输入的区间离散化，映射到相应的小区间，就可以了。离散的时候注意，这是区间离散后会出现些问题，所以离散时将区间差大于1 的数后面插入一个数，保证离散正确化，离散的方法，排序，去重，在二分查找，将对应的数组索引作为新的端点。 这里，标记=0表示没有贴，标记 阅读全文
posted @ 2017-12-16 21:54
雨落洛
阅读(331)
评论(0)
推荐(0)
浙公网安备 33010602011771号