看板方法是用于高效管理软件开发流程的新技术。看板方法源自丰田的“及时生产”（JIT=just-in-time）系统。尽管生产软件是一项创造性活动，与批量生产汽车有所不同，但是生产线管理背后所蕴含的原理仍然适用。一个软件开发的流程可以看作是一段自来水管道，特性需求从一端进入，经过改进的软件从另一端涌现...
分类：
其他好文 时间：
2015-07-31 10:24:53
阅读次数：
148
接口为什么要用接口？好处在哪里？冥冥之中你的工作是一个修水管的，一天客户找上你让你帮装水管，但是有个要求，就是客户喜欢管子是三角形的。你立马买了三角形的水管回来，在墙上弄个三角形的口子，客户付了钱，你很开心今天有了收入，如下图，很好：但是好景不长，客户过了一个星期又来找，因为他觉得三角形不好看，要让...
描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为 n，高为 m 的二维平面，其中...
分类：
其他好文 时间：
2015-07-26 00:13:47
阅读次数：
263
这题第一感觉是用搜索做，暴力就可以解决，这里将水管转换成一个个3*3的矩阵，然后搜素就可以了。写完之后确实一遍过掉了，31ms。附上代码：#include"iostream"#include"stdio.h"#include"algorithm"#include"cmath"#include"que...
分类：
其他好文 时间：
2015-07-20 10:36:14
阅读次数：
108
真是神题当时调了几天没调出来 后来没管了当时把fread去掉就TLE，加上就RE一直在底下跟网上的程序拍，尝试各种优化常数都没用拍出几组不一样的，发现我是对的，醉了，网上那个是怎么过的记一下这蛋疼的代码 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-07-18 16:55:45
阅读次数：
99
题意：
从右上角出发到左下角。搭一个直水管花费str，弯的ben。
问最小搭水管的花费。
做法
直接可以从地图右上角也就是（ 1，n）点 出发，初始方向是向左的。注意此时还没有搭任何的水管。方向是因为从左边那个水厂流入所以向左。
然后就是在这个格子建水管，如果建直水管，他就继续向左，然后花费直水管的钱，到达（1，n-1）点，然后当前方向还是向左，然后在vis数组记录最小步数。
然后到达终点旁边的 那个格子的时候，此时，这个格子还没建造水管，如果此时向下，你可以花费转弯水管的钱让他到达终点，
如果此时向左...
分类：
其他好文 时间：
2015-07-15 22:47:26
阅读次数：
153
题意：知道矩阵的前i行之和，和前j列之和（任意i和j都可以）。求这个矩阵。每个格子中的元素必须在1~20之间。矩阵大小上限20*20。思路： 这么也想不到用网络流解决，这个模型很不错。假设这个矩阵的每一行是水管，每一列是水管，每行有出水口流到每一列，这样想比较好理解。然后每行的流量和每列的流量知道....
分类：
其他好文 时间：
2015-07-14 19:51:03
阅读次数：
88
一、什么是最大流问题假设现在有一个地下水管道网络，有m根管道，n个管道交叉点，现在自来水厂位于其中一个点，向网络中输水，隔壁老王在另外一个点接水，已知由于管道修建的年代不同，有的管道能承受的水流量较大，有的较小，现在求在自来水厂输入的水不限的情况下，隔壁老王能接到的水的最大值？为解决该问题，可以将输...
分类：
其他好文 时间：
2015-06-26 00:18:29
阅读次数：
223
原文中说了最重要的3个概念，Channel 通道Buffer 缓冲区Selector 选择器其中Channel对应以前的流，Buffer不是什么新东西，Selector是因为nio可以使用异步的非堵塞模式才加入的东西。以前的流总是堵塞的，一个线程只要对它进行操作，其它操作就会被堵塞，也就相当于水管没...
分类：
编程语言 时间：
2015-06-14 22:41:16
阅读次数：
174
本题和HDU畅通工程类似，只不过畅通工程给出了数的连通关系，
而此题需要自己判断连通关系，即两个水管是否可以连接到一起，也是本题的难点所在。
记录状态，不断combine（），注意只需要判断左方和上方就行，这样不会重复判断，而且肯定都可以遍历到所有的状态。
#include
#include
#include
//记录水管的形状，每种水管用一个由'0'和'1'组成的长度为4的字符串代表,
/...
分类：
其他好文 时间：
2015-06-03 01:01:53
阅读次数：
141
