POJ
姚灯灯
programonkey
展开
-
POJ 3181 Dollar Dayz
其实这道题就是简单的完全背包问题。从低到高推断出每种硬币的所有面额的解即可。当然,离线的话会慢一点。可以将问题需要求出的子问题全部求出来。下一个问题出现的时候,如果之前已经求解过则不必求解,否则在之前的基础上继续求解。原本觉得没什么好写的,关键是同样的方法用STL中的vector代替数组会超时!搞得以后都不敢用STL了..... #include #include #include #in原创 2015-02-07 20:17:05 · 722 阅读 · 0 评论 -
POJ 2184 Cow Exhibition
这道题整整思考了两天,最终还是AC啦!初看觉得这道题有三个维度,分别是智商和要大于0,幽默感的和要大于0,同时,智商和幽默感的和又要最大。而事实上,只要求出每个可能的智商值对应的最大的幽默感值即可。由于智商和幽默感都存在负数,所以智商和的值要整体向右平移100*1000个单位。而S[i]则表示,智商在i(实际上和为i-100*1000)对应的最大幽默感和,且初始时S[i]的值都为负无穷。接下来就可原创 2015-02-12 13:45:18 · 676 阅读 · 0 评论