分解质因子

提交链接 题目描述:给定一个正整数 n,设 n=p1​×p2​×…pk​,其中 pi​ 均为质数,对 1≤i<k,pi​≤pi+1​。可以证明,序列 pi​ 是唯一的。对每个给定的 n,请你求出 p1​,p2​,…pk​。 #include <bits/stdc...

糖果

提交链接 题目描述:幼儿园里有 n 个小朋友,第 i 个小朋友最开始有 ai个糖果。幼儿园老师可以进行无限次操作,每次操作选择一个小朋友,并给他 k 个糖果。为了避免小朋友因为愤怒而吃掉别的小朋友的糖果,幼...

Mieszanie kolorów

提交链接 Byteasar 正准备给栅栏涂漆。他已经准备了 n 罐白色油漆,他把这些油漆排列成一排,从 1 到 n 编号。他想用这些油漆,但他不想把栅栏涂成白色。他委托了调色专家,调色专家有三种颜料:黄色、蓝色和...

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]; ...