题意,给一个矩阵,告诉你每行和、每列和,并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了,第一次遇到判断最大流唯一性的,学习了:用dfs来判断残网中是否还存在环,若存在,则表明绕这个环走一圈,(流一圈流量),还是最大流保持不变,说明还有解。输出方案就EASY了。
WA了一天:第一TLE,因为这题卡DINIC,我的没有优化,后来在zz1215学长加了一行代码,在增广的时候,若发现最小总流...
分类:
其他好文 时间:
2014-08-01 16:09:51
阅读次数:
259
如图红色为scrollview的背景色,在scrollview上加了图片之后,总会有向下的偏移
设置contentOffset也不管用
在ios7中controller有个automaticallyAdjustsScrollViewInsets属性,默认为YES
if (iOS7&&[self respondsToSelector:@selector(automaticall...
分类:
移动开发 时间:
2014-08-01 16:07:31
阅读次数:
242
1、GCD
使用不同优先级的若干个队列乍听起来非常直接,不过,我们强烈建议,在绝大多数情况下使用默认的优先级队列就可以了。如果执行的任务需要访问一些共享的资源,那么在不同优先级的队列中调度这些任务很快就会造成不可预期的行为。这样可能会引起程序的完全挂起,因为低优先级的任务阻塞了高优先级任务,使它不能被执行。
2、Run Loops
实际上,Ru...
分类:
其他好文 时间:
2014-08-01 16:06:21
阅读次数:
152
链接:http://poj.org/problem?id=2253
题意:一个青蛙在一块石头上,看到了另一个青蛙在另一块石头上,它想跳过去找它,如果距离太远它就需要借助别的石头当跳板,两块石头之间的青蛙距离被定义成两块石头之间所有路径中最大跳跃距离的最小值,求两个青蛙之间的青蛙距离。
poj2263和它类似,链接:http://poj.org/problem?id=2263
解题报告...
分类:
其他好文 时间:
2014-08-01 16:03:11
阅读次数:
287
链接:http://poj.org/problem?id=2263
题意:有n个点,m条路,每条路双向的,现在卡车从某点到另一点,卡车的承载无上限,但是马路的承载有上限,问卡车应该承载多少才不会压坏马路。
poj2253和它类似,链接:http://poj.org/problem?id=2253
解题报告:Here
就是在两点之间找一条路径,使路径中权值最小的那条边的权值最...
分类:
其他好文 时间:
2014-08-01 16:02:41
阅读次数:
294
create or replace procedure p_insert_caz_lims as v_sqlcode TLIMSERRORINFO.ERROR_CODE%type; v_msg TLIMSERRORINFO.error_msg%type;begininsert into ...
分类:
数据库 时间:
2014-08-01 15:53:51
阅读次数:
316
六度分离 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 1967年,美国著名的社会学家斯坦利?米尔格兰姆提出了一个名为“小世界现象(small world ph...
分类:
其他好文 时间:
2014-08-01 15:50:11
阅读次数:
224
操作系统centos6.3,centos6.4,windows server2008R2。 文中的下载链接可能会随着saltstack官网上版本的更新,而出现变动或错误,请以你需要安装的版本链接为准。我写上具体链接是为了近段时间重复操作时方便。 本文中,linux采用EPEL安装,windo...
分类:
其他好文 时间:
2014-08-01 15:41:41
阅读次数:
326
产生冠军 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:...
分类:
其他好文 时间:
2014-08-01 15:39:41
阅读次数:
139