![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hihocoder
文章平均质量分 69
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
hiho一下第114周《Image Encryption》 - 最小表示法
http://hihocoder.com/contest/hiho114/problem/1官方解析:http://hihocoder.com/discuss/question/3663能想到最小表示法的话就很好做了奇数直接暴力旋转3次取最优偶数递归分解,得到最后子矩阵后,再暴力旋转三次取最优复杂度也就那样吧。。刚开始直接每次复制新矩阵。。TLE。。。原创 2016-09-04 00:24:54 · 442 阅读 · 0 评论 -
hiho一下第137周《建造基地》DP
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--) {原创 2017-02-11 21:39:49 · 468 阅读 · 0 评论 -
hihocoder #1476 : 矩形计数
http://hihocoder.com/problemset/problem/1476显然就是容斥原理了。先算出所有的矩阵一共有多少个 ll sum=n*(n+1)/2*m*(m+1)/2;然后考虑对于任取x个黑色方框,他们组成一个新的矩形,然后计算有多少个矩阵会覆盖整个矩形,也即,两条边所夹住的对顶两个小正方形的所有点的乘积奇减偶加即可原创 2017-03-09 21:16:26 · 813 阅读 · 0 评论 -
hihocoder#1477 : 闰秒 java简单处理字符串
http://hihocoder.com/problemset/problem/1477简单粗暴直接上java啦有个trick 第一年有两次闰秒,没注意到3import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date原创 2017-03-14 00:53:23 · 1031 阅读 · 0 评论 -
Hihocoder #1479 : 三等分 树形DP
描述小Hi最近参加了一场比赛,这场比赛中小Hi被要求将一棵树拆成3份,使得每一份中所有节点的权值和相等。比赛结束后,小Hi发现虽然大家得到的树几乎一模一样,但是每个人的方法都有所不同。于是小Hi希望知道,对于一棵给定的有根树,在选取其中2个非根节点并将它们与它们的父亲节点分开后,所形成的三棵子树的节点权值之和能够两两相等的方案有多少种。两种方案被看做不同的方案,当且仅当原创 2017-03-14 00:50:50 · 810 阅读 · 0 评论 -
hihocoder 1504 : 骑士游历 矩阵快速幂
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在8x8的国际象棋棋盘上给定一只骑士(俗称“马”)棋子的位置(R, C),小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。 输入第一行包含三个整数,N,R和C。对于40%的数据, 1 对于100%的数据, 1 输出从(R, C)开始走N步有多原创 2017-04-13 19:36:07 · 764 阅读 · 0 评论 -
hihocoder #1503 : 一人麻将
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在北方的暖气里温暖如春,小Ho却在南方的艳阳里感受大雪纷飞。距离使得他们连一起打麻将的机会都没有,失落的小Hi一个人玩起了麻将。小Hi玩的是四川麻将,因此只有3种序数牌万、筒、条,每种花色一到九各4张。小Hi起手拥有14张牌,之后小Hi每摸一张牌后,如果没有胡牌,就出一张牌,原创 2017-04-13 21:11:30 · 852 阅读 · 0 评论 -
hihocoder #1499 : A Box of Coins 贪心
描述Little Hi has a box which consists of 2xN cells as illustrated below.+----+----+----+----+----+----+| A1 | A2 | A3 | A4 | .. | AN |+----+----+----+----+----+----+| B1 | B2 | B3 | B4 | .. | BN原创 2017-04-13 21:47:50 · 1394 阅读 · 0 评论 -
hihocoder #1500 : EL SUENO 树DP
#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原创 2017-04-13 23:12:35 · 783 阅读 · 0 评论 -
hiho一下 第109周 Tower Defense Game 树DP+贪心
题目大意给定一颗以1为根节点的树,每个节点有一个购入价格p和卖出价格q。进入一个节点时需要花费p,离开时可以收回q,每个节点只产生一次购入和卖出。请你选择一个遍历的顺序,要求在遍历的过程中身上的钱数不小于0,且出发时带的钱数最少。按照遍历的顺序是指:当你选择了一颗子树之后,你需要将这个子树全部走完,才能选择其他子树。 ............................原创 2016-11-26 10:36:58 · 397 阅读 · 0 评论 -
hiho一下 第110周 floyd + 贪心 + 倍增
题目大意给定一张N个点的完全图,可以从任何一个点出发,同一个点可以经过多次。询问总路径长度不超过M的情况下,最多能够经过多少个点。 输入是 n和m以及一个n*n的矩阵,mp[i][j]表示点i到点j的距离 把初始矩阵的点理解为从点i出发,经过一条边后,最后停在点j的距离.我们可以发现,这个矩阵A和B相乘之后,得到的矩阵的mp[i][j]的意义为从i出发 ,经过A+B条边原创 2016-11-25 22:12:01 · 498 阅读 · 0 评论 -
hiho一下 第120周 后缀数组一·重复旋律
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列,相似的旋律在原数列可重叠。比如在1 2 3 2 3 2 1 中 2 3 2 出现了两次。小Hi想知道一段原创 2016-10-27 21:01:43 · 400 阅读 · 0 评论 -
hiho一下 第121周 后缀数组二·重复旋律2
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律可以表示为一段连续的数列,相似的旋律在原数列不可重叠,比如在1 2 3 2 3 2 1 中 2 3 2 出现了一次,2 3 出原创 2016-10-27 20:54:03 · 387 阅读 · 0 评论 -
hiho一下 第117周 网络流三·二分图多重匹配
时间限制:10000ms单点时限:1000ms内存限制:256MB描述学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。运动会一共有M项不同的比赛,编号为1..M。第原创 2016-10-28 00:21:49 · 274 阅读 · 0 评论 -
hiho一下 第122周 后缀数组三·重复旋律3
时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有共同的部分。旋律是一段连续的数列,如果同一段旋律在作品A和作品B中同时出现过,这段旋律就是A和B共同的部分,比如在abab 在 bababab原创 2016-10-30 16:56:23 · 385 阅读 · 0 评论 -
hiho一下 第124周 查找附近POI- 四叉树
题解说用四叉树,没分析复杂度:恩。四叉树:以下代码跑得比部分四叉树代码还快#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原创 2016-11-24 14:51:04 · 578 阅读 · 0 评论 -
hiho一下 第123周 后缀数组四·重复旋律4
http://hihocoder.com/contest/hiho123/problem/1题目1 : 后缀数组四·重复旋律4时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发原创 2016-11-05 22:57:40 · 462 阅读 · 0 评论 -
hiho一下 第119周 网络流五·最大权闭合子图
时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果,小Hi和小Ho一共列出了N项不同的活动(编号1..N),第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M),邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。每项活动原创 2016-10-27 21:38:00 · 291 阅读 · 0 评论 -
hiho一下 第125周 GeoHash一·编码解码
题目1 : GeoHash一·编码解码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi:上一次我们讲到了在一个城市里,利用四叉树来查找一个坐标附近的点。假如我们把范围扩大到整个地球呢?小Ho:扩大到整个地球,那坐标怎么办?小Hi:坐标的话,我们就用经纬度好了。纬度从-90°到90°,经度从-180°原创 2016-11-24 15:36:34 · 725 阅读 · 0 评论 -
hihocoder #1502 : 最大子矩阵
#1502 : 最大子矩阵时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数,表示A。对于40%的数据,1 对于1原创 2017-04-13 20:33:48 · 977 阅读 · 0 评论