莫比乌斯
lqybzx
123
展开
-
bzoj 2986: Non-Squarefree Numbers
Description 一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。 Input 读入一个正整数N Output 找出第N个不是squarefree的数。1 Sample Input 10 Sample Output 27 Hint 前10个非squarefree的数 4 8 9 12 1原创 2014-11-30 20:25:57 · 851 阅读 · 0 评论 -
bzoj 2301: [HAOI2011]Problem b
Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k Output 共n行,每行一个整数表示满足要求的数对(x,y)的个数 Sample In原创 2014-10-28 21:12:22 · 956 阅读 · 0 评论 -
bzoj 1101: [POI2007]Zap
Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x Input 第一行包含一个正整数n,表示一共有n组询问。(1 Output 对于每组询问,输出到输出文件zap.out一个正整数,表示满足条件的整数对数。 Sample Input 2 4 5 2 6 4 3 Sample原创 2014-10-29 20:09:31 · 747 阅读 · 0 评论 -
bzoj 2818: Gcd
Description 给定整数N,求1 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint 对于样例(2,2),(2,4),(3,3),(4,2) 1 放原创 2014-10-27 22:11:46 · 667 阅读 · 0 评论 -
bzoj 2190: [SDOI2008]仪仗队
Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。 Output 共一个数,即C君应看到的学生人数。原创 2014-11-22 19:13:32 · 926 阅读 · 0 评论 -
bzoj 2820: YY的GCD
Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 kAc这种傻×必然不会了,于是向你来请教…… 多组输入 Input 第一行一个整数T 表述数据组数 接下来T行,每行两个正整数,表示N, M Output T行,每行一个整数表示第i组数据的结果 Sample Input 2 10 10 100 100 S原创 2014-10-28 17:11:47 · 685 阅读 · 0 评论 -
bzoj 2440: [中山市选2011]完全平方数
Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个数送给了 小X。小X很开心地收下了。 然而现在小原创 2014-10-29 11:38:09 · 966 阅读 · 0 评论 -
codeforces439E: Devu and Birthday Celebration
Description Today is Devu's birthday. For celebrating the occasion, he bought n sweets from the nearby market. He has invited his f friends. He would like to distribute the sweets among them. As原创 2016-08-01 22:21:26 · 554 阅读 · 0 评论 -
2017多校训练Contest2: 1009 TrickGCD hdu6053
Problem Description You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions? * 1≤Bi≤Ai * For each pair( l , r ) (1≤l≤r≤n) ,原创 2017-08-16 15:49:23 · 285 阅读 · 0 评论