摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2955 类似hdu1203 也是概率题 只需知道 p逃走=1-p抓住 所以先算出每个钱数所代表的最大逃走概率，在最后跟 1-m 比较 1 #include<iostream> 2 #include<algorith 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1203 如果求得到offer的最小可能，等价于1-求没有可能的解。 多个概率是相乘。//坑爹的题目，居然有n=0或m=0成立的情况。之前偷懒只判断n等于零WA了好多次 1 #include<iostream> 2 阅读全文

摘要：http://poj.org/problem?id=3903 数列里是存从小到大排的数，二分也是为了这个服务的，不断更新。而len才是所求长度 1 #include <iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstr 阅读全文

摘要：http://poj.org/problem?id=1837 是参考网上的，所以，01背包不要单纯的局限在max，min上。 陋见：关键应该是找到最后要输出的那个东西（比如这里的f【m】【7500】），知道答案会保存在这样一个数里后，而且根据经验知道这个下标一般都是最大的数也就是m，即积累到这里。而 阅读全文

摘要：http://poj.org/problem?id=3628 就是比原题多了一个要求，输出>=m的最小值 kisang~独立做出来的都开心<(￣︶￣)> 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<iostr 阅读全文

摘要：http://poj.org/problem?id=3624 就是很直接的01问题 可以复习用 但是！被全局数组和局部数组搞得一直过不了，改了才ac。 是因为空间问题么 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #inclu 阅读全文