我不萌、我要高冷

2016年4月4日

HDU 1171

摘要：题意：HDU 要分为两个系，要求设备尽可能的平分、并且要求输出的A和B A>=B 思路：变相的01背包、时间限制有5s，所以可以将所有设备一个一个存到数组里面去、也就是化为01背包问题、每一件物品只有拿和不拿两种状态阅读全文

posted @ 2016-04-04 20:49 我不萌、我要高冷阅读(133) 评论(0) 推荐(0) 编辑

HDU 2546 01背包问题

摘要：这里5元是个什么意思呢、差不多就是特殊情况了、就是说最贵的那个东西先不买、并且最后要留下5元去买那个最贵的、也就是说对现在金钱-5 拿剩下的钱去对减去最贵的商品后的商品dp、看这些剩下的钱能买多少价值的商品阅读全文

posted @ 2016-04-04 17:13 我不萌、我要高冷阅读(117) 评论(0) 推荐(0) 编辑

2016年3月29日

HDU 1698 Just a Hook 线段树区间更新、

摘要：来谈谈自己对延迟标记（lazy标记）的理解吧、 lazy标记的主要作用是尽可能的降低时间复杂度、这样说吧、如果你不用lazy标记，那么你对于一个区间更新的话是要对其所有的子区间都更新一次，但如果用lazy标记的话、就只需要更新这一个区间然后加一个标记，那么如果要访问这个区间的子区间，因为有la 阅读全文

posted @ 2016-03-29 22:40 我不萌、我要高冷阅读(185) 评论(0) 推荐(0) 编辑

线段树再整理、

摘要：代码和思路来自：传送门建树模板、对应查询函数模板、对应单点更新模板、 RMQ 查询区间最值下标、连续区间修改或单结点更新的动态查询问题阅读全文

posted @ 2016-03-29 16:30 我不萌、我要高冷阅读(208) 评论(0) 推荐(0) 编辑

2016年3月26日

快速排序模板、

摘要：蓝桥杯吃了亏、确实是知道换位置，但........不说了太智障了设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算阅读全文

posted @ 2016-03-26 15:38 我不萌、我要高冷阅读(834) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 10 A B题、

摘要： A. Gabriel and Caterpillar 题意：就是说一个小孩子去观察毛毛虫从 h1的地方爬到h2的地方、毛毛虫从10点爬到22点、每小时爬的距离是a，晚上22点到第二天早上10点毛毛虫休息每小时下落b距离、但是最初状态是那个小孩子从14点开始观察毛毛虫的，必须过了24点才算阅读全文

posted @ 2016-03-26 09:29 我不萌、我要高冷阅读(240) 评论(0) 推荐(0) 编辑

2016年3月24日

HDU 4513 吉哥系列故事——完美队形II

摘要：从中间向两边递减的回文，特判一下就好阅读全文

posted @ 2016-03-24 22:27 我不萌、我要高冷阅读(280) 评论(0) 推荐(0) 编辑

求解最长回文串 manachar算法

摘要：转载：http://blog.sina.com.cn/s/blog_70811e1a01014esn.html 阅读全文

posted @ 2016-03-24 22:16 我不萌、我要高冷阅读(190) 评论(0) 推荐(0) 编辑

POJ 1961 Period 还是next数组的含义、

摘要：题意：求所给串的前缀（包括原串）中有多少循环串（子串长度至少要是周期的两倍）思路：还是next数组的应用问题、如果不懂next数组的话 http://www.cnblogs.com/sasuke-/p/5307156.html 点上面传送门阅读全文

posted @ 2016-03-24 22:11 我不萌、我要高冷阅读(154) 评论(0) 推荐(0) 编辑

POJ 2406 Power Strings next数组循环节应用、

摘要：题意：就给出个字符串做*的定义、a^0 = "" (the empty string) and a^(n+1) = a*(a^n). 题目要求n的最大值、思路：化简上面的等式之后就知道是求a的n次方，也就是说求所给字符串的最大循环次数，想一想、如果可以求出所给字符串的最小循环节，那么是不是就阅读全文

posted @ 2016-03-24 21:50 我不萌、我要高冷阅读(290) 评论(0) 推荐(0) 编辑

不离别不相遇、

陪伴是最长情的告白、

公告