摘要: 1298 圆与三角形 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1298 圆与三角形 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1298 圆与三角形 阅读全文
posted @ 2018-05-18 20:35 fantastic123 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 旁听途说这个名字很久了,了解了一下。 改题目的意思是给你若干区间,让你找寻区间内不含62或4的数。 首先暴力必然T。。。那么实际上就是说,想办法做一种预处理,在每次输入的时候取值运算就可以了。 既然是DP先说一下dp[ i ][ j ]: 表示有 i 位并且最高为是 j 的数包含多少符合条件的数。 阅读全文
posted @ 2018-05-18 02:59 fantastic123 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (0, 2), (1, 1), (1, 2), (1, 3), ( 阅读全文
posted @ 2018-05-18 00:08 fantastic123 阅读(82) 评论(0) 推荐(0) 编辑