摘要: 题意 : 有一个特俗的天平 c 个指定的位置 g个给定重量的砝码 问用上所有砝码 使天平平衡的方案有几种思路: dp[i][j+c[k]*g[i]]+=dp[i-1][j]; #include#include#include#includeusing nam... 阅读全文
posted @ 2015-01-28 15:24 sola94 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题意: 公主被关在 a位置 她的朋友在r位置 路上x位置有恶魔 遇上恶魔花费2 时间 否在时间花费 1 时间 问 最短多少时间 找到公主思路: bfs+ 优先队列(时间短的先出列)#include#include#include#include#include#includeusi... 阅读全文
posted @ 2015-01-28 00:26 sola94 阅读(148) 评论(0) 推荐(0) 编辑