摘要:
传送门: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,表示已确认为真币 最后判断哪个硬币的绝对值最大则嫌疑最大,标记为负值表示较轻,正值表示较重 算是一个水题吧……我竟然还错了几次…… 阅读全文