几许情愁的博客

题目链接：http://poj.org/problem?id=3252 题意：求 [L , R]区间内 round number数的个数； round numbe就是二进制0的个数大于等于1的个数的数字； #include<stdio.h> #include<iostream> #include<string.h> #include<string&g...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 题目大意：找出 [L , R]区间内是balanced number 的个数； balacced numbe定义：数字中有个平衡点，使两边的数字乘距离平衡点的距离的和相等，例如 4139，把3看作平衡点 左边4*2+1*1 = 右边 9*1； 思路：枚举每一个平衡点，进行数位dp，得出的an...