ACM
joykim
平庸的计算机系小硕一枚
展开
-
poj3414_pots
此题我的算法思想很简单,两罐的水容量之差的倍数一定可以通过倒水得到; 每通过一组倒水动作就能得到差的一个倍数,每次加一倍; 结果就是wrong answer,可能是我考虑的不完善,希望大家帮忙提提意见,我的错在哪; 本人也在苦苦思索啊。。。。 #include using namespace std; int t; bool times(int a,int b原创 2014-12-28 20:46:14 · 257 阅读 · 0 评论 -
hiho 158-week
分析 本题 给我 第一感觉就是 动态规划, 第二 就是 有 非法二进制数 是否 可以通过 全部的二进制数 减去 合法的二进制数 来取得; 全部的二进制数 数量 为 2的N次方个,这是 明确的;本题 关键就在于求出 合法二进制数; n位合法二进制数 n-1位肯定为合法的二进制数,因此可分为两种case 去分析; 用dp[n][m]表示 合法二进制数的数量;n表示位数,m表示末尾位的值,m原创 2017-07-16 11:38:52 · 223 阅读 · 0 评论