CHeck_Check_check的博客

题目链接：点击打开链接题意：求在区间[a,b]内所有素数的f（x）之和，f(x)为在数组中能整除x的数的个数。例如长度为6的数组{5,5,7,10,14,15}，给出区间[2,11]，则f(2)=2,f(3)=1,f(5)=4,f(7)=2,f(11)=0.          ∑[f(x)]=f(2)+f(3)+f(5)+f(7)+f(11)=9.分析：先用数组b[i]记录输入

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4196题意：给出一个正整数n，求出一个最大的数，这个数满足是由[1,n]之间不同的数相乘得到，并且这个数是完全平方数。分析：乘积最大的数是n!，因为n!可以拆成一堆素数的乘积，只需要剔除n!里面多余的素数即可。如果n!里面包含的素数因子的指数是奇数，则需要剔除一个这样的素数才能构成平方数，是偶数

题目链接：点击打开链接题意：求区间[a,b]内距离最小的两个素数和距离最大的两个素数。若存在就输出它们的信息，不存在输出"There are no adjacent primes."分析：由于a和b的范围可达到int上限，如果采取常规素数筛空间是不够用的，只能采取其它的思路。要筛出int范围内的合数，这些合数的最大质因数一定是小于INF^0.5（小于50000），可以先用常规线性筛筛出50

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2461题意：给出n个矩形的左下角和右上角坐标，要求进行m次操作，每次对t个矩形进行涂色（给出这t个矩形的序号），要求计算出每次涂色时需要涂色的面积。（涂色可以覆盖，即每次操作不受前面任何操作的影响）。分析：矩形之间可以覆盖，每次操作要计算覆盖后图形的面积，这里就要用到容斥原理。每次操作时有如下关

题目链接：点击打开链接题意：给出一个整数n，要求找到长度为n的数组，满足该数组的元素是有[1,n]内的任意元素组成的，且该数组为非递减数组或非递增数组，求满足条件的数组的总个数。分析：因为非递减数组和非递增数组具有对称性，可以只讨论非递减数组的个数，设其为x，则总个数为2x-n（n为非递减数组和非递增数组交叉的部分，即既不递减也不递增）。通过分析讨论结果可以得到总个数为C(2n,n)-

DescriptionOnceupon a time, there was a poor snail. Every day, it tried very hard to crawlforward, while there was a keeper who’d like to maltreat this poor littlesnail. The snail was crawling on a

题目链接题意：这题题意比较难读懂，题目的意思是给出一系列的一元二次曲线Si(x)，F(x)为定义域内每一个x对应的Si(x)最大值点组成的曲线，求F(x)的最小值。分析：由于a>=0，开口向上已确定，所以F(x)一定是凹曲线，故可以用三分查找法找出它的极值点，然后求出该极值点对应的最小值。注意求解F(x)在任一点的函数值时要注意枚举ai,bi,ci，从而求出Si(x)在该点的最大值

DescriptionGiven n differentobjects, you want to take k of them. How many ways to can do it? For example, saythere are 4 items; you want to take 2 of them. So, you can do it 6 ways. Take 1,

点击打开题目链接题意：给出一个字符串a和一个整数k，表示这个字符串s是由k个 a连接得到的，要求任意删除字符串s中的任意位上的字符，使得删除后的字符串表示的数能被5整除。题目说明所求结果可能包含前导0的情况，即5和05算两种情况。分析：要使这个数能被5整除，则删除后的字符末尾数字一定是5或0，这时只用枚举a的各位字符，如果遇到字符0或5就计算当前情况的总个数（2^i），而后面的k个串的相同

题意：求[C(n,0)+C(n,1)+...+C(n,k)]%2333的值。分析：因为n和k的值太大，不能直接预处理组合数，由lucas定理：C(n,k)%mod=C(n/mod,k/mod)*C(n%mod,k%mod)%mod，可得到如下结果便于说明，记[C(n%mod,0)+C(n%mod,1)+...+C(n%mod,mod-1)]%mod=∑C(n%mod,0~mod-1)a