摘要：
题意： 给出一张图，图中'X'表示wall,'.'表示空地,可以放置blockhouse同一条直线上只能有一个blockhouse，除非有wall 隔开，问在给出的图中最多能放置多少个blockhous 分析： 把原始图分别按行和列缩点 建图：横竖分区。先看每一列，同一列相连的空地同时看成一个点，显 阅读全文
posted @ 2019-08-12 23:25
DWVictor
阅读(186)
评论(0)
推荐(0)
摘要：
优先队列 + 反向拓扑 阅读全文
posted @ 2019-08-12 21:41
DWVictor
阅读(204)
评论(0)
推荐(0)
摘要：
POJ 3249 Test for Job (拓扑排序+DP) <题目链接> 题目大意： 给定一个有向图(图不一定连通)，每个点都有点权(可能为负)，让你求出从源点走向汇点的路径上的最大点权和。 解题分析：想到拓扑排序就好做了，然后在拓扑的过程中进行简单的状态转移。 <题目链接> 题目大意： 给定一 阅读全文
posted @ 2019-08-12 21:40
DWVictor
阅读(244)
评论(0)
推荐(0)
摘要：
题目链接 ： 点击此处 ## Problem A 题意： 给你n个数，重定义两个数之间的加法不进位，求这些数中两个数相加的最大值和最小值。 题解： 字典树。我们首先将前i-1为放入字典树中，然后在查询第i位时，我们去字典树中查询，对每一位进行寻找，找到满足题意的当前位的最大值和最小值，然后继续更新下 阅读全文
posted @ 2019-08-12 21:14
DWVictor
阅读(370)
评论(0)
推荐(1)
浙公网安备 33010602011771号