ZJOI物流运输 ZJOI物流运输 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路 ...
分类：
其他好文 时间：
2017-06-09 21:29:27
阅读次数：
269
传送门 n <= 20 很小 所以可以状态压缩 然后因为可能存在环，所以不能DP 那么就用spfa找最短路 被位运算坑了，不清楚优先级一定要加括号 ——代码 1 #include <queue> 2 #include <cstdio> 3 #include <cstring> 4 #include ...
分类：
其他好文 时间：
2017-06-04 15:47:43
阅读次数：
169
紫书188子集生成，当时看不懂给跳过去了== 生成从0到n-1， n个数的子集 增量构造法，一次选出一个元素放到集合中，感觉是深度优先遍历解答树 甚至看输出能脑补递归的过程== 位向量法 其实就是用一个开关数组B，B【i】= 0或1表示子集中含不含i 有点回溯法的意思，输出是这样的 二进制法 位向量 ...
分类：
其他好文 时间：
2017-06-04 15:42:50
阅读次数：
155
题目链接：传送门 题意： n个城市m条路。刚開始在点1，求把每一个城市都遍历一边最后回到1的花费的最小值。 分析： 我们首先须要预处理出随意两个国家之间的最短距离。由于数据范围非常小，所以直接用Floyd即可了。之后，我们用f[S][i]表示訪问国家的情况为S，当前最后訪问的一个国家是i所须要的最小 ...
分类：
其他好文 时间：
2017-06-04 10:46:45
阅读次数：
212
Escape 题目： 非常裸的多重匹配。可是点数较多，所以要用到状态压缩。。。。。。 第一次写。好厉害的赶脚。 #include <iostream> #include <queue> #include <vector> #include <cstdio> #include <cstring> us ...
分类：
其他好文 时间：
2017-06-03 19:22:13
阅读次数：
142
状态压缩dp+spfa解斯坦纳树 枚举子树的形态 dp[i][j] = min(dp[i][j], dp[i][k]+dp[i][l]) 当中k和l是对j的一个划分 依照边进行松弛 dp[i][j] = min(dp[i][j], dp[i'][j]+w[i][j])当中i和i'之间有边相连 #in ...
分类：
编程语言 时间：
2017-06-03 13:53:22
阅读次数：
279
Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 9920 Accepted Submission(s): 2372 Problem ...
分类：
其他好文 时间：
2017-06-01 16:50:34
阅读次数：
240
状态压缩dp的第一题！ 题意：Mr ACMer想要进行一次旅行，他决定访问n座城市。Mr ACMer 可以从任意城市出发，必须访问所有的城市至少一次，并且任何一个城市访问的次数不能超过2次。n座城市间有m条道路，每条道路都有一个费用。求Mr ACMer 完成旅行需要花费的最小费用。如果不能完成旅行， ...
分类：
其他好文 时间：
2017-05-30 16:07:14
阅读次数：
173
https://vjudge.net/problem/UVA-11825 题意： 假设你是一个黑客，侵入了一个有着n台计算机（编号为0,1,...,n-1）的网络。一共有n种服务，每台计算机都运行着所有服务。对于每台计算机，你都可以选择一项服务，终止这台计算机和所有与它相邻计算机的该项服务。你的目标 ...
分类：
其他好文 时间：
2017-05-30 13:28:12
阅读次数：
210
UVA 11825 - Hackers' Crackdown 状态压缩 dp 枚举子集 ACM 题目地址：11825 - Hackers' Crackdown 题意： 有一个由编号0~n-1的n台计算机组成的网络，一共同拥有n种服务，每台计算机上都执行着所有服务，对于每台计算机，你能够选择停止一项服 ...
分类：
其他好文 时间：
2017-05-29 21:45:32
阅读次数：
223
