题目链接: Poj 2289 Jamie's Contact Groups题目描述: 给出n个人的名单和每个人可以被分到的组,问将n个人分到m个组内,并且人数最多的组人数要尽量少,问人数最多的组有多少人?解题思路: 二分图多重匹配相对于二分匹配来说不再是节点间的一一对应,而是Xi可以对应多个Y...
分类:
其他好文 时间:
2015-08-05 21:56:54
阅读次数:
165
题意:某个人通讯录有很多人,现在他想把这个人分组,给的数据是可以把这个人分在那些组里面,现在他想知道分组后,人最多的那个组至少有多少人。分析:因为没有给组限制有多少人,可以使用二分求出来最小的那个,感觉还是挺暴力的.....不过时间确实很少 500多ms***********************...
分类:
其他好文 时间:
2015-08-05 12:02:03
阅读次数:
129
1.安装SQL Server 2014 Cluster Shared Volumes (CSV). http://blogs.msdn.com/b/clustering/archive/2014/05/08/10523860.aspx 2.安装SQL Server 2012 Always on Availability Groups http://blog.csdn.net/kevi...
分类:
数据库 时间:
2015-08-05 10:49:10
阅读次数:
343
Problem Definition:Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.Solution:要求把所有存在an...
分类:
其他好文 时间:
2015-08-04 22:31:31
阅读次数:
81
Problem Description
TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to...
分类:
其他好文 时间:
2015-08-01 18:57:47
阅读次数:
70
Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.题目:给一组字符串,返回所有满足Anagrams(回文构词法)的字符串;A...
分类:
其他好文 时间:
2015-08-01 12:42:33
阅读次数:
97
题目大意:有N个人,人人之间可以组成一个团队,现在N个人各说一句话,说自己前面有多少人,后面有多少人
现在要求你判断这N个人中最多有多少人说真话解题思路:参考了别人的
设有n个人,其中有一个人说了他前面有a个人,后面有b个人,那么他所在的区间就变成了[a + 1, n - b],那么就可以将这个人归到[a + 1, n - b]
如果[a + 1, n - b]的区间的人数超过了 n - a...
分类:
其他好文 时间:
2015-08-01 01:05:08
阅读次数:
98
maven 仓库地址: 备用:共有的仓库 http://repo1.maven.org/maven2/ --可用,加载快 http://repository.jboss.com/maven2/ http://repository.sonatype.org/content/groups/public/...
分类:
其他好文 时间:
2015-07-29 00:39:53
阅读次数:
158
HDU 4293
题意:有 n 个人,可任意分成若干组,然后每个人各提供一个信息,表示他们组前面有多少个人,后面有多少个人。问最多有多少个信息是真实的的。
思路:
这道题一开始给我的印象是什么乱七八糟的东西,后来也没想通到底该怎么做,好在赛后百度在手天下我有:)
我们可以把 这n个人看成一段区间 [1,n]。
设每个人的信息是a、b,则这个信息代表了他们组所在的区间 [a+1,n-b]。...
分类:
其他好文 时间:
2015-07-27 23:01:23
阅读次数:
133
Direct downloads are available for the .iso, .vfd, and qemu-ga installers.Stable virtio-win iso: https://fedorapeople.org/groups/virt/virtio-win/direc...