学校题解
DGFLS_潜伏……
一位想成为神犇的蒟蒻
展开
-
【学校OJ】信使
以下为一道模板题(信使)(考虑到不会此题的应该是没学过dijkstra或不懂运用的)借用此题讲解dijkstra这题也可用FLOYD【题目描述】战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接...原创 2019-10-30 18:28:58 · 245 阅读 · 0 评论 -
【学校OJ】 1412.仓库的架子
【动态规划】10.X仓库的架子【问题描述】 仓库里有一个C列( column )R行(row)的放物品的架子。为了能拿到任意格子里的物品,必须使用一个梯子。每次梯子只能靠在一列上,这时可以拿这列和它相邻的两列的物品,但只能拿你爬到的高度以下的所有格子中的物品(包括爬到的高度)。现在你知道今天将要拿的一些物品的位置(行、列),但为了减少危险,想尽可能少爬梯子,即爬梯子的总高度和最小。 编程...原创 2019-03-16 15:37:31 · 566 阅读 · 1 评论 -
【学校OJ】1414.逃亡的准备
【动态规划】10.X逃亡的准备【问题描述】 在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值,赫敏会非常感谢你。【输入格...原创 2019-03-12 16:57:57 · 1101 阅读 · 0 评论