摘要: 题目描述 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。 输入输出格式 输入格式: 第一行1个数,表示序列的长度n 第二行1个数,表示操作的次数w 后面 阅读全文
posted @ 2019-07-18 11:13 #Cookies# 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Mar 阅读全文
posted @ 2019-07-18 11:04 #Cookies# 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一 阅读全文
posted @ 2019-07-18 11:03 #Cookies# 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】: 地面上从左到右并排紧挨着摆放多个矩形,已知这此矩形的底边宽度都为1,高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。 如 n = 7, 序列为2 1 4 5 1 3 3 最大面积:8 【输入描述】 阅读全文
posted @ 2019-07-18 10:46 #Cookies# 阅读(229) 评论(0) 推荐(0) 编辑