acm_roll

2014年8月11日

摘要：保证每个点访问过一次就行，然后会到原点。这种情况可以先做一边floyd，然后跑tsp就好。#include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2014-08-11 16:01 acm_roll 阅读(130) 评论(0) 推荐(0) 编辑

POJ 3254 Corn Fields 状压DP

摘要：水题，记录一下当前是第几行和上一行的状态就好，因为每一行只会受到上一行的限制#include #include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2014-08-11 14:24 acm_roll 阅读(125) 评论(0) 推荐(0) 编辑

2014年8月9日

POJ 1155 TELE 树形背包问题

摘要：题目描述看的莫名其妙，很久才看懂。就是很裸的树形背包问题吧，状态是dp(i,j)表示节点i取到j个客户能得到的最大收益。注意一开始初始化的时候所有j为0的时候应该是0，然后其他值都要初始化成负无穷，因为收益有可能是负值。然后做01背包的时候注意方向，防止出现取某一个元素多次#include #inc... 阅读全文

posted @ 2014-08-09 16:05 acm_roll 阅读(149) 评论(0) 推荐(0) 编辑

2014年8月8日

HDU 2196 Computer 经典树形DP

摘要：一开始看错题了，后来发现原来是在一颗带权的树上面求出距离每一个点的最长距离，做两次dfs就好，具体的看注释？#include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-08-08 13:45 acm_roll 阅读(135) 评论(0) 推荐(0) 编辑

2014年8月7日

HDU 2152 Fruit 母函数

摘要：这个是同时有上下限的，初始化的时候注意一下就好#include #include #include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文

posted @ 2014-08-07 15:03 acm_roll 阅读(154) 评论(0) 推荐(0) 编辑

HDU 1171 Big Event in HDU 母函数

摘要：就是一个多重背包可行性判断，范围不大的话也可以用母函数处理出所有的情况、#include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-08-07 11:13 acm_roll 阅读(132) 评论(0) 推荐(0) 编辑

HDU 1085 Holding Bin-Laden Captive! 母函数

摘要：这次变成了每一种硬币有数量限制的情况了，用母函数显然可以十分方便的解决#include #include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-08-07 10:36 acm_roll 阅读(136) 评论(0) 推荐(0) 编辑

HDU 1398 Square Coins 母函数

摘要：就是经典的找零钱问题的小小变形，DP和母函数都可搞#include #include #include #include #include #include #include #include #include #include #include #include #include using na... 阅读全文

posted @ 2014-08-07 10:13 acm_roll 阅读(118) 评论(0) 推荐(0) 编辑

HDU 1028 Ignatius and the Princess III 母函数

摘要：其实这题是水题，DP随便搞一下就能求，但是第一次写母函数，所以找了道水题做好理解些~_~#include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-08-07 10:06 acm_roll 阅读(150) 评论(0) 推荐(0) 编辑

2014年8月6日

HDU 1520 Anniversary party 树DP水题

摘要：非常水的树DP，状态为当前为i，上级来没来然后跑一遍记忆化搜索即可#include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2014-08-06 16:46 acm_roll 阅读(122) 评论(0) 推荐(0) 编辑

公告