题意 : 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数。1 <= n <= 100000、0 <= ai <= 10 分析 : 题目的枚举对象是子区间的和，自然想到构造前缀和数组去进行操作（任意子区间的和都能由某两个前缀和做差得到）。由于这里每个元 ...
分类：
其他好文 时间：
2017-12-09 21:04:02
阅读次数：
140
2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4497 Solved: 2174 [Submit][Status][Discuss] Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完 ...
分类：
其他好文 时间：
2017-12-09 14:56:39
阅读次数：
157
星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 输入描述: 输出描述: 示例1 输入 6 0 1 0 9 1 0 输出 11 1 <= n <= 100000 0 <= ai <= 10 数据范围 ...
分类：
其他好文 时间：
2017-12-09 14:04:04
阅读次数：
136
完全平方指用一个整数乘以自己例如1*1，2*2，3*3等，依此类推。若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。完全平方数是非负数，而一个完全平方数的项有两个。注意不要与完全平方式所混淆。 ...
分类：
其他好文 时间：
2017-12-03 22:54:05
阅读次数：
215
【网络流24题】魔术球问题 2014年3月7日3,5344 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，4的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能 ...
分类：
其他好文 时间：
2017-11-29 22:04:29
阅读次数：
138
怎么感觉一直在做市选的说。。搞得在中山的我都没信心了。。。 好吧做这题主要是冲着莫比乌斯反演去的，然后实际上也是容斥原理的应用，跟反演没什么关系，但是莫比乌斯函数的一个应用。 首先将题目询问第k个无平方因子数，那么我立刻想到的是，这些数在莫比乌斯函数中的值是0（但是这个没什么用） 实际上的做法是二分 ...
分类：
其他好文 时间：
2017-11-26 16:45:35
阅读次数：
94
一、PTA实验作业 题目1：使用函数判断完全平方数 1. 本题PTA提交列表 2. 设计思路 1.定义整形变量i，双精度浮点型变量x 2.如果n为负数，返回值为0 3，如果n为非负数，则x=sqrt(n)，i=x/1 4.用x与i的值是否相等得出n是否为完全平方数，如果x=i，返回值为1 3.本题调 ...
分类：
编程语言 时间：
2017-11-19 02:35:50
阅读次数：
293
一丶PTA实验作业 题目1：使用函数判断完全平方数 （1）.PTA提交列表 （2）. 设计思路 1.第一步：定义两个浮点型变量 number，r； 2.第二步：将开平方的n赋予number； 3.第三步：r=n/number； 4.第四步：如果r=number，返回1；否则返回0； 5.第五步：如果 ...
分类：
编程语言 时间：
2017-11-19 02:08:02
阅读次数：
147
一、PTA实验作业 题目一：6 3 使用函数判断完全平方数 1. 本题PTA提交列表 2. 设计思路 1.定义整型变量i为循环变量，x是返回值 2.若n==0，则x=1 3.若n小于0，x=0 4.若x大于0，赋初值等于1，当i小于等于n进入循环，每循环一次i值加一 5.若i乘i等于n，则x=1，跳 ...
分类：
编程语言 时间：
2017-11-19 02:03:44
阅读次数：
172
一、PTA实验作业 题目一:6 3 使用函数判断完全平方数 1. 本题PTA提交列表 2. 设计思路 3.本题调试过程碰到问题及解决办法 这题提交后题目告诉我n=0时候答案错误，然后才发现0也是完全平方数，所以就把i的初值改成了0 题目二:6 9 使用函数验证哥德巴赫猜想 1. 本题PTA提交列表 ...
分类：
编程语言 时间：
2017-11-18 23:45:59
阅读次数：
461
