描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有重复的部分。 我们把一段旋律称为(k,l)-重复的，如果它满足由一个长度为l的字符串重复了k次组成。 如旋律abaabaabaaba是(4,3)重复的， ...
分类：
其他好文 时间：
2018-03-06 17:03:48
阅读次数：
208
HihoCoder - 1617 （从群主那里借鉴来的， 群主好强啊） 题意：中文题不解释。。。 题解： dp[X][i][j] 代表的是总步数为X 第一个人 走到位置 dp[i][x-i] 第二个人 走到位置 dp[j][x-j] 所到达的最大值。 然后 dp[x][i][j] 可以从 dp[i- ...
分类：
其他好文 时间：
2018-03-04 17:16:40
阅读次数：
103
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的，小Hi想知道对于所有的K的答案。 parants树上拓扑 合并endpos ...
分类：
其他好文 时间：
2018-03-04 11:56:09
阅读次数：
205
交错和 数位DP 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int mod = 1e9 + 7; 5 6 struct Node{ 7 LL sum, cnt; 8 }dp[21] ...
分类：
其他好文 时间：
2018-03-03 20:25:59
阅读次数：
194
描述 在8x8的国际象棋棋盘上给定一只骑士（俗称“马”）棋子的位置(R, C)，小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。 输入 第一行包含三个整数，N，R和C。 对于40%的数据， 1 <= N <= 1000000 对于100%的数据， 1 <= N <= 100000000 ...
分类：
其他好文 时间：
2018-02-21 18:41:35
阅读次数：
182
描述 小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。 小Ho在散步的时候有奇怪的强迫症，他不希望脚踩在石板的缝隙上。（如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧，我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙，不算做踩在缝隙上 ...
分类：
其他好文 时间：
2018-02-21 13:07:56
阅读次数：
149
描述 主宰尤涅若拥有一招非常厉害的招式——剑刃风暴，“无论是战士还是法师，都害怕尤涅若的武士刀剑技”。 现在战场上有N名敌对英雄，他们的位置分别为(Xi, Yi)，而剑刃风暴的伤害范围是一个半径为R的圆形，尤涅若可以选择一个坐标作为剑刃风暴的中心，所有处于这个圆形范围内的英雄都会受到剑刃风暴的伤害。 ...
分类：
其他好文 时间：
2018-02-20 21:40:06
阅读次数：
221
描述 给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。 输入 第一行包含三个整数N、M和K。 以下N行每行包含M个整数，表示A。 对于40%的数据，1 <= N, M <= 10 对于100%的数据，1 <= N, M <= ...
分类：
其他好文 时间：
2018-02-20 17:32:37
阅读次数：
200
描述 有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。 由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。 小Hi总共会有m次询问，你能帮助他解决这个问题吗？ 假设3个小朋友接水的时间分别是2，3，4。如果他们 ...
分类：
编程语言 时间：
2018-02-20 14:43:34
阅读次数：
207
