声声醉如兰

摘要：和平常的完全背包不一样的是多了一个限制条件：最多只砍S只怪，所以我们应该多一重循环来q：for 1->S，代表某种怪砍q只。阅读全文

posted @ 2016-08-10 20:20 声声醉如兰阅读(125) 评论(0) 推荐(0) 编辑

摘要：邻接表+DFS 阅读全文

posted @ 2016-08-10 19:57 声声醉如兰阅读(305) 评论(0) 推荐(1) 编辑

摘要：背包问题 + 二进制优化阅读全文

posted @ 2016-08-10 10:02 声声醉如兰阅读(181) 评论(0) 推荐(0) 编辑

摘要：邻接表+DFS 阅读全文

posted @ 2016-08-10 08:58 声声醉如兰阅读(186) 评论(0) 推荐(0) 编辑

摘要：经典并查集+关系向量简单介绍阅读全文

posted @ 2016-08-08 23:14 声声醉如兰阅读(185) 评论(0) 推荐(0) 编辑

摘要：由直线分割平面推广到折线分割平面阅读全文

posted @ 2016-08-08 15:01 声声醉如兰阅读(231) 评论(0) 推荐(0) 编辑

摘要：分别从四个角向对角打dp表，然后遍历各个点认为该点为相遇的房间，依据该点求四个dp式的和，并找出最大值阅读全文

posted @ 2016-08-08 10:56 声声醉如兰阅读(948) 评论(0) 推荐(0) 编辑

摘要：和HDU1272-小希的迷宫题目一样，并查集，思路有了代码很简单阅读全文

posted @ 2016-08-07 16:40 声声醉如兰阅读(205) 评论(0) 推荐(0) 编辑

摘要：很有意思的一道并查集问题阅读全文

posted @ 2016-08-07 16:22 声声醉如兰阅读(192) 评论(0) 推荐(0) 编辑

摘要：并查集寻找不同集合的个数阅读全文

posted @ 2016-08-07 15:23 声声醉如兰阅读(247) 评论(0) 推荐(0) 编辑

学习不努力一辈子在内地，英语学不牢老死在天朝