![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷题解
DGFLS_潜伏……
一位想成为神犇的蒟蒻
展开
-
【洛谷OJ】P1862—输油管道问题
题目背景 听说最近石油危机 所以想到了这题 题目描述 某石油公司计划建造一条由东向西的主要输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,及它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可规定时间内确定主管道的最优位置。 输入格式 第一...原创 2019-10-31 18:09:37 · 861 阅读 · 0 评论 -
【洛谷OJ】 P1064 金明的预算方案
(不想copy题目,自己查,典型例题!!!) (此题是我在洛谷写的第一份题解(没过!!!)) 这题毫无疑问,看 人品 数据量 就知道用 DP背包问题 这道题目有四种方案: 方案1.只买主件 方案2.买主件和第一个附件 方案3.买主件和第二个附件 方案4.买主件和两个附件 (其实也可以什么都不买) 然后直接输出目标dp[v] 话不多说,直接放程序 #include<iostream> #...原创 2019-10-30 18:42:33 · 134 阅读 · 0 评论 -
【洛谷OJ】传球游戏
题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可...原创 2019-01-17 18:43:00 · 779 阅读 · 0 评论 -
【洛谷OJ】积木大赛(为毛提高组会有这种水题)
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是h_i 。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L块到第 R 块之间(含第 L 块和第 R块)所有积木的高度分别增加1。 小 M 是个聪明的小朋友,...原创 2019-09-21 10:33:07 · 252 阅读 · 0 评论