- 博客(5)
- 收藏
- 关注
RSS订阅原创 搜集钻石（树形DP经典例题）
搜集钻石 Description 蒜国有 n 座城市，编号从 1 到 n，城市间有 n−1 条道路，且保证任意两座城市之间是连通的。每一座城市有一定数量的钻石。 蒜头君想在蒜国搜集钻石。他从城市 1 出发，每天他可以通过城市之间道路开车到另外的城市。当蒜头第一次到一个城市的时候，他可以搜集完这个城市的所有钻石，如果他后面再来到这个城市，就没有砖石可以收集了。 蒜头君只有 K 天时间，...
2018-10-30 22:03:41
866
原创 金明的预算方案 —— 题解
Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 | 附件 --------...
2018-10-12 19:54:18
596
原创 花店橱窗布置 —— 题解
橱窗布置 Description 假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数惟一标识，标识花束的整数决定了花束在花瓶中列的顺序即如果i<j，则花束i必须放在花束j...
2018-10-12 19:53:00
1317
原创 演讲大厅安排 —— 题解
演讲大厅安排 Description 有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。 请依据演讲者的申请，计算出演讲大厅最大可能的使用时间 Input 第一行为一个整数 N，N≤5000，...
2018-10-12 19:21:48
1815
原创 迪杰斯特拉(Dijkstra) —— 最短路算法
Dijkstra是最短路基础算法之一（还有判负环的SPFA和多源最短路的Floyd），但在正常情况下Dijkstra是最快的，也同样是最难打的（其实都不是很难），接下来我们来谈谈具体算法： 1.适用范围：没有负环（就是走一圈就可以将路程变小，没有最短路的图）的单源最短路（就是只有一个起点的最短路）； 2.思路： 已知量只有每条边的权值，但我们可以很容易的想到起点到起点到起点的最短路是0...
2018-10-12 19:11:24
811
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人