HDU
哈希表扁豆
此人不懒,但什么都没写
展开
-
Tunnels(状压DP模板题)
Problem求走过所有隧道所需的最小时间。Solution隧道总数很小,直接状态压缩。dp(i,j)表示已经走完的状态为i,当前在j所需要的最小时间。首先bfs预处理出不同隧道间的距离,将当前已经走过的隧道压缩成二进制数从小到大枚举状态,枚举每个状态的当前所在隧道,枚举当前隧道所能到达的隧道。Code#include <iostream>#include <map>#include <cmath>#include <cstdio>#incl原创 2021-08-11 20:11:27 · 155 阅读 · 0 评论 -
HDU - 2819 Swap
题意:给出一个01方阵,能否通过交换行或交换列使得方阵主对角线元素全为1,输出方案。思路:裸的二分图匹配。。。模拟赛时想着仅做行的初等变换,但是这个步骤是用来化阶梯形的,不等价于题意要求。。。具体建图:源点向每一行连边,容量为1,每一行向对应位置为1的列连边,容量为1,每一列向汇点连边,容量为1,看匹配数是否为n即可。代码:不写了。...原创 2021-07-31 09:36:06 · 91 阅读 · 0 评论