随笔分类 -  动规-数位DP

摘要:Problem Description For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 阅读全文
posted @ 2017-03-01 16:40 Robin! 阅读(119) 评论(0) 推荐(0) 编辑
摘要:思路:这题的难点在于判断是否该数是平衡数,解决方法是枚举力矩o的位置,计算每一位n累加的(n-o)*i的值是否等于0。 Code: 阅读全文
posted @ 2017-02-13 22:41 Robin! 阅读(274) 评论(0) 推荐(0) 编辑
摘要:思路: 如果只判断子串是否有13的话非常简单,这题还加了一个条件就是要被13整除; 这里就要用到模运算的性质,即(a+b+c)%d = (a%d + b%d + c%d)%d。 Code: 1 #include<bits/stdc++.h> 2 #define M(a, b) memset(a, b 阅读全文
posted @ 2017-01-20 22:44 Robin! 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示