2012年8月21日

HDU 1003 Max Sum + 单调队列优化dp解法

摘要：首先贴上经典dp解法, 以i结尾的最大子段和 d[i] = max(d[i-1]+a[i], a[i]). 但这不是本文的主要目的. 代码 O(n) : #include#include#include#include#include#include#include#includeusing ... 阅读全文

posted @ 2012-08-21 23:19 泳裤王子阅读(161) 评论(0) 推荐(0)

POJ 2823 Sliding Window

摘要： http://poj.org/problem?id=2823 裸的单调队列. 注意: 队列里存的是下标, 就不要把他当做值用- - 代码: #include#include#include#include#include#include#include#includeusing namespac... 阅读全文

posted @ 2012-08-21 20:04 泳裤王子阅读(139) 评论(0) 推荐(0)

HDU 4360 As long as Binbin loves Sangsang

摘要：这题调到后面真是调疯了.....一直wa啊wa................卧槽, 尼玛的原来是手敲队列的时候, 队列大小开小了, 因为spfa一个结点能多次进入队列......这他妈都能错........卧槽........... 代码: #include#include#include... 阅读全文

posted @ 2012-08-21 04:07 泳裤王子阅读(122) 评论(0) 推荐(0)

泳裤王子不要挂科..
博客园首页新随笔联系订阅管理

2012年8月21日

公告