提交链接 题目描述:给定一个正整数 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]; ...
