题意：
给定n, m, k
下面n个整数 a[n]
下面m个整数 b[n]
用数字[0,k]构造一个n*m的矩阵
若有唯一解则输出这个矩阵，若有多解输出Not Unique，若无解输出Impossible
思路：网络流，，，
n行当成n个点，m列当成m个点
从行-列连一条流量为k的边，然后源点-行连一条a[i]的边， 列-汇点 流量为b[i]
瞎了，该退役了 T^...
在写 Mac 程序员的十个武器之前，我决定先讲一个故事，关于 Mac 和爱情的。（你们不是问 Mac 和爱情有个鸟关系吗？）从前有一个孩子叫做小明，他不是高帅富，与高大上也毫无瓜葛，只有低调、无聊和内涵。他住在全国房价最贵的城市，租着最贵的单间，写着各种垃圾或垃圾回收的代码，干着程序员这份前途若有若...
分类：
其他好文 时间：
2014-07-29 14:12:28
阅读次数：
313
http://poj.org/problem?id=1753
因为目标状态是全白或全黑，所以进行两次高斯消元，每次若有自由变元的话要枚举自由变元求得最优解。
哇哦，怎么就写了200+行。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-29 13:06:27
阅读次数：
206
题意：n个珠子，给定它们之间的重量关系，按重量排序，求确定肯定不排在中间的珠子的个数
分析：因为n为奇数，中间为(n+1)/2，对于某个珠子，若有至少有(n+1)/2个珠子比它重或轻，则它肯定不排在中间
可以将能不能确定的权值初始化为0，能确定重量关系的权值设为1...
分类：
其他好文 时间：
2014-07-24 23:35:13
阅读次数：
210
尽管Android有自己的垃圾回收机制，对于是不是要我们自己调用recycle，还的看情况而定。假设仅仅是使用少量的几张图片，回收与否关系不大。但是若有大量bitmap须要垃圾回收处理，那必定垃圾回收须要做的次数就很多其它也发生地更频繁，会对系统资源造成负荷。所以，这个时候还是自己试用recycl....
分类：
其他好文 时间：
2014-07-24 14:38:45
阅读次数：
168
有一个集合男和一个集合女，给出两集合间一些一一对应关系，问该两集合中的最大独立集的点数。
最大独立集=顶点总数-最大匹配数
此题中，若（a，b）有关，则（b，a）有关，每一个关系算了两次，相当于二分图的两边集合没有分男女，两边都是总人数，
所以此题中答案应该是 顶点总数-最大匹配数/2
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
170
求数\(n\)的最小的约数\(r\)，使\(r\)满足性质\(P\)，这些性质满足这样的一个条件：若有\(d|r\)满足性质\(P\)，则有\(r\)也满足\(P\)。首先\(O(\sqrt{n})\)直接暴力枚举因数显然可行，然而我们有更快的方法。设\(n=p_1^{k_1}p_2^{k_2}\l...
分类：
其他好文 时间：
2014-07-21 08:11:17
阅读次数：
192
众所周知,对于大部分C/S(用户端客户端)模式得应用程序,都需要账户,密码来确认客户端的身份,来保障服务器端的安全(主要是数据库的安全).对于客户端身份得验证模式,一般是先让用户输入账户名和密码,在查找数据库中有相对应的记录没有;若有,则赋予权力给客户端的用户,使其能进行相..
分类：
其他好文 时间：
2014-07-21 01:27:24
阅读次数：
156
前言： 本文是我阅读了TOMCAT源码后的一些心得。 主要是讲解TOMCAT的系统框架， 以及启动流程。若有错漏之处，敬请批评指教！建议： 毕竟TOMCAT的框架还是比较复杂的， 单是从文字上理解， 是不那么容易掌握TOMCAT的框架的。 所以得实践、实践、再实践。 建议下载一份TOMCAT的源.....
分类：
其他好文 时间：
2014-07-20 10:21:23
阅读次数：
300
近来工作不怎么忙，一直在想一个问题，今年刚刚毕业，对于我们这应届生到底应该学习那些技术呢？ 面对着现在技术横生，到底哪项是适合自己的呢？自己一直都在迷茫，若有那位大神再次经过，望给出您宝贵的建议。 最近思来想去，觉得首先应该将分布式和云计算学习好，云计算赶脚很高端大气上档次，自觉打好基础在学习，提....
分类：
其他好文 时间：
2014-07-19 19:16:20
阅读次数：
197
