随笔分类 -  构造

摘要:题目链接:https://vjudge.net/problem/Gym-102460E 思路:求: 题目当中给了一段伪代码算法,仔细一看发现它是不会记录负数情况,所以与正确答案会有误差,现在题目给定K误差大小和L该数组的长度(注意L要小于2000,不然不符合上面的式子)。那么我门假设a[1]=-1, 阅读全文
posted @ 2020-09-04 20:36 JamZF 阅读(309) 评论(0) 推荐(1)
摘要:原题链接:https://codeforc.es/problemset/problem/1348/B 题意:告诉我们一个数组及其长度和k,判断是否可以构造一个新数组使得每K段长度和都相等。 思路:首先需要判断原数组不同元素的个数与k的大小,如果看k小于原数组的不同元素的个数那么无法构造这样的数组;如 阅读全文
posted @ 2020-07-03 17:13 JamZF 阅读(115) 评论(0) 推荐(0)