感觉对区间dp也不好说些什么直接照搬讲义了2333 例题： 1.引水入城（洛谷1514） 这道题先开始看不出来到底和区间dp有什么卵关系···· 首先肯定是bfs暴力判一判可以覆盖到哪些城市····无解直接输出···有解得话就要想想了···· 这道题关键是要发现··如果一个蓄水池所在城市可以覆盖到一 ...
分类：
编程语言 时间：
2017-09-19 21:26:19
阅读次数：
274
楼市的逻辑：“蓄水池” 楼市的逻辑：“蓄水池” 楼市的逻辑：“蓄水池” 楼市的逻辑：“蓄水池” 楼市的逻辑：“蓄水池” 早在去年国庆期间的楼市调控政策出台后，我写了一篇文章《限贷限购只是幌子，楼市拐点还没到！》。 今年2月26日，我又写了一篇文章《都死了这条心吧，房价也就这样了！》。 我在这两篇文章 ...
分类：
其他好文 时间：
2017-03-21 11:09:06
阅读次数：
194
这题参照http://blog.jobbole.com/42550/ 用的蓄水池算法，即更改ans的概率为1/（当前length) ...
分类：
其他好文 时间：
2016-11-25 11:30:29
阅读次数：
157
【题目大意】 一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的 蓄水池中。因此，只有与湖泊毗邻的第1行的城市可以建造蓄水厂。而输水站的功能则是 ...
分类：
其他好文 时间：
2016-11-14 01:09:50
阅读次数：
195
这是天涯论坛上最近的的一个热帖合集，周小川曾直言超发货币需要蓄水池来装，以控制通货膨胀。这个蓄水池楼市做过、股市曾经也充当过，或许现在的地下钱庄也算一部分吧，那下一届政府会如何选择这个蓄水池呢，这或将成为影响中国今后十年乃至更长时间社会经济发展的一个关键问题，花半小时看完本帖， 我想会有所收获。 原 ...
分类：
其他好文 时间：
2016-11-11 07:54:37
阅读次数：
348
Cache就是缓存，它往往是提高系统性能的最重要手段，对数据起到一个蓄水池和缓冲的作用。Cache对于大量依赖数据读取操作的系统而言尤其重要。在大并发量的情况下，如果每次程序都需要向数据库直接做查询操作，它们所带来的性能开销是显而易见的，频繁的网络舆，数据库磁盘的读写操作都会大大降低系统的性能。此时 ...
分类：
Web程序 时间：
2016-09-09 16:54:42
阅读次数：
194
1 // WaterPool.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <stdlib.h> 6 #include <vector> 7 #include <iterator> 8 #include <iostream> ...
分类：
编程语言 时间：
2016-08-14 16:10:17
阅读次数：
240
一.最大流问题
最大流问题最形象的比喻就是给定一个有向图G(V,E),每个边有一定的权值表示边的容量，再给定起点s和终点t，s处有水不断的流出，t是一个蓄水池，问最多有多少水从s流进了t？
二.Edmonds-Karp算法
简单来说这个算法就是不断重复这样的操作：
1.从图中找到s到t的路径（为了减小时间复杂度使用bfs来寻找最短的一条路径），如果找不到路径，那么就结束。
2.找到的该路...
分类：
编程语言 时间：
2016-05-12 16:08:07
阅读次数：
240
首先来认识一下网络流中最大流的问题 给定一个有向图G＝（V，E），把图中的边看做成管道，边权看做成每根管道能通过的最大流量（容量），给定源点s和汇点t，在源点有一个水源，在汇点有一个蓄水池，问s－t的最大水流量是多少 网络流图里,源点流出的量等于汇点流入的量,除源汇外的任何点,其流入量之和等于流出量 ...
分类：
其他好文 时间：
2016-04-21 16:45:31
阅读次数：
546
给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。 这一题应该可以用来解决微信红包分配之类的那种问题，主要是概率的证明挺有意思。 1 #include <io
分类：
编程语言 时间：
2016-02-06 01:36:00
阅读次数：
338
