每个人有n种属性,每种属性的范围是[0,Ti],
若存在两个人,其中一个人的所有的属性均
给出n种属性的范围,求最多能存活多少人。
这题重点是要发现,共存最多的人的属性值和相等。
假如有两个人可以共存,他们属性和不等,那么一定能找到一个 属性和与其中一个相等 的人,且和另外一个不共存。
也可以发现,sumTi/2时,可以共存的人最多。
题目里面又说。。sum of T[i]...
分类:
其他好文 时间:
2014-09-23 14:30:54
阅读次数:
148
根据我最近使用git的一些经历,git是基于分支的版本控制工具,分支有远程分支和本地分支。一、开发流程大致是:从远程服务器的master,clone一份项目文件到本地,然后本地master的基础上branch一个新的本地分支xname,然后checkout切换到这个本地分支上,开始开发;开发过程中可...
分类:
其他好文 时间:
2014-09-23 00:19:13
阅读次数:
219
进程的创建:fork(),Vfork(),clone()函数创建轻量级进程,使用的参数(fn,flag,arg,child_stack,pid)它负责建立新轻量级进程的堆栈,并调用clone()系统调用,fork()系统调用是用clone()实现的,vfork()系统调用也是用clone()实现的。...
分类:
其他好文 时间:
2014-09-22 16:57:32
阅读次数:
193
1,mongoDB状态,版本,当前连接的数据库名称2,db.help(),db.serverStatus(),db.getName(),db.getMongo(),db.clone/copyDatabase();3,MongoDB创建collections(mongoDB创建collections的...
分类:
数据库 时间:
2014-09-22 01:12:11
阅读次数:
304
修改 ssh 的端口号# vim /etc/ssh/sshd_config将其中的Port 改为 想要修改的端口号。# service sshd restart启动hg服务# hg serve --port PORT_NUM --web-conf hg.conf_FULL_PATH -dhg.con...
分类:
系统相关 时间:
2014-09-19 10:05:55
阅读次数:
261
Python标准库中用来处理HTTP的模块是urllib2,不过其中的API太零碎了,requests是更简单更人性化的第三方库。用pip下载:pip install requests或者git:git clone git://github.com/kennethreitz/requests.git...
分类:
编程语言 时间:
2014-09-18 23:45:24
阅读次数:
401
所有满足的情况的属性和是一定的,而且属性和等于sum/2时得到的结果最大.
Clone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 574 Accepted Submission(s): 277
...
分类:
其他好文 时间:
2014-09-18 22:21:04
阅读次数:
215
git remotegit remote基本使用基本使用git是一个分布式代码管理工具,所以可以支持多个仓库,在git里,服务器上的仓库在本地称之为remote。直接clone一个仓库:$: git clone git@search.ued.taobao.net:projects/search.gi...
分类:
其他好文 时间:
2014-09-18 20:23:54
阅读次数:
299
JS中的phototype是JS中比较难理解的一个部分本文基于下面几个知识点:1 原型法设计模式在.Net中可以使用clone()来实现原型法原型法的主要思想是,现在有1个类A,我想要创建一个类B,这个类是以A为原型的,并且能进行扩展。我们称B的原型为A。2 javascript的方法可以分为三类:...
分类:
Web程序 时间:
2014-09-18 16:04:44
阅读次数:
237
题意:
每个克隆个体有n个属性 如果对于A、B两个个体 A的n个属性均不低于B的n个属性 那么B会被淘汰 问最多能有多少个体同时存活
思路:
根据数据大小猜一下是n^2的复杂度 往DP方面考虑一下
DP需要一个想法的支持 就是最优的那个集合中的元素的n个属性的和一定是一样的 为什么呢? 想象一下 假设最优的集合的属性和是5 这时你选过来一个和为6或者4的元素 那么至少...
分类:
其他好文 时间:
2014-09-18 09:49:03
阅读次数:
216