摘要: 并查集,食物链的化简版。 枚举,直接比较 7 个点。 再加上 HASH 可以 AC。 阅读全文
posted @ 2011-10-25 16:03 木小漾 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 加上预处理的归并求顺序对。 阅读全文
posted @ 2011-10-25 15:23 木小漾 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 小枚举,要有一点点优化。 注意预处理啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。 阅读全文
posted @ 2011-10-25 15:06 木小漾 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 很考验耐心的一道题, floodfill + 模拟,表示我当时判重用的是第一个,没调出来 TAT 。 阅读全文
posted @ 2011-10-25 14:38 木小漾 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 完全背包的加强版,也可以用搜索。 也是不知道我当时为什么会 WA 的题。 ╮(╯▽╰)╭ 阅读全文
posted @ 2011-10-25 14:28 木小漾 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 小队列,很奇怪我当时居然 WA:0 。 阅读全文
posted @ 2011-10-25 14:10 木小漾 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 高维 RMQ 。 阅读全文
posted @ 2011-10-21 16:27 木小漾 阅读(275) 评论(0) 推荐(1) 编辑
摘要: 动规,但是方法比较独特,用二分动规或是动贪来做。 阅读全文
posted @ 2011-10-21 16:24 木小漾 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 不完全生成树,使路径上最长边最小,多次询问静态处理。 阅读全文
posted @ 2011-10-20 15:33 木小漾 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 对于别人来说很水,对于我来说却给当贪心做的动规。 阅读全文
posted @ 2011-10-20 15:28 木小漾 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 树状数组的基本操作。 阅读全文
posted @ 2011-10-20 11:51 木小漾 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 一道相当不容易想,但想通了会觉得很白痴的动规。 阅读全文
posted @ 2011-10-19 19:50 木小漾 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 最大子矩阵。 阅读全文
posted @ 2011-10-19 19:44 木小漾 阅读(266) 评论(0) 推荐(1) 编辑
摘要: dfs + 模拟。 阅读全文
posted @ 2011-10-19 19:42 木小漾 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 主要讲了讲怎么计算星期。 阅读全文
posted @ 2011-10-19 18:45 木小漾 阅读(713) 评论(0) 推荐(0) 编辑
摘要: 看看吧,名人的经典语录。 阅读全文
posted @ 2011-10-18 18:09 木小漾 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 匈牙利算法------>艾 FHAI。 阅读全文
posted @ 2011-10-18 15:18 木小漾 阅读(464) 评论(0) 推荐(1) 编辑
摘要: 匈牙利算法求最大匹配,当然,这个算法还可以用来求最小覆盖,前面有一道用这个算法求最小覆盖的,叫 “投票”。 阅读全文
posted @ 2011-10-18 15:15 木小漾 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 带钥匙的迷宫问题。 阅读全文
posted @ 2011-10-18 15:04 木小漾 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 比较纠结的一道图论。 阅读全文
posted @ 2011-10-18 14:53 木小漾 阅读(217) 评论(0) 推荐(0) 编辑