hihocode
文章平均质量分 63
「已注销」
奋斗中的mywaya
展开
-
放置矩形
题目1 : 放置矩形时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi计划在笛卡尔平面中依次放置N个2x1的矩形(矩形的长是2,宽是1,长宽分别与XY轴平行)。其中第i个矩形的左下角预计放置在坐标(Xi, Yi)的位置上。 如果放置某一个矩形时,发现会与之前放置的矩形相交(公共面积大于0),就放弃放置当前矩形,继续尝试下一个矩形。 给定N个...原创 2019-03-30 23:11:31 · 443 阅读 · 0 评论 -
Total Hamming Distance
题目1 : Total Hamming Distance时间限制:10000ms单点时限:1000ms内存限制:256MB描述The Hamming Distance between two integers is the number of different digits between their binary representation. For example th...原创 2019-01-01 12:35:11 · 121 阅读 · 0 评论 -
Target Sum
Target Sum时间限制:10000ms单点时限:1000ms内存限制:256MB描述There is a sequence of N positive integers A1, A2, ... AN and a target sum S. You need to add a plus or minus operator (+/-) before every integer...原创 2019-01-01 12:06:12 · 161 阅读 · 1 评论 -
Boarding Passes
题目1 : Boarding Passes时间限制:10000ms单点时限:1000ms内存限制:256MB描述Long long ago you took a crazy trip around the world. You can not remember which cities did you start and finish the trip. Luckily yo...原创 2019-01-01 11:51:31 · 426 阅读 · 1 评论 -
Sorting Photo Files
题目1 : Sorting Photo Files时间限制:10000ms单点时限:1000ms内存限制:256MB描述You have a lot of photos whose file names are like:beijing1 beijing10beijing8shanghai233As you can see, all names have ...原创 2019-01-01 11:30:30 · 174 阅读 · 0 评论 -
Circle Detect
: Circle Detect时间限制:10000ms单点时限:1000ms内存限制:256MB描述You are given a directed graph G which has N nodes and M directed edges. Your task is to detect whether it contains any circle. 输入The f...原创 2019-01-01 11:12:17 · 225 阅读 · 0 评论 -
Gas Stations
第216周题目1 : Gas Stations时间限制:10000ms单点时限:1000ms内存限制:256MB描述There are N gas stations on a straight, M kilo-meters long highway. The i-th gas station is Ai kilo-meters away from the beginning...原创 2019-01-01 10:20:26 · 159 阅读 · 0 评论 -
Composition
题目1 : Composition时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters cannot...原创 2019-01-05 13:31:52 · 250 阅读 · 0 评论 -
Five in a Row
题目1 : Five in a Row时间限制:10000ms单点时限:1000ms内存限制:256MB描述Five in a Row is a game played on a 15x15 go board. Black and White take turns to place a stone of their color in an empty spot. The win...原创 2019-01-05 12:17:53 · 340 阅读 · 0 评论 -
MS Recognition
题目1 : MS Recognition时间限制:30000ms单点时限:3000ms内存限制:256MB描述Given an image containing only two kinds of capital letters, 'M' and 'S', can you tell how many of each letter are there in the image? ...原创 2019-01-05 12:10:31 · 171 阅读 · 0 评论 -
满减优惠
题目1 : 满减优惠时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热,小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ... AN元。并且如果消费总计满X元,还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人,他希望选择若干道不同的菜品,使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少元吗...原创 2019-01-10 17:22:15 · 598 阅读 · 0 评论 -
积水的城市
题目1 : 积水的城市时间限制:10000ms单点时限:1000ms内存限制:256MB描述如下图所示,某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 <= i < N),由西向东第i条街和第i+1条街之间的距离是Ai (1 <= i < M)。小Ho现在位于第x条路和第y条街的交叉口,...原创 2019-01-10 16:57:42 · 199 阅读 · 0 评论 -
Logic Expression Tree
题目1 : Logic Expression Treehiho一下 第217周时间限制:10000ms单点时限:1000ms内存限制:256MB描述You are given a logic expression tree of N nodes which are numbers from 1 to N. The leaf nodes are boolean values(...原创 2018-12-31 14:34:27 · 200 阅读 · 0 评论 -
Gas Stations
题目1 : Gas Stations时间限制:10000ms单点时限:1000ms内存限制:256MB描述There are N gas stations on a straight, M kilo-meters long highway. The i-th gas station is Ai kilo-meters away from the beginning of the...原创 2018-12-31 14:33:45 · 171 阅读 · 0 评论 -
Keywords Filter
218 周题目1 : Keywords Filter时间限制:10000ms单点时限:1000ms内存限制:256MB描述You are given a string S which consists of only lower case letters and N keyword W1, W2, ... WN which also consists of only low...原创 2018-12-31 13:20:25 · 404 阅读 · 0 评论 -
Inventory is Full
描述You're playing your favorite RPG and your character has just found a room full of treasures.You have N inventory slots. Luckily, items of the same type stack together, with the maximum size of t...原创 2019-01-01 12:59:03 · 1257 阅读 · 0 评论 -
Shortening Sequence
题目1 : Shortening Sequence时间限制:10000ms单点时限:1000ms内存限制:256MB描述There is an integer array A1, A2 ...AN. Each round you may choose two adjacent integers. If their sum is an odd number, the two ad...原创 2019-01-06 15:57:15 · 134 阅读 · 0 评论 -
Composition
题目1 : Composition时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters cannot...原创 2019-01-06 16:39:00 · 397 阅读 · 0 评论 -
矩阵填数
题目1 : 矩阵填数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在玩一个游戏,他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中,使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法:136 247 589给定N和M,小Hi希望知道一共有多少种不同的填法。输入一行包含两个整数N...原创 2019-02-02 23:48:27 · 1040 阅读 · 0 评论 -
出勤记录I
题目1 : 出勤记录I时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次,并且没有连续3次迟到,小Hi...原创 2019-02-02 21:48:05 · 349 阅读 · 0 评论 -
修补木桶
题目1 : 修补木桶时间限制:10000ms单点时限:1000ms内存限制:256MB描述一只木桶能盛多少水,并不取决于桶壁上最高的那块木板,而恰恰取决于桶壁上最短的那块。已知一个木桶的桶壁由N块木板组成,第i块木板的长度为Ai。现在小Hi有一个快捷修补工具,每次可以使用修补工具将连续的不超过L块木板提高至任意高度。已知修补工具一共可以使用M次(M*L<N),...原创 2019-01-16 16:36:24 · 400 阅读 · 0 评论 -
等式填空
题目1 : 等式填空时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个等式S,满足:1. S中包含唯一的等号('=') 2. 等号右边是一个确定的非负整数 3. 等号左边是由'+'和'?'组成的算式,其中处于某个整数(即便这个整数只有一位)首位的'?'可以填入1-9中的某个数字,其余'?'可以填入0-9中的某个数字。问有多少种不同...原创 2019-01-14 21:30:13 · 299 阅读 · 0 评论 -
凸多边形
题目1 : 凸多边形时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个凸多边形的N个顶点。你需要在凸多边形内找到M个点,使得这M个点也围成一个凸多边形,并且围成的面积尽可能大。输入第一行包含两个整数N和M,意义如前文所述。接下来N行,每行两个整数Ai和Bi,表示按照逆时针顺序排列的凸多边形顶点坐标。对于30%的数据,满足N<=5...原创 2019-01-14 21:12:14 · 757 阅读 · 0 评论 -
分隔相同整数
题目1 : 分隔相同整数时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含N个整数的数组A。你的任务是将A重新排列,使得任意两个相等的整数在数组中都不相邻。 如果存在多个重排后的数组满足条件,输出字典序最小的数组。 这里字典序最小指:首先尽量使第一个整数最小,其次使第二个整数最小,以此类推。输入第一行包含一个整数N,表示数组的...原创 2019-01-13 09:45:36 · 154 阅读 · 0 评论 -
罚抄一百遍
题目1 : 罚抄一百遍时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho忘了做英语作业,被老师罚抄某段文本N遍。抄写用的作业纸每行包含M个格子,每个格子恰好能填写一个字符或者空格。抄写过程中单词不能跨行,如果某行剩余的格子不足以写完一个单词,那么这个单词需要写在下一行。单词间的空格不能省略。例如在M=9的作业纸上写2遍"Good good stud...原创 2019-01-13 09:08:24 · 797 阅读 · 1 评论 -
水陆距离
题目1 : 水陆距离时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。输入第一行包含两个整数,N和M。以下N行每行M个0或者1,代表地图。数据保证至少有1块水域。对于30%的数据...原创 2019-01-12 20:09:24 · 282 阅读 · 0 评论 -
奖券兑换
题目1 : 奖券兑换时间限制:20000ms单点时限:1000ms内存限制:256MB描述小Hi在游乐园中获得了M张奖券,这些奖券可以用来兑换奖品。可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到,其价值是Pi。 小Hi使用不超过M张奖券所能兑换到的最大奖品总价值是多少?输入第一行两个整数N,M。 接下来N行,每行两个整数Wi,Pi。 ...原创 2019-01-12 20:05:58 · 409 阅读 · 0 评论 -
Guess Number with Lower or Higher Hints
题目1 : Guess Number with Lower or Higher Hints时间限制:10000ms单点时限:1000ms内存限制:256MB描述There is a game about guessing number between 1 and N. This game is played by two people A and B. When A guess...原创 2019-01-03 11:19:21 · 114 阅读 · 0 评论 -
The Lastest Time
题目1 : The Lastest Time时间限制:10000ms单点时限:1000ms内存限制:256MB描述What is latest time you can make with 4 digits A, B, C and D?For example if the 4 digits are 1, 0, 0, 0, you can make 4 times with ...原创 2019-01-03 10:43:08 · 317 阅读 · 0 评论 -
Powers of Two
第209周题目1 : Powers of Two时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given a positive integer N, it is possible to represent N as the sum of several positive or negative powers of 2 (± 2k for some k...原创 2019-01-02 22:14:49 · 296 阅读 · 0 评论 -
震荡数组
题目1 : 震荡数组时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个长度为N的数组A1, A2, ..., AN,如果对于任意1 < i < N都有Ai > Ai-1且Ai > Ai+1, 或者Ai < Ai-1且Ai < Ai+1,我们就称A数组是一个震荡数组。例如{4, 2, 3, 1, 5}就是一个震荡...原创 2019-01-17 13:37:27 · 285 阅读 · 1 评论 -
Playfair密码表
题目1 : Playfair密码表时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho经常用Playfair密码表加密自己的代码。 密码表是按以下步骤生成的。1. 随机选择一个只包含大写字母的单词S作为密钥。 2. 将S中的所有字母J替换为字母I。 3. 将S中的字母依次填写进一个5x5的矩阵,按照从上到下、从左到右的顺序填充格子...原创 2019-01-17 12:59:36 · 1335 阅读 · 0 评论 -
Smallest Rectangle
题目1 : Smallest Rectangle时间限制:10000ms单点时限:1000ms内存限制:256MB描述You are given N 2D points P1, P2, ... PN. If there is a rectangle satisfying that its 4 vertices are in the given point set and its...原创 2018-12-31 12:18:23 · 289 阅读 · 0 评论 -
闰秒
题目1 : 闰秒时间限制:10000ms单点时限:1000ms内存限制:256MB描述计算机系统中使用的UTC时间基于原子钟,这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差,我们偶尔需要增加一个“闰秒”。 最近的一次闰秒增加发生在UTC时间2016年的最后一天。我们在2016年12月31日23时59分59秒和2017年1月1日0时0分0秒...原创 2018-12-31 10:45:05 · 4751 阅读 · 0 评论 -
飞步A轮笔试题3 子数组的和
题目3 : 子数组的和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含N个整数的数组A = [A1, A2, ... AN],请你计算有多少个子数组B = [Ai, Ai+1, ... Aj] (i ≤ j) 满足B中所有整数的和小于K。输入第一行包含两个整数N和K。 第二行包含N个整数A1, A2, ... AN。 ...原创 2018-10-26 15:35:45 · 366 阅读 · 1 评论 -
飞步A轮笔试题2 等分字符串
等分数字串时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个只包含0-9的字符串S,请你判断能否将S划分为两个或两个以上连续的子串,使得每一个子串中的数字总和都相等。输入输入包含多组数据。第一行包含一个整数N,代表数据组数。 以下N行,每行包含一个字符串S。 对于50%的数据,2 ≤ |S| ≤ 100 对于100%的...原创 2018-10-26 11:31:15 · 352 阅读 · 0 评论 -
飞步A轮笔试题1 ABC
题目1 : ABC时间限制:10000ms单点时限:1000ms内存限制:256MB描述杂货铺老板一共有N件物品,每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。 现在你需要计算出如何购买物品,可以使得ABC三种属性都在购买的物品中出现,并且支付的总代价最小。输入第一行包含一个整数N。 以下N行,每行包含一个整数C和一...原创 2018-10-26 10:21:56 · 1256 阅读 · 0 评论 -
最大异或和
描述给定一个数组A = [A1, A2, ... AN],请你找到异或和最大的一段连续子数组。 例如对于A = [1, 2, 3, 4, 5], 子数组[3, 4]的异或和最大,是7。输入第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。 对于30%的数据,1 <= N <= 1000 对于100%的数据,1 <= N &...原创 2018-10-28 23:42:24 · 1487 阅读 · 0 评论 -
禁止登录
描述为了提升用户帐号的安全性,H站决定实施一项措施:对在1小时内(注:00:00:00与01:00:00仍视为在1小时内)出现5次或5次以上密码错误的账户,暂时禁止该帐号被登录。 现在小Hi拿到了某日全部密码错误的日志,他想知道有哪些帐号被暂时禁止登录。输入第一行包含一个整数N,代表记录的行数。 以下N行每行包含一个整数A和一个时间T。其中是A代表密码错误的账号ID;T代表...原创 2018-10-22 14:50:13 · 1063 阅读 · 2 评论 -
秋天来了
时间限制:10000ms单点时限:1000ms内存限制:256MB描述N只大雁按编号从1到N排成一排向南飞,第i只大雁的飞行高度为h[i](1 ≤ i ≤ N)。已知编号为I的大雁是唯一高度最高的大雁,它的高度为maxH。有R组关系,每组关系包含两个数字A和B,表示第A只大雁能看到第B只大雁。A能看到B的条件是A与B之间的其它大雁的高度都严格小于min(h[A],h[B]),并且h[B] ≥ h[...原创 2018-05-07 17:15:37 · 301 阅读 · 0 评论