摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6102 题解： 分析：有点难想。。首先逐个加入右端点，每加入一个，枚举倍数，和题解做法一样，然后更新每个Ai位置的值，当某个区间右端点恰好的刚刚枚举完的右端点时，这时候更新答案，对应询问的答案就是这个时候的区 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6085 题意：给定长度分别为n，m的数组A和B，给定q个询问，每次询问给出一个k，求满足Ai%Bj=k的数对(i,j)的个数，结果mod2。 题解： 分析：简单说就是枚举Bi的倍数，在对应区间内得到k的个数， 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097 分析：考虑P关于圆O的反演点P'，对于圆上任意一点M，|PM|/|P'M|=|OP|/r，然后就把问题转化为圆外两点到圆上动点距离之和最小了，因为|OP|=|OQ|，线段P'Q'要么和圆有交点，要么所 阅读全文
摘要：
链接：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的和。 分析：考虑每个数 阅读全文
摘要：
比赛链接：https://www.jisuanke.com/contest/823 A. 图像压缩四叉树 按题意构造一下树，然后按2,3,0,1的顺序遍历孩子就可以了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 usi 阅读全文