/* 由于longlong学长在题解里把这个题略了 我稍微解释一下这道题 1-n乘起来最大就是 n！ 下面我们考虑怎么保证他是一个完全平方数 对于每个数 x 我们分解成 x=p1^a1*p2^a2*p3^a3..... 其中pi是质数 （他有个学名叫做 唯一分解定理） 再考虑一个完全平方数有什么性质... ...
分类：
其他好文 时间：
2018-12-08 20:23:17
阅读次数：
150
[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 简单的dfs题 枚举前3个完全平方数，判断最后一个是不是完全平方数，统计合法方案数即可。 （zz选手竟把数据看成<=1e9） 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2018-11-27 14:49:29
阅读次数：
180
Sigma Function LightOJ1336 题意：现在给你一个n，你需要求出有多少个数字的σ是偶数。 注：一个数字的σ指这个数的所有因子之和。 结论：n 完全平方数的个数 2倍的完全平方数的个数。 AC代码： include include include include include ...
分类：
其他好文 时间：
2018-11-12 11:25:00
阅读次数：
201
给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2018-11-09 23:24:22
阅读次数：
190
题目三：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ ...
分类：
编程语言 时间：
2018-11-02 11:53:15
阅读次数：
124
"题意" 给你一个序列，$q$次询问一个区间内有多少个子区间满足自区间内所有的数进行按位与运算的结果是完全平方数 又是$Lstete$给我讲的... 他不久前给我讲的东西我又不会了我是真的捞 这种求区间内的子区间的题目 一般为了避免算重，可以考虑把询问离线挂在右端点上 我们首先可以发现一个性质 一个 ...
分类：
其他好文 时间：
2018-10-27 22:35:01
阅读次数：
262
题目描述 AliceAlice 最近得到了一个正整数 xx。由于 BobBob 的生日马上就要到了，AliceAlice 准备把 xx 作为 BobBob 的生日礼物。 然而 BobBob 只喜欢完全平方数，AliceAlice 为了让 BobBob 开心，打算对 xx 进行一些修改。每次 Alic ...
分类：
其他好文 时间：
2018-10-21 19:38:01
阅读次数：
228
#include int main() { int a,b,c,d,s,i; for(i=31;i<100;i++){ s=i*i; a=s/1000; b=s%1000/100; c=s%100/10; d=s%10; if(a==b&&c==d) printf("%... ...
分类：
编程语言 时间：
2018-10-13 21:43:21
阅读次数：
275
题意 一个长度为 $n$ 的序列 $A$ ，定义一个 $1$ 到 $n$ 的排列 $p$ 是合法的,当且仅当 $\forall i \in [1, n ? 1], A_{p_i} × A_{p_i+1}$ 不是完全平方数。 求有多少合法的排列，对 $10^9 + 7$ 取模。 $n \le 300, ...
分类：
其他好文 时间：
2018-10-12 14:56:07
阅读次数：
212
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. Example 1: Example 2: ...
分类：
其他好文 时间：
2018-09-23 22:41:01
阅读次数：
475
