跑的是比Dinic快辣。更新：指针版。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 usin...
分类：
其他 时间：
2015-06-22 14:51:04
收藏：
0 评论：
0 赞：
0 阅读：
360
题目链接：http://acm.swust.edu.cn/problem/801/Time limit(ms): 1000 Memory limit(kb): 10000DescriptionConsider the set of all reduced fractions between...
分类：
其他 时间：
2015-06-22 14:50:54
收藏：
0 评论：
0 赞：
0 阅读：
255
所谓ZKW费用流，其实就是Dinic。若干年前有一个人发明了最小增广路算法，每次用BFS找一条增广路，时间O(nm^2)然后被DinicD飞了：我们为什么不可以在长度不变时多路增广呢？时间O(n^2m)于是可以用到费用流里来：我们为什么不可以在s到t最短路不变时多路增广呢？实现做法要从t逆向做SPF...
分类：
其他 时间：
2015-06-22 14:50:44
收藏：
0 评论：
0 赞：
0 阅读：
174
2015-06-22 13:55PM 端午节最后一天
分类：
Web开发 时间：
2015-06-22 14:50:34
收藏：
0 评论：
0 赞：
0 阅读：
344
日常我们在使用浏览器时，尤其是登录 WEB 应用时，我们的一些信息其实是保存在了浏览器的 cookie 信息中。我们可以通过浏览器自带的开发工具，进行查看相应的 cookie 信息，例如在火狐、chrome 中均可通过 F12 打开开发者工具打开。以下截图为在 chrome 中打开易迅网时的 coo...
分类：
Web开发 时间：
2015-06-22 14:50:25
收藏：
0 评论：
0 赞：
0 阅读：
326
比起数组优点有三：1.代码量少2.fch再也不用想着清-1，不用纠结反向弧3.更好理解了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define EN...
分类：
其他 时间：
2015-06-22 14:50:14
收藏：
0 评论：
0 赞：
0 阅读：
265
题目链接：http://acm.swust.edu.cn/problem/795/Time limit(ms): 1000 Memory limit(kb): 65535DescriptionPenney’s game is a simple game typically played...
分类：
其他 时间：
2015-06-22 14:50:04
收藏：
0 评论：
0 赞：
0 阅读：
178
用手机进行调试，在电脑上不显示logcat信息。解决方法:在拨打电话界面，录入*#*#2846579#*#*自动进入开发界面菜单，按以下步骤:ProjectMenu -> Background setting -> Log Setting 选择打开即可.其他机型类似, 可能菜单选项会有变化, 大同....
分类：
其他 时间：
2015-06-22 14:49:54
收藏：
0 评论：
0 赞：
0 阅读：
981
Sightseeing CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8331Accepted:2791DescriptionFarmer John has decided to reward his cows for their...
分类：
其他 时间：
2015-06-22 14:49:44
收藏：
0 评论：
0 赞：
0 阅读：
185
前面已经介绍过B-树，接下来，我们主要介绍一下B+树。1、B+树的概念B+树是应文件系统所需而生的一种B-树和变形树。一棵m阶B+树和m阶的B-树的差异在于：（1）有n棵子树的结点中含有n个关键字。（2）所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子结点本身关键字的大...
分类：
其他 时间：
2015-06-22 14:49:34
收藏：
0 评论：
0 赞：
0 阅读：
172
1、IE6怪异解析之padding与border算入宽高 原因：未加文档声明造成非盒模型解析 解决方法：加入文档声明 2、IE6在块元素、左右浮动、设定marin时造成margin双倍（双边距） 解决方法：display:inline 3、以下三种其实是同一种bug，其实也不算是个bug，举个例子：...
分类：
其他 时间：
2015-06-22 14:49:24
收藏：
0 评论：
0 赞：
0 阅读：
257
题目和背景可以参看这里：http://weibo.com/p/1001603856172376577500 和http://blog.jobbole.com/87600/这里不妨明确下题目：给定一个大文件，内含5亿个整数，每个整数都属于1-9999999之间。请设计方案，对这些元素进行排序，并将排序...
分类：
其他 时间：
2015-06-22 14:49:14
收藏：
0 评论：
0 赞：
0 阅读：
324
声明式函数定义； function add(m,n) { alert(m+n); }这种方式等同于构造一个Function类的实例的方式：var add = new Function("m", "n", "alert(m+n);");
分类：
编程语言 时间：
2015-06-22 14:49:04
收藏：
0 评论：
0 赞：
0 阅读：
243
#region 1.0 单例类的写法 private static readonly MessageMgr _instance; static MessageMgr() { _instance = new MessageMgr(); } pri...
分类：
其他 时间：
2015-06-22 14:48:54
收藏：
0 评论：
0 赞：
0 阅读：
161
一. 输入输出流的定义 输入流：程序从输入流读取数据源。数据源包括外界(键盘、文件、网络…)，即是将数据源读入到程序的通信通道。可以类比为从水池（数据源）中的水（数据）导入房子（程序）。 输出流：程序向输出流写入数据。将程序中的数据输出到外界（显示器、打印机、文件、网络…）的通信通道。可以类比为从房...
分类：
编程语言 时间：
2015-06-22 14:48:14
收藏：
0 评论：
0 赞：
0 阅读：
304
显式游标使用主要有四个步骤：声明/定义游标打开游标读取数据关闭游标CASE 条件表达式 WHEN 条件表达式结果1 THEN 语句1 WHEN 条件表达式结果2 THEN 语句2 ...... WHEN 条件表达式结果n THEN ...
分类：
数据库技术 时间：
2015-06-22 14:48:04
收藏：
0 评论：
0 赞：
0 阅读：
307
这里主要介绍 用基础命令的形式执行的方法:主要用到的只是，javac,jar, java（*.exe）命令，一.javac[Java源文件编译成Class] 1.常用指令： javac-cp指定多个classpathjavac -classpath可以指定类路径 来编译java文件如：javac ....
分类：
编程语言 时间：
2015-06-22 14:47:54
收藏：
0 评论：
0 赞：
0 阅读：
309
如果你想交换两个变量的值：1. 整型func swapTwoInts(inout a: Int, inout b: Int) {let temporaryA = aa = bb = temporaryA}2. 字符串func swapTwoStrings(inout a: String, inout...
分类：
编程语言 时间：
2015-06-22 14:47:24
收藏：
0 评论：
0 赞：
0 阅读：
320
设计模式一 工厂模式Factory 在面向对象编程中, 最通常的方法是一个new操作符产生一个对象实例,new操作符就是用来构造对象实例的。可是在一些情况下, new操作符直接生成对象会带来一些问题。举例来说, 很多类型对象的创造须要一系列的步骤: 你可能须要计算或取得对象的初始设置; 选择生...
分类：
其他 时间：
2015-06-22 14:47:14
收藏：
0 评论：
0 赞：
0 阅读：
263
转载请注明出处。原文网址：http://blog.csdn.net/m_changgong/article/details/8013553作者：张燕广从经典的HelloWorld開始踏入iPhone开发的大门吧！keyword：HelloWorld iPhone IOS1、打开xcode，选择“Cr...
分类：
其他 时间：
2015-06-22 14:47:04
收藏：
0 评论：
0 赞：
0 阅读：
325
