2014年8月2日
【BZOJ】1084: [SCOI2005]最大子矩阵（DP）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1084有一个1A～～～本题没看懂，，不会啊囧。。感觉完全设不了状态。。看了题解，囧，m#include #include #include #include #include using namespa... 阅读全文
posted @ 2014-08-02 23:23 iwtwiioi 阅读(351) 评论(0) 推荐(0) 编辑
【BZOJ】1491: [NOI2007]社交网络（floyd）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1491囧囧囧。。。。。。。。。。。。。。。。。。。。。。囧1：虽然自己想到做法了，但是操作的时候，竟然忘记之前想到的求最短路的数量。。。（充分证实我是蒟蒻，）然后稍稍看了下题解代码。。囧2：初始化这个梗... 阅读全文
posted @ 2014-08-02 23:15 iwtwiioi 阅读(376) 评论(0) 推荐(0) 编辑
【BZOJ】1051: [HAOI2006]受欢迎的牛（tarjan）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1051这题还好～1A了。。但是前提还是看了题解的 囧。。。。。一开始认为是并查集，oh，不行，，无法维护和判断。。好吧。看了题解后发现这是如何巧妙0v0！，我们将题目抽象为图，然后找出所有的环，你想啊，... 阅读全文
posted @ 2014-08-02 23:09 iwtwiioi 阅读(325) 评论(0) 推荐(0) 编辑
【BZOJ】1202: [HNOI2005]狡猾的商人（并查集+前缀和）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1202用并查集+前缀和。前缀和从后向前维护和，并查集从前往后合并对于询问l, r如果l-1和r是一个集合（在这里，并查集每个集合都是一个可行的区间），那么直接判断s[l-1]-s[r]是否等于所给值否则... 阅读全文
posted @ 2014-08-02 23:03 iwtwiioi 阅读(650) 评论(0) 推荐(0) 编辑