分析:or操作只有在结果的这一位为0的情况下才会强制要求两个数的这一位都为0，其它时候不强求，所以为了最大限度地满足条件，我们先把所有的数的所有位全部变成1，如果p的第i位为0，那么[l,r]的数的第i位都要为0，&一下p就好了.最后检验一下看看是否满足所有条件就可以了。为什么这样做事合法的呢？因为 ...
分类：
其他好文 时间：
2017-10-15 22:36:39
阅读次数：
279
http://acm.split.hdu.edu.cn/showproblem.php?pid=5919 题意：给出一串序列，每次给出区间，求出该区间内不同数的个数k和第一个数出现的位置（将这些位置组成一个新的序列），输出这里面的第ceil（k/2）个数。 思路： 因为每个区间只需要统计第一个数出现 ...
分类：
其他好文 时间：
2017-10-15 22:28:14
阅读次数：
260
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, MN, ...
分类：
其他好文 时间：
2017-10-15 22:25:42
阅读次数：
163
P2659 美丽的序列 P2659 美丽的序列 P2659 美丽的序列 题目背景 GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。 题目描述 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间 ...
分类：
其他好文 时间：
2017-10-15 21:13:38
阅读次数：
187
题意：给定一个字符串，问它的集合中有多少个回文串。 析：dp[i][j] 表示区间 i 到 j，有多少个回文串， 如果 s[i] == s[j] dp[i][j] = dp[i+1][j] + dp[i][j-1] + 1。 否则 dp[i][j] = dp[i+1][j] + dp[i][j-1] ...
分类：
其他好文 时间：
2017-10-15 19:41:21
阅读次数：
148
基准时间限制：3 秒 空间限制：524288 KB 基准时间限制：3 秒 空间限制：524288 KB 基准时间限制：3 秒 空间限制：524288 KB n个点被n-1条边连接成了一颗树，给出a~b和c~d两个区间，表示点的标号请你求出两个区间内各选一点之间的最大距离，即你需要求出max｛dis( ...
分类：
其他好文 时间：
2017-10-15 17:55:10
阅读次数：
234
一、题目链接 http://codeforces.com/gym/101490 二、题面 三、题意 给你一个图，n个点，m条边，一个x，从顶点1走到顶点n。假设从顶点1走到顶点n的最短路为d，x代表你可以选择的路径的长度范围：[d, d * (1 + x%)]。让你求出在所有长度在此区间内的路径，路 ...
分类：
其他好文 时间：
2017-10-15 17:40:40
阅读次数：
215
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 https://www.51nod.com/onlineJudge/ ...
分类：
其他好文 时间：
2017-10-15 17:33:02
阅读次数：
240
题意：给出一个非降序的序列，你的任务是对于一系列询问（i，j），回答在这个区间内出现最多的数的次数。 Sample Input Sample Output ...
分类：
其他好文 时间：
2017-10-15 17:24:39
阅读次数：
197
【BZOJ1996】[Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解：用f[i][j][0/1]表示从i开始往后j个人，最后一个人是i/i+ ...
分类：
其他好文 时间：
2017-10-15 15:08:29
阅读次数：
174
