![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
lllone
这个作者很懒,什么都没留下…
展开
-
数列分段
题目描述对于给定的一个长度为NN的正整数数列AiAi,现要将其分成连续的若干段,并且每段和不超过MM(可以等于MM),问最少能将其分成多少段使得满足要求。输入输出格式输入格式:第1行包含两个正整数N,MN,M,表示了数列AiAi的长度与每段和的最大值,第22行包含NN个空格隔开的非负整数AiAi,如题目所述。输出格式:一个正整数,输出最少划分的段数。输...原创 2019-03-06 20:35:33 · 2279 阅读 · 0 评论 -
Mr.Pao算法--连续值最小算法
题目描述最近有n(n<=3000)个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续m(m<=n)个刺痛值的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。输入输出格式输入格式:第1行:两个数 n,m。第2行~第2+n-1行:每行一个数,表示ai的刺痛值。输出格式:只有一个整数,表示连续m个刺痛值的最小值是多少。...原创 2019-03-07 13:22:47 · 612 阅读 · 0 评论