随笔分类 -  51 Nod

51NOD 1962 区间计数 单调栈+二分 / 线段树+扫描线
摘要：区间计数 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 两个数列 {An} ， {Bn} ，请求出Ans, Ans定义如下： Ans:=Σni=1Σnj=i[max{Ai,Ai+1,...,Aj}=max{Bi,Bi+1,...,Bj}] 注：[ ]内表达式为真，则为1，否则 阅读全文
posted @ 2017-09-26 14:52 meekyan 阅读(257) 评论(0) 推荐(0)
51NOD 1810 连续区间 分治 区间计数
摘要：1810 连续区间 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 1810 连续区间 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 1810 连续区间 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 区间内所有元素排序后，任意相邻 阅读全文
posted @ 2017-09-21 20:53 meekyan 阅读(500) 评论(0) 推荐(0)
51 NOD 1753 相似子串 字符串hash
摘要：1735 相似子串 基准时间限制：5 秒 空间限制：131072 KB 分值: 80 1735 相似子串 基准时间限制：5 秒 空间限制：131072 KB 分值: 80 1735 相似子串 基准时间限制：5 秒 空间限制：131072 KB 分值: 80 两个字符串相似定义为：1.两个字符串长度相 阅读全文
posted @ 2017-09-07 19:49 meekyan 阅读(454) 评论(0) 推荐(0)
51NOD 1376 最长递增子序列的数量 dp+BIT
摘要：题目链接：点这里！！ 题意：中文题 题解： f[i]:以第i个数结尾的LIS的长度,和该长度的LIS数量 转移的话,显然f[i].first=max{f[j].first}+1,j<i且a[j]<a[i] f[i].second=∑jf[j].second,f[j].first=f[i].first 阅读全文
posted @ 2017-07-15 17:08 meekyan 阅读(204) 评论(-1) 推荐(0)
51NOD 1821 最优集合 栈
摘要：1821 最优集合 1821 最优集合 1821 最优集合 一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。 给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|<=k)，使得 阅读全文
posted @ 2017-03-27 16:21 meekyan 阅读(163) 评论(0) 推荐(0)
51 NOD 1685 第K大区间2 二分+BIT
摘要：题目描述： 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。 样例解释： [l,r]表示区间的值 [1]：3 [2]：1 [3]：2 [4]：4 [1,3]：2 [2,4]：2 第三大是2 输入： 第一行两个数n和k(1< 阅读全文
posted @ 2016-07-12 20:12 meekyan 阅读(462) 评论(1) 推荐(0)
51NOD 1623 完美消除 数位DP
摘要：题目描述： 定义数的消除操作为选定[L，R，x]，如果数的第L到第R位上的数字都大于等于x，并且这些数都相等，那么该操作是合法的(从低位到高位编号，个位是第一位，百位是第二位……),然后将这些位数上的数减x；否则就是不合法的，不能进行操作。对一个数操作最少的次数使得这个数变成0，这个操作次数称为该数 阅读全文
posted @ 2016-07-10 20:08 meekyan 阅读(491) 评论(0) 推荐(0)
51NOD 1686 第K大区间 二分
摘要：第k大区间 第k大区间 第k大区间 定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第K大的值为多少。 定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第K大的值为多少。 定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第 阅读全文
posted @ 2016-03-30 19:51 meekyan 阅读(337) 评论(0) 推荐(0)