- 博客(6)
- 收藏
- 关注
转载 [dp]Codeforces30C Shooting Gallery
题目链接题意: 给n个点 每个点的坐标 x y 出现的时间t 射中的概率从i点到j点的时间为它们的距离.求射中个数的最大期望很水的dp 坑点就是要用LL 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <cl...
2014-10-30 22:39:00 97
转载 [dp]HDOJ4960 Another OCD Patient
题意: 给一个n, 第二行给n堆的价值v[i], 第三行给a[i]. a[i]表示把i堆合在一起需要的花费. 求把n堆变成类似回文的 需要的最小花费.思路:①记忆化搜索 比较好理解...dp[l][r] 记录l到r的最小花费枚举对称轴 维护每次l到r之间对称dp[l][r]=min(dp[l][r], a[cur-l]+a[r-i]+dfs(cur+...
2014-10-30 22:24:00 99
转载 [状压dp]HDU5045 Contest
题意: n和人做m道题, 每俩人做的题数不能相差一题以上.(也就是每n道题分别由n个人完成) 给n个人分别做m道题的概率, 求完成m题的最大期望$1\le N \le 10$注意!!! fill dp 的地方! [0, m] 所以要 m+1 !! 1 #include <cstdio> 2 #include <cstdlib> ...
2014-10-21 01:02:00 69
转载 [状压dp]HDU3001 Travelling
题意: 走n个城市, m条路, 起点任意, 每个城市走不超过两次, 求最小花费, 不能走输出-1.$1\le n\le 10$分析: 每个城市的拜访次数为0 1 2, 所以三进制状压, 先预处理10位(n最大为10)的三进制数 1 int num[12], vis[60005][12]; 2 3 void init() 4 { 5 num[...
2014-10-20 23:54:00 77
转载 [状压dp]经典TSP
0出发 每个顶点经过一次 回到0 最小花费.O($n^2 \times 2^n$)记忆化搜索: 1 // s: 已经访问过的节点状态 v: 出发位置 2 int dfs(int s, int v) 3 { 4 if(dp[s][v]>=0) 5 return dp[s][v]; 6 if(s==(1&l...
2014-10-20 23:39:00 62
转载 [状压dp]POJ2686 Traveling by Stagecoach
题意: m个城市, n张车票, 每张车票$t_i$匹马, 每张车票可以沿某条道路到相邻城市, 花费是路的长度除以马的数量. 求a到b的最小花费, 不能到达输出Impossible$1\le n\le8$$2\le m\le30$ 1 #include <cstdio> 2 #include <cstdlib> 3 #include &l...
2014-10-20 23:04:00 59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人