摘要: 题目描述: 给一个 01 的字符串,定义答案=该串中最长的连续 1 的长度,现在你有至多 K 次机会,每次机会可以将串中的某个 0 改成 1,现在问最大的可能答案. 输入描述: 输入第一行两个整数 N,K,表示字符串长度和机会次数 第二行输入 N 个整数,表示该字符串的元素 输出描述: 输出仅一行, 阅读全文
posted @ 2019-10-23 22:42 邱涵的秘密基地 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目 给出一张 N M 的图,图中每个点有一个权值,代表这个点的高度,这个图 因为下了雨,所以每秒钟海平面的高度会上升 1,所以在某些时间,一些点会被 完全的淹没掉,现在给出 Q 个询问,每个询问给出一个时间 t,表示查询在时间 t 时还没有被淹的点所组成的连通块个数. 输入描述: 第一行两个整数 阅读全文
posted @ 2019-10-23 16:01 邱涵的秘密基地 阅读(114) 评论(0) 推荐(0) 编辑