大二寒假
文章平均质量分 92
Rwqgmz
这个作者很懒,什么都没留下…
展开
-
P1115 最大子段和
第一篇博客,背景:为了五月的省赛叮当猫要求洛谷刷题,我刷的很慢而且不喜欢总结,手写潦草而且慢;想到这里都是大神,以前题解都是来这找的,遂想自己把总结写到这里,话不多说,有什么话以后再说。 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10...原创 2018-02-15 00:05:08 · 303 阅读 · 0 评论 -
洛谷P1880 [NOI1995]石子合并
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式:数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式:输出共2行,第1行为最小得分,第2行为最大得分.输入...原创 2018-02-28 16:20:31 · 205 阅读 · 0 评论