上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 46 下一页
摘要: 二分最矮的花的高度即可。check函数就是判断一下花是否可以达到mid高度及以上,不能达到就给它浇水,这里还要判断浇水次数有没有超过m,超过了则mid不满足条件。然后因为每浇水一次区间值加+1,然后又需要单点... 阅读全文
posted @ 2018-08-23 20:41 eason99 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 取得2个物品有3种情况:1.选一个c类型,一个d类型 2.选2个c类型 3.选2个d类型,分类讨论一下 写了这题才发现二分还能这样用。#includeusing namespace std;#defin... 阅读全文
posted @ 2018-08-21 23:27 eason99 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 取得2个物品有3种情况:1.选一个c类型,一个d类型 2.选2个c类型 3.选2个d类型,分类讨论一下 写了这题才发现二分还能这样用。#includeusing namespace std;#defin... 阅读全文
posted @ 2018-08-21 23:27 eason99 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 模板题:https://loj.ac/problem/6278区间更新,区间查询#includeusing namespace std;#define maxn 50010int a[maxn],belong[m... 阅读全文
posted @ 2018-08-21 23:23 eason99 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 模板题:https://loj.ac/problem/6278区间更新,区间查询#includeusing namespace std;#define maxn 50010int a[maxn],belong[m... 阅读全文
posted @ 2018-08-21 23:23 eason99 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 给出长度为n的数列以及整数s,求出总和不小于s的连续子序列长度的最小值,如果不存在,输出0。尺取法原理; 假设a1+a2+…+a4>s 此时说明a2+a3s。t一定是大于等于4 这说明,如果依次寻找,不用考虑... 阅读全文
posted @ 2018-08-21 23:11 eason99 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 给出长度为n的数列以及整数s,求出总和不小于s的连续子序列长度的最小值,如果不存在,输出0。尺取法原理; 假设a1+a2+…+a4>s 此时说明a2+a3s。t一定是大于等于4 这说明,如果依次寻找,不用考虑... 阅读全文
posted @ 2018-08-21 23:11 eason99 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 把每行的5个数,升序排序然后将每个数字当成是一个字符,求这个5个数对应的hash值,然后求某种hash值出现最多的次数是多少,因为我把每行的那5个数的hash值都存入了mp里,所以遍历一遍mp,如果对应hash... 阅读全文
posted @ 2018-08-20 23:46 eason99 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 把每行的5个数,升序排序然后将每个数字当成是一个字符,求这个5个数对应的hash值,然后求某种hash值出现最多的次数是多少,因为我把每行的那5个数的hash值都存入了mp里,所以遍历一遍mp,如果对应hash... 阅读全文
posted @ 2018-08-20 23:46 eason99 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 板子题 https://loj.ac/problem/6277题目大意是 对于一个长度为n的数组进行区间操作和单点询问。 单点询问相对比较简单,数组简单存储之后就可以O(1)输出。 主要就是对于区间修改:分块之后... 阅读全文
posted @ 2018-08-20 22:19 eason99 阅读(169) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 46 下一页