miao_a_miao

2015年5月11日

摘要：题意：有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 const int INF=0x... 阅读全文

posted @ 2015-05-11 09:51 miao_a_miao 阅读(306) 评论(0) 推荐(0) 编辑

hdu 1011 树形dp+背包

摘要：题意:有n个房间结构可看成一棵树，有m个士兵，从1号房间开始让士兵向相邻的房间出发，每个房间有一定的敌人，每个士兵可以对抗20个敌人，士兵在某个房间对抗敌人使无法走开，同时有一个价值，问你花费这m个士兵可以得到的最大价值是多少链接：点我分析：树形dp,对于点u,dp[u][j]表示以u为根的树消耗j... 阅读全文

posted @ 2015-05-11 00:21 miao_a_miao 阅读(188) 评论(0) 推荐(0) 编辑

2015年5月10日

poj 2342 && hdu 1520 树形dp

摘要：题意：有n个人，接下来n行是n个人的价值，再接下来n行给出l，k说的是l的上司是k，这里注意l与k是不能同时出现的链接：点我dp[i][1] += dp[j][0],dp[i][0] += max{dp[j][0],dp[j][1]};其中j为i的孩子节点。第二次做感觉已经很水了 1 #includ... 阅读全文

posted @ 2015-05-10 22:19 miao_a_miao 阅读(177) 评论(0) 推荐(0) 编辑

poj 1651 区间dp

摘要：题意：给出一组N个数，每次从中抽出一个数（第一和最后一个不能抽），该次的得分即为抽出的数与相邻两个数的乘积。直到只剩下首尾两个数为止。问最小得分是多少？链接：点我转移方程：dp[i][j]=dp[i][k]+dp[k][j]+a[i]*a[j]*a[k]这里的k一定是最后一步算的，所以乘以a[i]和... 阅读全文

posted @ 2015-05-10 17:12 miao_a_miao 阅读(128) 评论(0) 推荐(0) 编辑

hdu 2476 区间dp

摘要：题意：给出两个串s1和s2，一次只能将一个区间刷一次，问最少几次能让s1=s2例如zzzzzfzzzzz，长度为11，我们就将下标看做0~10先将0~10刷一次，变成aaaaaaaaaaa1~9刷一次，abbbbbbbbba2~8:abcccccccba3~7:abcdddddcba4~6:abcd... 阅读全文

posted @ 2015-05-10 16:43 miao_a_miao 阅读(176) 评论(0) 推荐(0) 编辑

hdu 2709 递推

摘要：题意：给出一个数，把他拆成2^n和的形式，问有多少种拆法链接：点我对6进行分析1 1 1 1 1 11 1 1 1 21 1 2 21 1 42 2 42 4对最上面4个，显然是由4的拆分然后每个加+1 +1得到的最下面是由，2的拆分乘2得到的设a[n]为和为 n 的种类数；根据题目可知，加数为2的... 阅读全文

posted @ 2015-05-10 11:26 miao_a_miao 阅读(149) 评论(0) 推荐(0) 编辑

hdu 1171 多重背包

摘要：题意：给出价值和数量，求能分开的最近的两个总价值，例如10,20*2,30，分开就是40，40链接：点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st... 阅读全文

posted @ 2015-05-10 10:59 miao_a_miao 阅读(128) 评论(0) 推荐(0) 编辑

hdu 1074 状压dp

摘要：题意：有n门课，每门课有截止时间和完成所需的时间，如果超过规定时间完成，每超过一天就会扣1分，问怎样安排做作业的顺序才能使得所扣的分最小链接：点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文

posted @ 2015-05-10 10:26 miao_a_miao 阅读(131) 评论(0) 推荐(0) 编辑

hdu 3642 体积并

摘要：题意：求三个矩形体积的并链接:点我枚举z 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #pragma comment(linker, "/STAC... 阅读全文

posted @ 2015-05-10 09:48 miao_a_miao 阅读(171) 评论(0) 推荐(0) 编辑

poj 1417 并查集+dp

摘要：转自：点我题目：给出p1+p2个人，其中p1个是好人，p2个是坏人。然后有一些关系，a说b是好人(坏人).其中没有矛盾的，判断是否有唯一解判断哪些人是好人，哪些人是坏人。其中比较重要的是，好人总说真话，坏人总说假话。不需要判断矛盾。唯一解 http://poj.org/problem?id=1 阅读全文

posted @ 2015-05-10 09:32 miao_a_miao 阅读(234) 评论(0) 推荐(0) 编辑

咕咕咕，喵喵喵，呱呱呱，汪汪汪，叽叽叽，嘎嘎嘎

公告