摘要：
传送门：http://poj.org/problem?id=1020 深搜，dps真的是一个深坑，想哭 填蛋糕，从左往右从下往上，从大的开始，每次要把底层填满再填上面的 阅读全文
摘要：
传送门：http://poj.org/problem?id=1019 主要是找数学规律 然后用好pow和log函数，由于数组过大，数组的类型用unsigned 阅读全文
摘要：
有一段时间没练了 传送门：http://poj.org/problem?id=1018 动态规划 背包 最后注意输出 //#include<iomanip> //cout<<fixed<<setprecision(3)<<max<<endl; 阅读全文
摘要：
传送门：http://poj.org/problem?id=1017 六种正方形盒子边长分别为1~6，放入6*6的包裹中，求最小的包裹数 阅读全文
摘要：
传送门：http://poj.org/problem?id=1016 数字字符串的压缩，比较 注意指针的使用，注意细节 70,80两个边缘数字，70刚好在15步形成循环，80步在16步形成循环 阅读全文
摘要：
传送门：http://poj.org/problem?id=1015 大概就是有m个人，每个人有一个d值一个p值，从m个人中选出n个人，使得他们的d值和与p值和之差的绝对值最小，若有多个答案两数之差相同选其中d值和与p值和最大的。 也是背包问题。二维数组，dp[i][j]，取i个人，差值为j，和放在 阅读全文
摘要：
传送门：http://poj.org/problem?id=1014 第一次碰到多重背包 刚开始还想一言不合就dfs但是会超时啊……看了别人的才知道是多重背包 http://blog.csdn.net/zxy_snow/article/details/6169008 http://blog.csdn 阅读全文
摘要：
题目链接：http://118.190.20.162/view.page?gpid=T51 刚看到题的时候一直想的是逆推，然后拿了个80，自己也知道逆推是有一些数据不对的但也没想到怎么改进。 后来看了大家的思路是顺推……有时候还是要暴力一点…… 阅读全文
摘要：
大致思路就是将12个硬币标记为0，分别判断每一行，若左边重则给左边相应硬币+1，右边-1，even时标记为100，表示已确认为真币 最后判断哪个硬币的绝对值最大则嫌疑最大，标记为负值表示较轻，正值表示较重 算是一个水题吧……我竟然还错了几次…… 阅读全文