Matrix Decompressing
题目：
给出一个矩阵的前i行，前j列的和。要求你求出满足的矩阵。矩阵的数范围在[1,20]。
一开始就坑在了这里。没读仔细题目。囧。。。
其实这题的模型就是一个网络流的行列模型，跟poj的那题budge一样建图。不过Poj 的那个建图输入麻烦，而这题是裸的，因为已经告诉你了下界为1，上界为20，囧。。。而且poj那题我至今也不知...
分类：
其他好文 时间：
2014-10-20 15:10:36
阅读次数：
200
最大流建图比较容易第一次Dicnc抄了下别人的版存一下以后方便查#include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-10-20 14:48:45
阅读次数：
144
Monkeys in the Emei Mountain
题目：
给出N之猴子，每只猴子要喝v升的水，每个小时只能喝一升的水，并且只能在[a,b]时间段进行喝水，时间可以不连续，但是每次喝水必须是一个正的单位且不小于1小时。而喝水的地方就一个，一次只能容纳m只猴子。现在要你判断是否能在满足全部的猴子喝水。
算法：
网络流的时序模型。常规做回超时，这题跟hdu keba...
分类：
其他好文 时间：
2014-10-20 10:01:56
阅读次数：
215
一眼最小割，转化成最大流来做。然后发现点数达到10^6级别，妥妥TLE，于是需要进一步思考。由网上大量题解可知，一个图的最大流等于它的对偶图的最短路，于是只要Dijkstra就可以了。建图有点恶心。。。查了好长时间。。。 1 /***********************************....
分类：
其他好文 时间：
2014-10-19 15:34:32
阅读次数：
167
输入为m,n表示m条边，n个结点记下来m行，每行三个数，x,y,c表示x到y的边流量最大为c这道题的模板来自于网络http://blog.csdn.net/sprintfwater/article/details/7913061建议大家去这个页面看看，博主也很良心地添加了很多注释关于这个模板：Edg...
分类：
其他好文 时间：
2014-10-19 14:12:22
阅读次数：
236
Mi= sum(i点所有流进来的下界流)– sum(i点所有流出去的下界流)如果Mi大于0，代表此点必须还要流出去Mi的自由流，那么我们从源点连一条Mi的边到该点。如果Mi小于0，代表此点必须还要流进来Mi的自由流，那么我们从该点连一条Mi的边到汇点。如果求S->T的最大流，看是否满流(S的相邻边都...
分类：
其他好文 时间：
2014-10-19 12:59:00
阅读次数：
202
The K-League
题目：
给出N给人，两两之间进行比赛。现在已经确定第i个人赢得场数和输的场数，让你通过其与N-1个之间在进行比赛他是否有可能赢得冠军。
算法：
可以知道要让第i个人获得冠军那个其与n-1人的比赛他要都赢。既，他能赢得最大场数为win[i] + a[i][j].如果，这个总的场数都大不了别人的已经确定赢得场数那么其肯定获得不了冠军，是吧？。而对...
分类：
其他好文 时间：
2014-10-19 11:36:45
阅读次数：
205
A Plug for UNIX
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13855
Accepted: 4635
Description
You are in charge of setting up the press room for the i...
分类：
其他好文 时间：
2014-10-19 10:14:49
阅读次数：
202
============问题描述============ 移动互联网应用现状因为手机平台本身、电量、网络流量的限制，移动互联网应用在设计上跟传统PC上的应用很大不一样，需要根据手机本身的特点，尽量的节省电量和流量，同时又要尽可能的保证数据能及时到达客户端。为了解决数据同步的问题，在手机平台上，常用的...
分类：
移动开发 时间：
2014-10-18 23:54:39
阅读次数：
289
嗯~第一次写费用流题。。。这道就是费用流的模板题，找不到更裸的题了建图：每个m(Man)作为源点，每个H(House)作为汇点，各个源点与汇点分别连一条边，这条边的流量是1（因为每个源点只能走一条边到汇点），费用是 从源点走到汇点的步数，因为有多个源点与汇点，要建一个超级源点与超级汇点，超级源点与各...
分类：
其他好文 时间：
2014-10-18 23:41:05
阅读次数：
401
