qq_41510496的博客

1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将  ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的  aj  的总和。Input第一行两个数n，Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1<...

百度文库的PDF题目：bzoj2440 完全平方数bzoj2301 Problem bbzoj2820 YY的GCDbzoj3529 数表bzoj2154 Crash的数字表格bzoj2639 jzptab

题目描述小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第 K个数送给了小X。小X很开心地收下了。然而现在小 W 却记不起送给小X的是哪个数了。你能帮他一下吗...

题目描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k输出格式：共n行，每行一个整数表示满足要求的数对(x,y)的个数输入输出样例输入样例#1： 复制22 5 1 5 11 5 1 5 2输出样例#1： ...

1742 开心的小Q 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注如果一个数字存在一个约数是大于1的完全平方数，那么小Q就认为这个数是有趣的。小Q喜欢收集有趣的数字，每找到一个有趣的数，小Q就会变得很开心。小Q发现12是有趣的，18也是有趣的，它们都是36的约数，而在36的约数中，还有3个数是有趣的，它们是4、9、36。小Q很好奇，在a~b里每个数...