- 博客(31)
- 收藏
- 关注
原创 ZOJ 2561 Order-Preserving Codes DP 四边形优化
题目大意:给你n个字符出现的频次,做一棵类似哈夫曼的带权二叉树。但是和哈夫曼树不同的,每个字符的相对位置是不能改变的,在此前提下,使得权和最小。权和 == 每个字符出现的频次*这个字符代表的叶子节点到根的距离。思路:用dp[i][j]表示[i,j]这个区间,和成一棵二叉树,最小权和。显然dp[i][j] = min( dp[i][k-1] + dp[k][j] + sum[i][j
2014-07-22 15:32:54 1066
原创 hihoCoder 1035 自驾旅行 树形DP
题目链接:http://hihocoder.com/problemset/problem/1035
2014-07-21 21:10:43 3293 5
原创 UVA 1391 Astronauts 2-sat
题目大意:有n个宇航员,按照年龄划分,年龄低于平均年龄的是年轻宇航员,而年龄大于等于平均年龄的是老练的宇航员。现在要分配他们去A,B,C三个空间站,其中A站只有老练的宇航员才能去,而B站是只有年轻的才能去,C站都可以去。有m对宇航员相互讨厌,不能让他们在同一个空间站工作。输出每个宇航员应分配到哪个空间站,如果没有则输出No solution.
2014-07-18 14:48:45 786
原创 BZOJ 2757: [SCOI2012]Blinker的仰慕者 数位DP
好繁琐,因为难处理,分为k==0和k!=0两类处理。代码很丑。。。手残shang
2014-07-11 17:04:13 1856 1
原创 ACdream群OJ 1126 Rankings 填坑法DP
题目链接:http://acdream.info/problem?pid=1126题目大意:有n支dui
2014-07-10 20:47:16 877
原创 POJ 3352 边-双连通 HDU 2767 强连通
边-双连通模板题//#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#defi
2014-07-08 12:06:57 618
原创 HDU 2255 奔小康赚大钱 KM模板
没什么好说的,模板题//#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#de
2014-07-06 10:46:35 820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人