POJ3254-Corn Fields（状压DP）
摘要：
题目链接：http://poj.org/problem?id=3254 思路：把每行的状态转化成一个二进制数，每个数代表一种放置方法，dp[i][j]=Σdp[i-1][k]（k为满足条件的放置方法）。 阅读全文
posted @ 2016-08-15 16:25 polarday 阅读(136) 评论(0) 推荐(0)
HDU5441 Travel 并查集
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5441 无向图，n个点，m条带权边，q次询问，给出数值d，点a可以到点b当且仅当存在一条路线其中最大的权值不超过d。 用sum记录连通块节点个数，两个连通块合并，结果增加( sum[a] + sum[b] ) * 阅读全文
posted @ 2016-07-24 23:16 polarday 阅读(118) 评论(0) 推荐(0)
HDU5534--Partial Tree (完全背包)
摘要：
点击打开链接 思路：总度数为2n-2，由于每个节点都至少要有1个度，所以可以看做把剩余n-2个点放入n个节点的背包问题。dp[i]表示放入i个度后的最大值 阅读全文
posted @ 2016-07-14 16:58 polarday 阅读(141) 评论(0) 推荐(0)
HDU5438--Ponds (拓排+BFS)
摘要：
点击打开链接 题意：给定n个池塘，m对池塘相连，现在要将与少于2个池塘相连的池塘拆除，形成森林，求节点数为奇数的树权值之和 思路：按照拓排的思想不断删除度数小于2的节点 阅读全文
posted @ 2016-07-14 13:43 polarday 阅读(159) 评论(0) 推荐(0)
HDU5437 Alisha’s Party 优先队列
摘要：
点击打开链接 可能出现的问题： 1.当门外人数不足p人时没有判断队列非空，导致RE。 2.在m次开门之后最后进来到一批人没有入队。 3.给定的开门时间可能是打乱的，需要进行排序。 阅读全文
posted @ 2016-07-12 13:38 polarday 阅读(115) 评论(0) 推荐(0)
HDU5546 Ancient Go DFS
摘要：
点击打开链接 题意：给定一个9*9的棋盘，问黑子能否在下一步将白子围住（四面）。 由于数据不大，可以直接将'.'换成'x'，用DFS搜索。 阅读全文
posted @ 2016-07-11 23:09 polarday 阅读(118) 评论(0) 推荐(0)
codeforces #Round354-div2-D（BFS）
摘要：
题目链接：题目链接 题意：一个n*m的区域，每个格子都有上下左右四个门，相邻的两个格子A可以通向B当且仅当A对B的门和B对A的门都打开，问从起点S到终点T需要的最短时间 阅读全文
posted @ 2016-05-31 00:22 polarday 阅读(129) 评论(0) 推荐(0)
(并查集 or BFS+二分)HDU5652
摘要：
点击打开链接 并查集: BFS+二分: 阅读全文
posted @ 2016-05-16 20:47 polarday 阅读(121) 评论(0) 推荐(0)
浙公网安备 33010602011771号