摘要：P1314 [NOIP2011 提高组] 聪明的质监员 # [NOIP2011 提高组] 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 个矿石，从 到 逐一编号，每个矿石都有自己的重量 以及价值 。检验矿产的流程是： 给定 个区间 ； 选出一个参数 ； 对
阅读全文
摘要：P2367 语文成绩 # 语文成绩 题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 第一行有两个整数 ，，代表学生数与增加分数的次数。 第二
阅读全文
摘要：P1719 最大加权矩形 # 最大加权矩形 题目描述 为了更好的备战 NOIP2013，电脑组的几个女孩子 LYQ,ZSC,ZHQ 认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告
阅读全文
摘要：P3853 [TJOI2007] 路标设置 # [TJOI2007] 路标设置 题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“
阅读全文
摘要：E. Klee's SUPER DUPER LARGE Array!!! # Klee's SUPER DUPER LARGE Array!!! 题面翻译 题目大意 你将得到一个长度为 的序列 ，请求出 的值，其中 输入格式 本题存在多组测试数据。第一行为一个正整数 （），表示数据组数。对于每组数据
阅读全文
摘要：洛谷P1182 数列分段Section II P1182 数列分段Section II 数列分段 Section II 题目描述 对于给定的一个长度为 的正整数数列 ，现要将其分成 （）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 要分成 段。 将其如下分段： 第一段和为
阅读全文
摘要：Building an Aquarium Building an Aquarium 题面翻译 你需要修一个水池，水池的底部高低不一，第 格高 。 如果修了一个高 的水池，会先在两侧修高度为 的墙壁防止水溢出，然后对每一格注水： 对于第 格，需要向其注水 个单位的水，如果 ，则不用注水。 水可以有剩余
阅读全文
摘要：[COCI 2011/2012 #5] EKO / 砍树 # [COCI 2011/2012 #5] EKO / [砍树] 题目描述 伐木工人 Mirko 需要砍 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排
阅读全文
