摘要：
链接：http://poj.org/problem?id=3252 题意：一个数写成二进制，0不少于1就是round number，求给定区间内round number的个数。 分析：显然第一步转化为0到n的round number个数。。设n写成二进制有len位，第一位取0时，后面只要满足0的个数 阅读全文
摘要：
链接：http://poj.org/problem?id=1019 分析：就是计数的问题。。可以先算出112123...m共有多少位，具体式子看代码。。然后二分取一个最大的小于n的m，接下来考虑123...m有多少位，再二分一下求解就可以了。。具体式子还是看代码。。 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1007&cid=762 题意：给定一个二分图，由U、V两部分组成，两部分大小相同，且U中每个点都连向V中的两个点，每个完美匹配的权定义为匹配中的边乘积，求所有完美匹配的权之和 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=762 题意：记d(n)为n的因子个数，给定l,r,k，求∑d(i^k),(i=l,l+1,...,r)。 分析：记n=(p1^a1)*(p2^a2)*... 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=762 题意：给定一个X和.组成的图案，输出图案里的数字。 分析：- - 一开始没看懂题目，没发现给的图里就是数字了。。打个0到9的表，直接读完判一下，就水过 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=761 题意：给定1~n的一个排列，定义f(l,r,k)为区间[l,r]第k大的数，不存在第k大的数时定义为0，给定k，求所有区间的f的和。 分析：考虑每个数 阅读全文