![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
佐雪
拼你想要的
展开
-
洛谷P4053 [JSOI2007]建筑抢修
4 100 200 200 1300 1000 1250 2000 3200原创 2020-05-24 17:05:37 · 272 阅读 · 0 评论 -
P1880 [NOI1995]石子合并
题目描述 在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 NN 堆石子合并成 1 堆的最小得分和最大得分。 输入格式 数据的第 1 行是正整数 N,表示有 N 堆石子。 第 2 行有 N 个整数,第 i 个整数 ai 表示第 i 堆石子的个数。 输出格式 输出...原创 2020-05-01 20:32:31 · 171 阅读 · 1 评论 -
洛谷 P1020 导弹拦截(LIS)
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹,...原创 2020-04-25 22:25:05 · 268 阅读 · 0 评论 -
洛谷-旅行家的预算
旅行家的预算 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1D1、汽车油箱的容量CC(以升为单位)、每升汽油能行驶的距离D2D2、出发点每升汽油价格PP和沿途油站数NN(NN可以为零),油站ii离出发点的距离DiDi、每升汽油价格PiPi(i=1,2,…,Ni=1,2,…,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地...原创 2020-02-12 15:08:28 · 197 阅读 · 0 评论