摘要: posted on 2019 08 26 14:44:50 "最大矩形面积" 题目描述 给出一个柱形统计图,图中有n个项目,它的每个项目的宽度是1, 高度为$h_i$。 求这个柱形图中的最大面积的长方形。 输入格式 从标准输入读入数据。 输入共两行。 第一行一个正整数 n($\leq 10^6$)。 阅读全文
posted @ 2019-11-06 20:44 Atoposyz 阅读(706) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 08 20 22:07:29 蒟蒻的第一篇题解 ~~教你怎样打表~~ 这一道题目其实是个数学题,也不是很难,我们可以先在草稿纸上写一下 用(x,y)代表a和b的系数 | | 1 | 2 | 3 | 4 | 5 | 6 | | : : | : : | : : | : : 阅读全文
posted @ 2019-11-06 20:43 Atoposyz 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 2019.7.29 21:05 AC100祭 2019.8.19 21:09 第一个对拍程序祭 2019 08 21 17:41 第一篇题解通过祭 "P1011 【车站】教你如何~~打表~~" 2019.8.22 $\color{red}{xuanfly}$ 祭 AC150祭 2019.10.6 提 阅读全文
posted @ 2019-11-06 06:08 Atoposyz 阅读(186) 评论(0) 推荐(0) 编辑
摘要: posted on 2019 08 27 19:16:24 "多重背包" 题目描述 Description 你有一个容量为 $M$ 的背包,和 $N$ 种物品。 每种物品都有三个属性,$v_i,w_i,c_i$,分别表示这种物品的体积、价值和件数。 你的任务是,从这些所给物品中,选出若干件,其体积之 阅读全文
posted @ 2019-11-06 06:04 Atoposyz 阅读(129) 评论(0) 推荐(0) 编辑