首先看数据..n是1e5,而ai只有10..且暴力枚举的话它也告诉你了..有(n+1)n/2种,直接暴力肯定超时..那么我们换种思路..1.考虑平方数..因为平方数数据肯定是(0~1000^2)那么枚举的复杂度最多n1000当然不会这么大..而且就算这么大,强大的牛客测评机也是过的去的..2.接下说
展开全文
珂朵莉与宇宙 题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n第二行n个数表示序列a 输出描述: 输出一个数表示答案 示例1 输入60 1 0 9 1 0 输出
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
