hihocoder
catTom
这个作者很懒,什么都没留下…
展开
-
hiho1482出勤记录II
题目2 : 出勤记录II时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。如果小Hi整学期缺原创 2017-03-19 15:59:16 · 796 阅读 · 0 评论 -
hiho1619 “共同富裕”
#1619 : “共同富裕”时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数组A1, A2, ... AN,每次操作可以从中选定一个元素Ai,把除了Ai之外的所有元素都加1。 问最少几次操作可以实现“共同富裕”,即数组中所有元素都相等。例如对于[1, 1, 1, 2, 3]经过3步:[1,原创 2017-11-05 16:34:17 · 1146 阅读 · 0 评论 -
hiho1620 股票价格3
#1620 : 股票价格3时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在关注股票,为了计算股票可能的盈利,他获取了一只股票最近N天的价格A1~AN。 小Hi想知道,对于第i天的股票价格Ai,几天之后股价会第一次超过Ai。 假设A=[69, 73, 68, 81, 82],则对于A1=原创 2017-11-05 17:21:50 · 429 阅读 · 0 评论 -
hiho1305区间求差
#1305 : 区间求差时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定两个区间集合 A 和 B,其中集合 A 包含 N 个区间[ A1, A2 ], [ A3, A4 ], ..., [ A2N-1, A2N ],集合 B 包含 M 个区间[ B1, B2 ], [ B3, B4 ], ...,原创 2017-05-29 20:58:30 · 599 阅读 · 0 评论 -
hiho1515分数调查
#1515 : 分数调查时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息,能不能判断出某两位同学之间原创 2017-04-23 21:34:27 · 874 阅读 · 0 评论 -
hiho1514偶像的条件
题目1 : 偶像的条件时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校正面临着废校的大危机。面对学校的危机,小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一,就是3名团员之间的身高差越小越好。 已知ABC三个班同学的身高分别是A1..AN, B1..BM 和原创 2017-04-23 21:02:21 · 777 阅读 · 0 评论 -
hiho1507 可疑的记录
描述小Hi有一棵N个节点的树,编号1-N,其中1号节点是整棵树的根。他把这棵树的N-1条边记录成N-1行,每行2个整数a和b,表示a是b的父节点。 喜欢恶作剧的小Ho在小Hi的记录里加了一行两个整数,于是小Hi不得设法找出这行可疑的记录。具体来说,如果去掉某一行之后,余下N-1行按小Hi的规则(a是b的父节点)恰好能构成一棵N个节点的树,并且满足编号恰好是1-N且1号节点是根,那么被去掉原创 2017-04-16 15:52:31 · 572 阅读 · 0 评论 -
hiho1487岛屿3
描述H国正在进行一项持续N周的填海造岛工程。整片工程海域可以被看作是1000x1000的网格。每周都有一块1x1的单位方格海域被填成陆地。如果我们将连成一片的陆地(一块单位方格与它上下左右4个单位方格是相连的)视为岛屿,H国想监测每周末整片海域中一共存在有多少个岛屿,以及这些岛屿的总面积和总周长各是多少。假设工程持续三周,第一周被填的海域坐标是(0, 0),那么第一周结原创 2017-03-26 16:40:53 · 690 阅读 · 0 评论 -
hiho1486 物品价值
描述小Hi现在有n个物品,每个物品都有一个价值。并且这n个物品总共有m个不同的属性,每个物品都具有其中若干属性。小Ho要从中选出若干物品,满足每个属性都正好有奇数个物品拥有,且被选出的物品价值总和最大。你能帮助小Ho完成任务么?输入第一行一个数T(第一行两个数n,m(1接下来每两行描述一件物品。对于每一件物品:第一行两个数v和s,表示原创 2017-03-26 15:57:05 · 1300 阅读 · 0 评论 -
1483 区间价值
题目3 : 区间价值时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个数A1...An,小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值,用v[L,R]表示。例如1 1 1 2 2这五个数所组成的区间的价值为4。现在小Ho想知道在所有的的v[L,R](1原创 2017-03-20 00:12:00 · 1549 阅读 · 0 评论 -
hiho 1469 福字
#1469 : 福字时间限制:6000ms单点时限:1000ms内存限制:256MB描述新年到了,你收到了一副画。你想找到里面最大的福字。一副画是一个n × n的矩阵,其中每个位置都是一个非负整数。一个福字被定义成是大小为 k 的正方形,满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1(如果左边或上边的那个不存在的话原创 2017-02-21 13:20:04 · 424 阅读 · 0 评论 -
hiho 1643 最少换乘 O(n)复杂度
#1643 : 最少换乘时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho居住的城市有N条公交车线路,其中第i条线路上有Ki个车站。 某些线路之间会有公共的车站,小Ho可以在这些车站从一条线路换乘到另一条线路。 现在给定N条公交车线路以及两个车站S和E,你能帮助小Ho计算从S到E最少换乘几次公交车吗?原创 2017-11-26 20:06:04 · 614 阅读 · 0 评论