Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数...
分类：
其他好文 时间：
2015-07-01 20:26:30
阅读次数：
156
Description 求第k个没有完全平方因子的数，k>1溢出T了一发 正确姿势mid=l>>1+r>>1+(l&r&1) 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn...
分类：
其他好文 时间：
2015-06-23 17:18:44
阅读次数：
114
这套题是cgy出的，良心的保证啊250题意：
n个数编号1～n，每次删掉完全平方数，剩下的数重新标号，求最后剩下的数的初始标号n个数编号1\sim n，每次删掉完全平方数，剩下的数重新标号，求最后剩下的数的初始标号
Solution:
其实可以理解为剩下的数的最大标号，暴力每次看当前剩下的最大编号的数是否被删除即可。最后剩下的即为答案。
Code:#include <bits/stdc++....
分类：
其他好文 时间：
2015-05-28 20:00:37
阅读次数：
167
N是完全平方数 N有奇数个约数设：N = n*n充分性：1、N=1时，N的约数为1，为奇数2、N>1时，1.....n......N，其中 1, n, N为N的3个约数。若在1~n之间存在另外一个约数m1，则在n~N之间必存在约数N/m1，同理，有m2，则存在N/m2，即必有 （3 + 偶数）个，....
分类：
其他好文 时间：
2015-05-25 23:54:30
阅读次数：
180
第五届在线编程大赛月赛第一题：完全平方数的个数
题目详情:
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式：
多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式：
每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
答题说明:
输入样例
1 1
1 2
3 10
3 3
输出样例：
1
1
2...
分类：
其他好文 时间：
2015-05-22 22:38:14
阅读次数：
120
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式： 多组数据，包含两个正整数A,B 1
输出格式： 每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
挑战规则：
输入样例 1 1 1 2 3 10 3 3
输出样例： 1 1 2 0
题目分析：这道题首先想到的是【A,B】区间从A依次取数判断是否为完全平方数，可是这样很耗时，效率不是...
分类：
其他好文 时间：
2015-05-14 08:46:33
阅读次数：
119
完全平方数 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然.....
分类：
其他好文 时间：
2015-05-06 09:11:32
阅读次数：
120
/*一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？*/#include#includeint main(void){ int i = 0, x = 0, y = 0; int num = 0; for (i=0; i<10000; i+...
分类：
编程语言 时间：
2015-05-02 12:20:29
阅读次数：
130
【程序3】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后 的结果满足如下条件，即是结果。请看具体分析：2.程序源代码：#include "ma...
分类：
其他好文 时间：
2015-04-25 09:20:38
阅读次数：
110
题目链接：BZOJ - 2440题目分析首先，通过打表之类的方法可以知道，答案不会超过 2 * k 。那么我们使用二分，对于一个二分的值 x ，求出 [1, x] 之间的可以送出的数有多少个。怎么来求呢？我们使用容斥原理。先求出不能送的数（即含有平方因子的数）有多少个，然后用总数减去就可以了。那么，...
分类：
其他好文 时间：
2015-04-03 22:11:03
阅读次数：
133
