- 博客(3)
- 收藏
- 关注
RSS订阅原创 ZOJ 3613 Wormhole Transport
题意：n个星球组成的一张图，星球上有资源、工厂或者什么都没有（一个星球上可以有多个工厂，但只能有一个资源，这种星球最多8个）。每个工厂需要有一个有资源星球为它提供资源才能生产。已知在各各星球间建立运输用的虫洞的花费，求最多有多少工厂能生产同时求最小花费。思路：一开始我还以为是网络流，但是N分钟过去后毫无想法。。。无奈算法能力太弱，搜了解题报告后才知道有斯坦纳树这东西。学了一下，终于会做
2013-06-18 21:32:10
998
原创 斯坦纳树 Steiner Tree
不久前学习了斯坦纳树，今天决定记录下。以便日后忘了，还回忆起来。1. 什么是斯坦纳树？ 斯坦纳树问题是组合优化学科中的一个问题。将指定点集合中的所有点连通，且边权总和最小的生成树称为最小斯坦纳树（Minimal Steiner Tree），其实最小生成树是最小斯坦纳树的一种特殊情况。而斯坦纳树可以理解为使得指定集合中的点连通的树，但不一定最小。2. 如何求解最小斯坦
2013-06-18 21:24:50
17621
原创 小记2013杭州邀请赛
又是一次划水的比赛，这次比赛暴露了我代码能力太弱了，赛场抗压能力太差。。。本来我们队可以A出5题拿金的，但是由于我坑了C题，导致最后我们只A了4道。C题不难，裸线段树，维护3棵就好，推一下增量的公式就能A。就是代码写起来比较长，于是我就跪了。。。最后宁神实在看不下去了，重写了C，还是没A。 就因为我的划水毁掉了我们前期的优势。。。好吧我还需要继续练习，下半年争取不坑队友。
2013-06-04 20:43:01
1404
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人