- 博客(6)
- 收藏
- 关注
原创 【Hihocoder [Offer收割]编程练习赛10 B】【简单DP】出勤记录II
题目2 : 出勤记录II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。 一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。 如果小Hi整学期缺
2017-03-23 18:47:05 712
原创 【Hihocoder [Offer收割]编程练习赛10 A】【水题】出勤记录I
题目1 : 出勤记录I 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。 一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。 如果小Hi整学期缺席
2017-03-23 18:41:38 865
原创 【hihocoder [Offer收割]编程练习赛9 D】【简单DP】矩阵填数
题目4 : 矩阵填数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在玩一个游戏,他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中,使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法: 136 247 589 给定N和M,小Hi希望知道一共有多少种不同
2017-03-12 17:36:13 1242 2
原创 【hihocoder [Offer收割]编程练习赛9 C】【简单DP】三等分
题目3 : 三等分 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近参加了一场比赛,这场比赛中小Hi被要求将一棵树拆成3份,使得每一份中所有节点的权值和相等。 比赛结束后,小Hi发现虽然大家得到的树几乎一模一样,但是每个人的方法都有所不同。于是小Hi希望知道,对于一棵给定的有根树,在选取其中2个非根节点并将
2017-03-12 17:35:17 591
原创 【hihocoder [Offer收割]编程练习赛9 B】【水题】水陆距离
题目2 : 水陆距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数,N和M。 以下N行每行M个0或者1,代表地图。
2017-03-12 17:34:13 919
原创 时间模板【hihocoder [Offer收割]编程练习赛9 A】【模拟】闰秒
题目1 : 闰秒 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 计算机系统中使用的UTC时间基于原子钟,这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差,我们偶尔需要增加一个“闰秒”。 最近的一次闰秒增加发生在UTC时间2016年的最后一天。我们在
2017-03-12 17:33:37 604
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人