一眼最小割,转化成最大流来做。然后发现点数达到10^6级别,妥妥TLE,于是需要进一步思考。由网上大量题解可知,一个图的最大流等于它的对偶图的最短路,于是只要Dijkstra就可以了。建图有点恶心。。。查了好长时间。。。 1 /***********************************....
分类:
其他好文 时间:
2014-10-19 15:34:32
阅读次数:
167
[PS:今天周末,上午去公园跑了一圈,现在不想再动,就再多写一篇] 2007,2008这两年绝对是我职业生涯的一个低谷,有以下几点可以说明: 第一,工资三年未涨; 第二,跟课长部长两次提出辞工,正因为这两次辞工风波,导致一分钱也没加,我却继续屈辱般地留了下来; 第三,我曾经想换部门,结果却未能如愿....
分类:
其他好文 时间:
2014-10-19 15:34:39
阅读次数:
171
(转)SAP框架协议(2014-10-19 ) 框架协议是指与某一供货商签订的长期采购协议,供应商按某些特定条件提供物料或服务,要求在一定时间内提供一定数量或一定金额的货物或服务。框架协议可分为合同(Contract)和计划协议(Schedule agreement)采购合同(Contrac...
分类:
其他好文 时间:
2014-10-19 15:31:38
阅读次数:
513
注:IOS7弃用sizeWithFont和sizeWithFont:constrainedToSize:lineBreakMode:方法1.计算一行text内容的size CGSize timeSize;if (isIOS7Height) { timeSize = [_timeLabel.te...
分类:
其他好文 时间:
2014-10-19 15:31:10
阅读次数:
150
NSFileManager 文件管理器完成文件的创建、移动、拷贝等管理操作1.查询文件和目录OC中查询路径下的目录主要分为浅度遍历和深度遍历。浅度遍历NSFileManager * manager = [NSFileManager defaultManager];//创建文件管理器,+方法NSErr...
分类:
其他好文 时间:
2014-10-19 15:31:56
阅读次数:
177
1. 在 Wordpress主题中显示最热文章的 PHP代码get_results("SELECT comment_count,ID,post_title FROM $wpdb->posts ORDER BY comment_count DESC LIMIT 0 , 10"); foreac...
分类:
其他好文 时间:
2014-10-19 15:31:24
阅读次数:
211
就两个操作: 一个find(int a,int b); 在find的同时进行路径压缩 一个unio(int a,int b); 里面调用find,看祖先是否相同;模板Code:hiho:1066,无间道并查集 1 #include 2 #include 3 #include 4 #incl...
分类:
其他好文 时间:
2014-10-19 15:31:42
阅读次数:
223
今天白白跟大家分享一下cocos2dx单点触摸经验。cocos2dx触摸CCTouch类的单点触摸有四个函数CCTouchBegan,CCTouchMove,CCTouchEnd,CCTouchCancalled。这些触摸的函数不一定每一个都要响应,可是CCTouchBegan是一定要有的,他的返回...
分类:
其他好文 时间:
2014-10-19 15:31:21
阅读次数:
170
掌握下面的对GCC会有一个比较清晰的大致的了解:不经意间,GCC已发展到了4.3的版本,尽管在软件开发社区之外乏人闻问,但因为GCC在几乎所有开源软件和自由软件中都会用到,因此它的编译性能的涨落会直接影响到Linux 、Firefox 乃至于OpenOffice.org和Apache等几千个项目的开...
分类:
其他好文 时间:
2014-10-19 15:30:45
阅读次数:
315
近期非常多人问我怎么破解WiFipassword…看来大家都对免费的东西比較有兴趣。要么也可能是我太招摇了…囧…好吧,我就写篇小小的教程,看完后,你应该可以破解大部分无线路由器password了,写这个教程也是为了加强大家对无线网络安全性的重视,后面也有简单的防破解的办法。好了,正式開始。首先,你须...
分类:
其他好文 时间:
2014-10-19 15:28:20
阅读次数:
303
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7361Accepted Submission(s): 2...
分类:
其他好文 时间:
2014-10-19 15:30:34
阅读次数:
279
我们用gcc编译程序时,可能会用到“-I”(大写i),“-L”(大写l),“-l”(小写l)等参数,下面做个记录:例:gcc -o hello hello.c -I /home/hello/include -L /home/hello/lib -lworld上面这句表示在编译hello.c时:-I ...
分类:
其他好文 时间:
2014-10-19 15:30:56
阅读次数:
154
每个房间用一个集合来维护,具体来说,就是给1-n的数每个数一个long long的hash值,往集合S里insert(i),就是S^=HASH[i];erase(i),也是S^=HASH[i]。用map/set维护某个集合是否已经做过实验。分块,对每个块维护一个maxv[i],代表当前该块内的答案值...
分类:
其他好文 时间:
2014-10-19 15:29:13
阅读次数:
199
??ProgressTimer即进度条,进度条在游戏开发中运用很广泛,比如在一些格斗游戏中,显示血液的变化,还有游戏载入进度,等都离不开进度条Cocos2d-X中使用CCProgressTimer创建进度条先从一个简单的样例使用ProgressTimer屏蔽部分精灵首先在project文件夹下的Re...
分类:
其他好文 时间:
2014-10-19 15:27:34
阅读次数:
267
new DataRow 的方式: DataTable pDataTable = new DataTable(); DataRow pRow = new DataRow();正确的方式:DataRow pRow=pDataTable.newRow()...
分类:
其他好文 时间:
2014-10-19 15:29:31
阅读次数:
794
博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔博客模板开发测试随笔...
分类:
其他好文 时间:
2014-10-19 15:26:37
阅读次数:
146
最简单的莫过于使用click方法:12所有浏览器都弹出了1。但是如果把input换成div呢?12这次Safari/Chrome中没有弹出2。即不是所有浏览器中的所有元素都支持click方法。事实上只有input/button元素在所有浏览器才具有click方法。以上的事件都是直接添加在html属性...
分类:
其他好文 时间:
2014-10-19 15:26:27
阅读次数:
213