描述 在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
描述 小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法： 136 247 589 给定N和M，小Hi希望知道一共有多少种不同的填法。 输入 一行包含两个整数N和M。 对于60%的数据 1 ...
分类：
其他好文 时间：
2018-02-19 17:03:42
阅读次数：
152
时间限制:20000ms 单点时限:2000ms 内存限制:256MB 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi的公司最近员工增长迅速，同时大大小小的会议也越来越多；导致公司内的M间会议室非常紧张。 现在小Hi知道公司目前有N个会议，其中第i个会议的时间区 ...
分类：
其他好文 时间：
2018-02-18 12:09:19
阅读次数：
220
描述 程序员常常需要给变量命名、给函数命名、给项目命名、给团队命名…… 好的名字可以大大提高程序员的主观能动性，所以很多程序员在起名时都会陷入纠结和烦恼。 小Hi希望给新的项目起个拉风的名字。他希望这个名字可以包含N个关键字，并且总长度最短。例如包含关键字abcd、cdab和dabc的最短字符串是c ...
分类：
其他好文 时间：
2018-02-17 23:30:56
阅读次数：
418
描述 小Hi给小Ho邮寄了一个天平。收到天平后，小Ho想知道天平在运输过程中是否损坏，为此它准备了A类物品和B类物品共n个（可能只有A类物品，也可能只有B类物品），但无法确定一个物品是哪一类。A类物品的质量都相同，B类物品的质量也相同，但A类物品与B类物品的质量不同。现将n个物品从1到n编号，用天平 ...
分类：
其他好文 时间：
2018-02-17 17:50:43
阅读次数：
168
好矩阵 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描写叙述 给定n, m。一个n?×?m矩阵是好矩阵当且仅当它的每一个位置都是非负整数，且每行每列的和?≤?2。求好矩阵的个数。模109?+?7 输入 第一行一个整数T，表示測试点个数。以下T个測试点。每一个測试点一行。包括 ...
分类：
其他好文 时间：
2018-02-14 13:52:15
阅读次数：
157
