3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 3243 区间翻转 3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等 ...
分类：
其他好文 时间：
2016-09-24 21:53:01
阅读次数：
142
4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤r ...
分类：
其他好文 时间：
2016-09-24 20:25:16
阅读次数：
226
题意：给定一个圆形的环，有两个只兔子，一只顺时针跳，一个逆时针，但每次跳到的石头必须一样，问你最多能跳多少轮。 析：本来以为是LCS呢，把那个序列看成一个回文，然后就能做了，但是时间受不了。其实是一个区间DP，dp[i[j] 表示从 i 到 j 中最长的回文数。 代码如下： ...
分类：
其他好文 时间：
2016-09-24 19:05:48
阅读次数：
111
题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r?[1,m]输出 Crossing the line 输入输出样例 ...
分类：
其他好文 时间：
2016-09-24 16:15:47
阅读次数：
123
离散化处理。判断建筑可见性比较麻烦。下面采用离散化解决：把所有的x坐标排序去重，在相邻两个x坐标表示的区间中，整个区间要么同时可见，要么同时不可见。如何判断该区间是否可见？具体做法是选取该区间中点坐标x=mx来做代表，判断mx是否可见。那么判断该监周屋是否在点mx0可见？首先该建筑物必须包含该点，并 ...
分类：
其他好文 时间：
2016-09-24 12:13:25
阅读次数：
118
给出n对数keyi,vali表示当前这对数的键值和权值，可以操作将连续的两个数合并，如果满足gcd(a[i],a[i+1])>1，得到 的价值是两个数的权值和，每次合并两个数之后，这两个数就会消失，然后旁边的数会接上 比如1 2 3 4 合并了 2 3 则 剩下1 4也可以合并. 处理出任意区间内的 ...
分类：
其他好文 时间：
2016-09-24 09:20:46
阅读次数：
223
1 属性的不同类型 分类或定性 （1）相异性 =和≠ 标称 如：性别，员工ID （2）序 < > ≦ ≧ 序数 如：好，较好，最好；街道号码 定量或数值 （3）加法 +和- 区间 如：日期；温度 （4）乘法 *和/ 比率 如：货币量；计数；年龄 2 用值得个数描述属性 （1）离散的 （2）连续的 3 ...
分类：
其他好文 时间：
2016-09-23 23:20:41
阅读次数：
152
bzoj1637[Usaco2007 Mar]Balanced Lineup 题意： n头牛，第i头牛位置为ai，种族为bi（只能为0，1），求一个区间（按数轴位置），使得区间两端牛距离差最大且两种种族牛数相等。n≤50000。 题解： 按位置排序。然后利用前缀和sum[i][0]-sum[j-1] ...
分类：
其他好文 时间：
2016-09-23 23:03:32
阅读次数：
124
Description LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均数，但是区间数目实在太多了。 为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。 Input 第一行两个数n,k(1<=n<=100000,1<=k<=n*(n ...
分类：
其他好文 时间：
2016-09-23 21:14:26
阅读次数：
132
题意： 计数区间$[1, n](1 \leq n \leq 10^{11})$素数个数。 分析： 这里只说一种传统的动态规划做法。 ...
分类：
其他好文 时间：
2016-09-23 20:03:02
阅读次数：
105
