这个题目是说,有n个女的和男的找伴侣。然后女的具有主动选择权,每个女的可以选自己喜欢的男的,也可以挑选k个不喜欢的男的,做法就是:把女的拆点,u1->u2建立一条容量为k的边。如果遇见喜欢的男生i->j+2*n建一条容量为1的边,否则i+n->j+2*n建一条容量为1的边。最后将源点和女生相连容量为mid,汇点与男生相连容量为mid。枚举mid,看是否会产生满流。
可能姿势不够优美dinic超时...
分类:
其他好文 时间:
2014-08-15 09:29:48
阅读次数:
287
ZOJ 2562 More Divisors(高合成数)
ACM
题目地址:ZOJ 2562 More Divisors
题意:
求小于n的最大的高合成数,高合成数指一类整数,任何比它小的自然数的因子数目均比这个数的因子数目少。
分析:
网上都叫它反素数,其实我查了一下,翻素数应该是正着写倒着写都是素数的素数。这个应该叫高合成数,见Wikipedia: Highly...
分类:
其他好文 时间:
2014-08-15 09:29:37
阅读次数:
241
UML把类之间的关系分为五种:一、关联 关联指的是类之间的特定对应关系,其实质是类的对象之间的关系。 关联的两个类对应关系分为一对一、一对多、多对多三种。 如图所示,表示了Customer类和Order类之间的关联关系。关联关系表明了Customer类的对象和Order类的对象存在对应关系,本...
分类:
其他好文 时间:
2014-08-15 09:28:17
阅读次数:
198
1:设置子窗体依附父窗体首先将父窗体的属性中 IsMdiContainer 设置为 True , 就是将窗体设置为 MDI窗体。子窗体和父窗体都是继承自RibbonForm的。代码如下 :1 MainList main = new MainList(); 2 main.MdiParent = thi...
分类:
其他好文 时间:
2014-08-15 09:28:07
阅读次数:
180
题意:给你一个数x,给你K次操作,每一次x变为大于等于 x 且是 i 的倍数的数。解题思路:可以知道 如果 变化以后 x 是i 和 i+1 的公倍数的倍数的话,那么x的值是不会变的,x 6 #include 7 #include 8 #include 9 #include10 #include11....
分类:
其他好文 时间:
2014-08-15 09:27:57
阅读次数:
207
div覆盖div DIV相互重叠如何解决div覆盖div,出现div与div盒子之间产生重叠覆盖现象,而内容没有出现覆盖重叠现象原因与解决方法。DIVCSS5通过CSS图文案例介绍产生原因与解决方法。DIV与DIV覆盖原因与解决方法。可能您遇到过上下结构的布局,下面DIV内容重叠上面DIV内容上,也...
分类:
其他好文 时间:
2014-08-15 09:27:47
阅读次数:
178
外中断是指那些不再CPU内部产生的中断,即通过端口与cpu通信的外设产生的中断。可屏蔽中断是CPU可以不响应的外中断不可屏蔽中断是CPU必须响应的中断,其中断类型码都是2sti,cli可以屏蔽中断,让一些如改变中断向量的操作安全进行。1. 可屏蔽中断,CPU根据标志寄存器IF位决定是否响应中断,IF...
分类:
其他好文 时间:
2014-08-15 09:27:37
阅读次数:
273
- (void)show{ if ([UIApplication sharedApplication].keyWindow.rootViewController.navigationController) { [[UIApplication sharedApplication].keyWin...
分类:
其他好文 时间:
2014-08-15 09:27:27
阅读次数:
182
9.28 编写函数,接受一个forward_list和两个string共三个参数。函数应在链表中查找第一个string,并将第二个string插入到紧接着第一个string之后的位置。若第一个string未在链表中,则将第二个string插入到链表末尾。#include#include#includ...
分类:
其他好文 时间:
2014-08-15 09:26:37
阅读次数:
216
进行软件开发时,通常我们都喜欢使用较新版本的工具,但这里我为什么使用低版本的SDK来开发Android游戏呢?这里介绍下原因: 1、Android SDK属于向下兼容!那么低版本可以运行的,高版本基本上更是没问题!(当然每次SDK的更新也会带来新功能,或者修改了一些原来的BUG等等,那么其实对于.....
分类:
其他好文 时间:
2014-08-15 09:26:27
阅读次数:
221
/********************************************************************@file Main_practise.cpp@date 2014-8-15@author Tiger@brief 二维数组@detai...
分类:
其他好文 时间:
2014-08-15 09:26:17
阅读次数:
192
Delphi 2007体验! baidu 内容摘要:CodeGear(From Borland) 公司公布了最新的Delphi 2007 For Win32版本号。作为一个 Delphi 的使用者,第一时间下载、安装并进行了体验,现将一些使用感受记录例如以下 CodeGear(From Bor...
分类:
其他好文 时间:
2014-08-15 09:26:07
阅读次数:
204
来自:http://doc.okbase.net/QING____/archive/19447.htmlkafka作为分布式日志收集或系统监控服务,我们有必要在合适的场合使用它。kafka的部署包括zookeeper环境/kafka环境,同时还需要进行一些配置操作.接下来介绍如何使用kafka. 我...
分类:
其他好文 时间:
2014-08-15 09:25:47
阅读次数:
455
订阅者:只能修改自己的个人资料,例如昵称、联系信息、密码等等。投稿者:具有订阅者的所有权限。可以发表文章,发表的文章需要经过管理员审核后才能在博客上显示出来,但可以预览效果。对待审中的文章可以编辑,但对已通过审核的文章不能编辑,可以查看所有站内评论,但不能对评论进行编辑。作者:具有投稿者的所有权限。...
分类:
其他好文 时间:
2014-08-15 09:25:37
阅读次数:
237
有机会看下defparam的语法了:如下:当一个模块引用另外一个模块时,高层模块可以改变低层模块用parameter定义的参数值,改变低层模块的参数值可采用以下两种方式: 1)defparam 重定义参数 语法:defparam path_name = value ; 低层模块的参数可以通过层...
分类:
其他好文 时间:
2014-08-15 09:25:27
阅读次数:
201
1.网际协议IP:网际协议IP是TCP/IP体系中两个最主要的协议之一。与IP协议配套使用的还有四个协议:地址解析协议ARP(AddressResolutionProtocol)逆地址解析协议RARP(ReverseAddressResolutionProtocol)网际控制报文协议ICMP(Int...
分类:
其他好文 时间:
2014-08-15 09:23:39
阅读次数:
300
可能上面的标题有些拗口,学过PHP的小伙伴们都知道,PHP中的数组的下标是允许我们自定义的,PHP中的数组确切的说就是键值对。而在OC我们要用字典(Dictionary)来存储,当然了Java用的是Map来存储键值对。下面我们将实现一个极为实用的小例子,网络请求有get和post方法,两种方...
分类:
其他好文 时间:
2014-08-15 09:22:47
阅读次数:
214