
acm
zatrix
loading...
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
百度之星2017资格赛1003[度度熊与邪恶大魔王]
1003题目[度度熊与邪恶大魔王]题目描述给定n个怪兽的血量和防御值,以及m个技能的伤害和花费。求打败n个怪兽需要的花费最小值题目思路 完全背包 从题目中所说,每个技能可以使用无限次得知可以通过完全背包来解决。 复杂度估计 如果对n个怪兽,每个计算m个技能消灭怪兽的最小花费计算,那么需要 a*b*m*a = 1000 * 10 * 1000 * 1000(即n个怪兽的血量和防御共有1000*10原创 2017-08-06 23:35:28 · 394 阅读 · 0 评论 -
Topcoder 721 div2-B RememberWordsEasy
Topcoder RememberWordsEasy题目描述div2-B https://community.topcoder.com/stat?c=problem_statement&pm=14708 div1-A https://community.topcoder.com/stat?c=problem_statement&pm=14707唯一的区别在于d,w的范围。 问题解法计算d1区原创 2017-10-04 00:20:12 · 270 阅读 · 0 评论 -
Topcoder 720 div2-C RainbowGraph
topcoder 状态压缩dp原创 2017-11-21 00:14:48 · 602 阅读 · 0 评论