【COCI 2011/2012 CONTEST #5-2】砍树Time Limit:10000MS Memory Limit:32000KTotal Submit:49 Accepted:26Case Time Limit:1000MSDescriptionN棵树，每棵都有一个整数高度。有一个木头的...
分类：
其他好文 时间：
2015-04-03 23:39:17
阅读次数：
171
题目链接：http://hihocoder.com/contest/hiho39/problem/1 ,归并排序求逆序数。 其实这道题也是可以用树状数组来做的，不过数据都比较大，所以要离散化预处理一下，文中也会给出离散化+树状数组的解法，不过要比归并排序慢一点。算法： 还是按照题中给的解...
分类：
编程语言 时间：
2015-04-03 13:16:38
阅读次数：
161
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
The Android University ACM Team Selection Contest
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
Now it's 20000 A.D., and the androids also participate in the ACM Int...
分类：
移动开发 时间：
2015-04-01 22:02:53
阅读次数：
197
传送门zhx and contestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 145Accepted Submission(s): 49Pro...
分类：
编程语言 时间：
2015-03-15 10:49:19
阅读次数：
185
题目：http://codeforces.com/contest/402/problem/E题意：给你一个矩阵a，判断是否存在k，使得a^k这个矩阵全部元素都大于0分析：把矩阵当作01矩阵，超过1的都当作1，那么a矩阵可表示一个有向图的走一次的连通性，则a^k表示有向图走K次的连通性。既然要求最后都...
分类：
移动开发 时间：
2015-03-09 23:48:38
阅读次数：
210
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=570给定一个数组(a0,a1,a2,?an?1)和一个整数K， 请来判断一下是否存在二元组(i,j)(0≤i≤j#include#include#in...
1100. Final Standings
Time limit: 1.0 second
Memory limit: 16 MB
Old contest software uses bubble sort for generating final standings. But now, there are too many teams and that software ...
分类：
编程语言 时间：
2015-03-08 13:02:22
阅读次数：
187
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=569题意是求L与R之间的完美的数，即从左到与右非递减排列，并且左边的数能整除右边的数 如931 ，999只要相邻的数能整除，其他也能整除。所以只要判断...
