Counting Square Numbers

提交链接 wqh 给了 wtr1 一个长度为 n 的数组 A。对于 i=1,2,…,n,需要 wtr1 给出包含了位置 i 且区间和为完全平方数的子数组个数。由于最近 wtr1 很忙,请聪明的你帮帮他吧!若一个数是一个整数的平方,则称...

语文成绩

提交链接 题目描述:语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗? #include<bits/stdc++.h> using names...

区间最大和

提交链接 题目描述:给定 n 个正整数组成的数列 a1​,a2​,⋯,an​ 和一个整数 m。求出这个数列中的一个子区间 [i,j],也就是在这个数列中连续的数字 ai​,ai+1​,⋯,aj−1​,aj​,使得这个子区间的和在不超过 m 的情...

Breed Counting S

提交链接 题目描述:armer John 的 N 头奶牛,从左到右编号为 1…N,排成一队。所有牛都可以分为三个品种,每头牛都有一个品种编号(只能为 1,2,3 中的一个)。FJ 有 Q 个询问,每个询问希望求出某个区间内每...

爱与愁的心痛

提交链接 题目描述:最近有 n 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。 ...

平衡序列

提交链接 题目描述:小杨有一个包含 n 个正整数的序列 a。他认为一个序列是平衡的当且仅当存在一个正整数 i(1≤i<n)使得序列第 1 到第 i 个数字的总和等于第 i+1 到第 n 个数字的总和。 #include <...

求区间和

提交链接 题目描述:给定 n 个正整数组成的数列 a1​,a2​,⋯,an​ 和 m 个区间 [li​,ri​],分别求这 m 个区间的区间和。 #include <bits/stdc++.h> using namespace std; int s[100001], a[100001]; ...

简单乘法(高精度)

提交链接 题目描述:给出两个非负整数,求它们的乘积。 #include<bits/stdc++.h> using namespace std; #define N 2001 char a[N],b[N]; int c[2*N]; int main() { int lena,lenb,lenc,carry=0; cin>...

进制转换

提交链接 问题描述:实现两种不同进制之间的数据转换。题目分析:1.数据规模10的9次方,int类型变量足够大。2.数据存储,考虑有十六进制的存在,需要使用字符串存储数据。3.数组的大小,因为可能存在二进制,...

求细胞数量

提交链接 题目描述:一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 #include <bits/stdc++.h> using...