![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门
newbaby2012
芝兰生于深谷,不以无人而不芳;君子修道立德,不为困穷而改节。
展开
-
uva 562 Dividing Coins
一个比较简单,但对我来说比较纠结的一个dp问题。原题地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=503 就是分摊硬币,面值从1~500,最多一个背包有100个硬币,然后找出最小的分法,网站上的方法和我的有些不太一样,不过还是ac了。原创 2013-02-02 11:14:53 · 385 阅读 · 0 评论 -
poj2503 hash查找
题目意思就是查字典,把对应的信息翻译成英文,一开始直接暴力,结果TLE了,后面想到hash,但是却RE了好几次,再后来想通了,因为我hash函数中变量v的值太大,如果是int或者long型的话(貌似他们都是32位的?),溢出后变为负值,而这又是作为数组下标的,结果就会RE了,改成long long 就AC了 后来我发现只要是unsigend int 就可以了,而且还变快了50ms O(∩_∩)O原创 2013-04-01 15:15:56 · 560 阅读 · 0 评论 -
HDU 2159
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159 就是背包问题,不过状态不好想,也是参考了别人的才写出来的,状态解释见:http://zc634579757.blog.163.com/blog/static/12449746220100301430970/ 觉得还是挺巧妙的,想问题时学会逆向思维可能会有出乎意料的效果啊,贴代码 #in原创 2014-01-25 21:15:52 · 504 阅读 · 0 评论