题意:
有m个警察,派n个警察到n个银行,给出每个警察到各银行的时间,求最小的平均时间。
分析:
平均乘上n就是总时间,也就是要最小化总时间,那么用费用流就可以解决问题。各银行向每个警察连边,容量1,费用为时间;增加源点,源点向各银行连边,容量1,费用0;增加汇点,警察向汇点连边,容量1,费用0。在图中跑费用流就行。
这题最恶心的地方在于保留小数,结果加上eps再输出。这里涉及到保留小数方法,是用传统的四舍五入还是用银行家舍入?都不知道以后涉及到小数的输出要怎么搞了,这种东西就该spj啊。...
分类:
其他好文 时间:
2014-09-05 23:50:12
阅读次数:
282
1精简安装包(最小化安装)2禁用开机不需要的服务3.优化内核参数/etc/sysctlconf4.配置国内高速yum源5增加系统文件描述符,堆栈等配置6禁用root远程登陆,修改ssh为特殊端口7有外网ip的开机要开启配置防火墙仅对外开启需要提供服务的端口,配置或关闭SELINUX8清除无用的默认系..
分类:
系统相关 时间:
2014-09-03 11:26:27
阅读次数:
233
第三章 最小化Spring xml配置 自动装配(autowiring) 自动检测(autodiscovery) 自动装配 byName、byType、constructor autodetect(首先constructor,然后byType) 默认自动装配 (default-autowire默认为...
分类:
编程语言 时间:
2014-09-02 17:22:04
阅读次数:
199
设计设计是否经过多次迭代,并最终决定了最好的一个?是否同时使用自上而下和自下而上的方法来解决设计问题?类与类之间的交互关系是否已经设计为最小化?设计被划分为层次吗?你对把这一程序分解成为子程序,包和类的方式感到满意吗?程序是不是易于维护?设计是否精简?设计出来的每一个部分都绝对必要吗?整体而言,你的...
分类:
其他好文 时间:
2014-08-29 18:07:38
阅读次数:
356
一,准备环境RHEL6.4最小化安装(关iptables,关selinux)+ssh+yumyum-yinstallsubversion(svn服务器),mysql-server(用于codestriker),httpdmod_dav_svn,mod_perl(用于支持web方式管理SVN服务器)sendmail(用于配置用户提交代码后发邮件提醒)wgetgcc-c++makeunzipperl*(必备软件..
分类:
其他好文 时间:
2014-08-29 16:21:48
阅读次数:
488
网站的第二台服务器跑的的环境主要是Python/Ruby,有时也需要简单跑跑PHP脚本,所以也安装了PHP,环境是Nginx+php-fpm,PHP是源码编译安装的,所以是最小化安装,甚至连mysqli扩展都没有。今天需要用到GD库,才发现没GD库环境,所以需要安装这个扩展。对付单个扩展,单独编译动...
分类:
Web程序 时间:
2014-08-28 11:22:14
阅读次数:
252
编辑代码常用快捷键格式化代码的快捷键 Ctrl + Shift + F格式化缩进的快捷键是 Ctrl + I,只能对选中的文本进行缩进删除一行的快捷键是 Ctrl + D当前窗口最大化最小化切换 Ctrl + M转到最后进行修改的位置 Ctrl + Q快速查找选中的字符 Ctrl + K(向下) C...
分类:
系统相关 时间:
2014-08-28 07:24:39
阅读次数:
304
#在安装Linux操作系统的时候,为了安装方便以及安装出来的系统是你需要的功能,你可以利用回答文件,来进行最小化安装,下面就是一个在Centos7下的最小化安装。#在VMware中安装Centos7的时候,按下Tab键进入,自定义安装就可以进行最小化安装了。#按下Tab键,输入你的回答文件..
分类:
其他好文 时间:
2014-08-27 18:55:28
阅读次数:
216
1.将局部变量的作用域最小化,可以增强代码的可读性和可维护性,并降低出错的可能性。在 C 语言中要求局部变量必须在一个代码块的开头处进行声明,出于习惯,有些开发者延续了这样的做法。 这个习惯需要改正,Java 提供了你在代码块的任何地方声明变量的语法支持。 2."要使局部变量的作用域最小化,最有.....
分类:
其他好文 时间:
2014-08-27 16:28:48
阅读次数:
172
信息隐藏是软件程序设计的基本原则之一,面向对象又为这一设计原则提供了有力的支持和保障。这里我们简要列出几项受益于该原则的优势:1.更好的解除各个模块之间的耦合关系:由于模块间的相互调用是基于接口契约的,每个模块只是负责完成自己内部既定的功能目标和单元测试,一旦今后出现性能优化或需求变更时,我们首先需...
分类:
其他好文 时间:
2014-08-26 19:04:46
阅读次数:
172