缺氧

http://hihocoder.com/contest/hiho114/problem/1官方解析：http://hihocoder.com/discuss/question/3663能想到最小表示法的话就很好做了奇数直接暴力旋转3次取最优偶数递归分解，得到最后子矩阵后，再暴力旋转三次取最优复杂度也就那样吧。。刚开始直接每次复制新矩阵。。TLE。。。

QAQ好像最近hihocoder的题都可以暴力？？DP无脑枚举即可。。。#include using namespace std;long long dp[10502];long long a[105],b[105];int main(){ long long Q,N,M,K,T; cin>>Q; while(Q--) {

http://hihocoder.com/problemset/problem/1476显然就是容斥原理了。先算出所有的矩阵一共有多少个    ll sum=n*(n+1)/2*m*(m+1)/2;然后考虑对于任取x个黑色方框，他们组成一个新的矩形，然后计算有多少个矩阵会覆盖整个矩形，也即，两条边所夹住的对顶两个小正方形的所有点的乘积奇减偶加即可

http://hihocoder.com/problemset/problem/1477简单粗暴直接上java啦有个trick 第一年有两次闰秒，没注意到3import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date

描述小Hi最近参加了一场比赛，这场比赛中小Hi被要求将一棵树拆成3份，使得每一份中所有节点的权值和相等。比赛结束后，小Hi发现虽然大家得到的树几乎一模一样，但是每个人的方法都有所不同。于是小Hi希望知道，对于一棵给定的有根树，在选取其中2个非根节点并将它们与它们的父亲节点分开后，所形成的三棵子树的节点权值之和能够两两相等的方案有多少种。两种方案被看做不同的方案，当且仅当

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在8x8的国际象棋棋盘上给定一只骑士（俗称“马”）棋子的位置(R, C)，小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。  输入第一行包含三个整数，N，R和C。对于40%的数据， 1 对于100%的数据， 1 输出从(R, C)开始走N步有多

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在北方的暖气里温暖如春，小Ho却在南方的艳阳里感受大雪纷飞。距离使得他们连一起打麻将的机会都没有，失落的小Hi一个人玩起了麻将。小Hi玩的是四川麻将，因此只有3种序数牌万、筒、条，每种花色一到九各4张。小Hi起手拥有14张牌，之后小Hi每摸一张牌后，如果没有胡牌，就出一张牌，

描述Little Hi has a box which consists of 2xN cells as illustrated below.+----+----+----+----+----+----+| A1 | A2 | A3 | A4 | .. | AN |+----+----+----+----+----+----+| B1 | B2 | B3 | B4 | .. | BN

#1500 : EL SUENO时间限制:10000ms单点时限:1000ms内存限制:256MB描述In a video game, Little Hi is going to assassinate the leader of an evil group, EL SUENO.There are N high-value targe

题目大意给定一颗以1为根节点的树，每个节点有一个购入价格p和卖出价格q。进入一个节点时需要花费p，离开时可以收回q，每个节点只产生一次购入和卖出。请你选择一个遍历的顺序，要求在遍历的过程中身上的钱数不小于0，且出发时带的钱数最少。按照遍历的顺序是指：当你选择了一颗子树之后，你需要将这个子树全部走完，才能选择其他子树。 ............................

题目大意给定一张N个点的完全图，可以从任何一个点出发，同一个点可以经过多次。询问总路径长度不超过M的情况下，最多能够经过多少个点。 输入是 n和m以及一个n*n的矩阵，mp[i][j]表示点i到点j的距离 把初始矩阵的点理解为从点i出发，经过一条边后，最后停在点j的距离.我们可以发现，这个矩阵A和B相乘之后，得到的矩阵的mp[i][j]的意义为从i出发 ，经过A+B条边

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。小Hi想知道一段

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律可以表示为一段连续的数列，相似的旋律在原数列不可重叠，比如在1 2 3 2 3 2 1 中 2 3 2 出现了一次，2 3 出

时间限制:10000ms单点时限:1000ms内存限制:256MB描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为1..N。运动会一共有M项不同的比赛，编号为1..M。第

时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有共同的部分。旋律是一段连续的数列，如果同一段旋律在作品A和作品B中同时出现过，这段旋律就是A和B共同的部分，比如在abab 在 bababab

题解说用四叉树，没分析复杂度：恩。四叉树：以下代码跑得比部分四叉树代码还快#includeusing namespace std;struct point{ int x; int y;};point p[50000];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf

http://hihocoder.com/contest/hiho123/problem/1题目1 : 后缀数组四·重复旋律4时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发

时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M)，邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。每项活动

题目1 : GeoHash一·编码解码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi：上一次我们讲到了在一个城市里，利用四叉树来查找一个坐标附近的点。假如我们把范围扩大到整个地球呢？小Ho：扩大到整个地球，那坐标怎么办？小Hi：坐标的话，我们就用经纬度好了。纬度从-90°到90°，经度从-180°

#1502 : 最大子矩阵时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数，表示A。对于40%的数据，1 对于1