问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。 «编程任 ...
分类：
其他好文 时间：
2019-08-11 11:22:49
阅读次数：
81
题意 有m个实验，n个器材，每个实验做完会得到一些钱，每个实验需要一些器械才能完成，买器材会花钱，器材可以一起用，求最大利益。 n,m<=50 题解 直接写做法了，没做过就想不出来。 源点向实验连边，流量为实验所得的钱，器材想汇点连边，流量为器材花费，实验与相应的器材连边，流量inf。 先假设没花钱 ...
分类：
其他好文 时间：
2019-08-11 11:13:44
阅读次数：
95
网络流是什么？ 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 图 ...
分类：
其他好文 时间：
2019-08-10 21:41:45
阅读次数：
103
如何建图？ 最开始的问题就是，怎么表示一只牛有了食物和饮料呢？ 后来发现可以先将食物与牛匹配，牛再去和饮料匹配，实际上这就构成了三个层次。 起点到食物层边的容量是1，食物层到奶牛层容量是1，奶牛层到饮料层容量是1，饮料层到终点容量是1。 但是后来发现有一组hack数据： 2 3 3 3 3 1 2 ...
分类：
其他好文 时间：
2019-08-10 17:43:49
阅读次数：
79
链接: https://vjudge.net/problem/HDU 4289 题意: You, the head of Department of Security, recently received a top secret information that a group of terror ...
分类：
其他好文 时间：
2019-08-10 13:50:14
阅读次数：
88
考试先打的t2，照例先打数据结构题的暴力，然后再想正解，然后打t1，我想这个题跟蜥蜴差不多，那就打个网络流吧 t1 我把这个题想的十分复杂 打了个网络流 网络流做法： //网络流我不会打一个题也没打过，甚至没打过模板，但我还是打了网络流，但样例过了 //简称青蛙为蓝毒 //建立超级原点，与每一只蓝毒 ...
分类：
其他好文 时间：
2019-08-10 11:55:34
阅读次数：
62
链接: https://vjudge.net/problem/HDU 4292 题意: You, a part time dining service worker in your college’s dining hall, are now confused with a new problem: ...
分类：
其他好文 时间：
2019-08-09 23:55:05
阅读次数：
229
题目链接：POJ-1459 Power Network 题意 有$np$个发电站，$nc$个消费者，$m$条有向边，给出每个发电站的产能上限，每个消费者的需求上限，每条边的容量上限，问最大流量。 思路 很裸的最大流问题，源点向发电站连边，边权是产能上限，消费者向汇点连边，边权是需求上限，其余的连边按 ...
分类：
Web程序 时间：
2019-08-09 23:38:40
阅读次数：
141
对于最小费用最大流问题，它的重点就在于 “增广路” 什么是 增广路？ 就是在以找的的路的基础上再加一条路 加上这条路能让结果更大，直接使用 Dijkstra 能找的的路是最短的路，继续用能找到剩下路中间的最小路， 但是这两条路加上来不一定是总体的最小路 ，第一次 1->3 ->5->4->6 第二次 ...
分类：
其他好文 时间：
2019-08-09 23:26:42
阅读次数：
89
"题目" 题目大意 给你一个树形的网络，每条边从父亲流向儿子。根节点为原点，叶子节点流向汇点，容量为无穷大。 可以给一些边扩大容量，最多总共扩大$m$容量。每条边的容量有上限。 求扩大容量后最大的最大流。 思考历程 隐隐约约地猜到正解跟树链剖分有什么关系，可是没有打，也没有时间打。 只能暴力DP来水 ...
分类：
其他好文 时间：
2019-08-09 21:36:32
阅读次数：
72
