2020-2021:teams:hotpot:m-solutionsprogrammingcontest2020
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:hotpot:m-solutionsprogrammingcontest2020 [2020/07/31 15:05] misakatao 创建 |
2020-2021:teams:hotpot:m-solutionsprogrammingcontest2020 [2020/07/31 15:58] (当前版本) 喝西北风 |
||
|---|---|---|---|
| 行 57: | 行 57: | ||
| 经典贪心，每天先尽量卖出，如果明天的价格比今天高就再买入 | 经典贪心，每天先尽量卖出，如果明天的价格比今天高就再买入 | ||
| - | =====E - ===== | + | =====E - M's Solution===== |
| ====题目大意==== | ====题目大意==== | ||
| + | |||
| + | n个城市，都在整点上。第i个城市住了$a_i$个人。一开始有x=0,y=0两条铁路。城市到铁路的距离为到所有铁路距离的最小值。问再建1-n条铁路后，所有人到铁路的距离之和最小是多少 | ||
| ====数据范围==== | ====数据范围==== | ||
| + | |||
| + | $n\le 15$ | ||
| ====解题思路==== | ====解题思路==== | ||
| + | |||
| + | 显然，最优情况的每条铁路都必须要穿过一座城市。每座城市有没铁路，铁路横穿，铁路纵穿三种情况。$n\times 3^15$能过，直接搜索即可。 | ||
| =====F - Air Safety===== | =====F - Air Safety===== | ||
2020-2021/teams/hotpot/m-solutionsprogrammingcontest2020.1596179137.txt.gz · 最后更改: 2020/07/31 15:05 由 misakatao
