2017年8月5日

2017百度之星-1003度度熊与邪恶大魔王

摘要: 度度熊与邪恶大魔王 题意:中文题 思路:完全背包,以血量作为背包容量,以花费晶石做为价值,求花费晶石最小也就是求背包价值最小,注意,dp[i]表示的是血量为i的怪物恰好被杀死的最小花费,所以如果出现i更大,但是花费更小的,应该要更新答案,从后面遍历每次判断dp[i-1]和dp[i]的大小就可以了,题 阅读全文

posted @ 2017-08-05 14:28 lazzzy 阅读(329) 评论(0) 推荐(1) 编辑

2017百度之星-1002度度熊的王国战略

摘要: 度度熊的王国战略 赛后更新 没写出来,不更新了。。。 更新:sw算法,蜜汁T,可能姿势不够骚 更新:这是个假题。。。神tm的并查集。。。。题意是求让至少一个点脱离联通块至少需要的代价。。。。。判断联通输出边权和最小的一个点,如果不联通输出0 AC代码: 阅读全文

posted @ 2017-08-05 14:19 lazzzy 阅读(248) 评论(0) 推荐(1) 编辑

导航