摘要: A给出一个数a, b为一个正数,如果a+b含有8,则称为吉祥的数字,找出最小的b枚举b就可以了- 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int num[10]={10000000... 阅读全文
posted @ 2015-02-27 11:19 sequenceaa 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个天平,给出c个钩子,及c个钩子的位置pos[i],给出g个砝码,g个砝码的质量w[i],问当挂上所有的砝码的时候,使得天平平衡的方案数,用dp[i][j]表示挂了前i个砝码时,平衡点为j时的总的方案数,状态转移为第i个砝码是否挂上,如果要挂上第i个砝码的话,j>=pos[i]*w[i]... 阅读全文
posted @ 2015-02-27 10:03 sequenceaa 阅读(138) 评论(0) 推荐(0) 编辑