http://hihocoder.com/problemset/problem/1014时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一...
分类：
其他好文 时间：
2015-04-04 18:24:49
阅读次数：
107
从hihocoder中看到http://hihocoder.com/problemset/problem/1015#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助...
分类：
编程语言 时间：
2015-04-04 18:18:23
阅读次数：
275
题目1 : Magic Box时间限制:10000ms单点时限:1000ms内存限制:256MB描述The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls into th...
分类：
其他好文 时间：
2015-04-04 18:11:10
阅读次数：
138
题目链接：http://hihocoder.com/contest/hiho39/problem/1 ,归并排序求逆序数。 其实这道题也是可以用树状数组来做的，不过数据都比较大，所以要离散化预处理一下，文中也会给出离散化+树状数组的解法，不过要比归并排序慢一点。算法： 还是按照题中给的解...
分类：
编程语言 时间：
2015-04-03 13:16:38
阅读次数：
161
HihoCoder上有两道背包问题的problem，http://hihocoder.com/problemset/problem/1038 （01背包）#include #include #include #include #include #include #include using name...
分类：
其他好文 时间：
2015-04-03 06:48:47
阅读次数：
174
题目链接：http://hihocoder.com/problemset/problem/1114终于开始刷hihocoder了~ 1 /* 2 * Problem: hihocoder #1114 3 * Author: SHJWUDP 4 * Created Time: 2015/4...
分类：
其他好文 时间：
2015-04-02 18:13:10
阅读次数：
120
http://hihocoder.com/contest/hiho39/problemsjava.util.*;
Main{
=;
mergSort(List<Long>a,l,r){
mid;
(l<r){
mid=(l+r)/;
(a,l,mid);
(a,mid+,r);
List<Long>b1,b2;
b1=ArrayList<Long>(a.subList(l,mid+));
b2=ArrayList<Long>(a.subList(mid..
分类：
编程语言 时间：
2015-04-02 16:39:09
阅读次数：
160
最近申请了微软的暑假实习，4号就要在线笔试了，在线测试系统用的是http://hihocoder.com/，今天试手做了一道题。
【题目】
原题链接：http://hihocoder.com/contest/hiho39/problem/1
输入
第1行：1个整数N，表示数组长度。
第2行：N个整数，表示数组的元素a[i]，1≤a[i]≤2^31-1。
输出
第1行...
分类：
编程语言 时间：
2015-04-02 01:21:08
阅读次数：
169
题目大意：
有N个学生，他们之间的某些人比较暧昧，只有认识的人能组成一个集合。问：最多能组成
多少个集合，使得这几个集合之间的学生都没有任何关系。
思路：
从N个图中选出M个点，使得这M个点两两之间没有边，求最大的M是多少。二分图最大独立
集问题。本来应该以男生、女生各一边建二分图求最大独立集，但是这里只有N个点，没有告
诉男生、女生的编号。那么以N个学生为一边、再以N个学生为另一边。将相互联系的人之间
建边。然后求最大匹配数。因为如果u和v有联系的话，边(u，v)和(v，u)都加入了二分图中，
被重复计...
分类：
其他好文 时间：
2015-04-01 23:52:08
阅读次数：
166
题目大意：
幼儿园里边有N个男孩和M个女孩，所有男生之间都互相认识，所有女生之间也都相互认识。
还有k对关系，表示某个男孩和某个女孩认识。现在要选择一些学生组成一个集合，使得这个
集合中所有的人都认识，求这个集合中最多能有多少人。
思路：
建立二分图，图的一边为男生，另一边为女生。不能直接选取认识关系来建边，应该选取不认
识的人建边，也就是认识关系的补集作为边集。这样匹配的两个人都是不认识的，求出来的最
大匹配数就是最多有多少对人相互不认识。而最大独立集 = N + M - 最大匹配数，就求出了最
多能能...
分类：
其他好文 时间：
2015-04-01 23:51:30
阅读次数：
216
