题意：又是中文题。。。 析：先说一下区间贪心的一个定理，选择不相交的区间：数轴上有n个开区间(ai, bi)。选择尽量多的区间，使得这些区间两两不相交，贪心策略是，一定是选bi小的。（想一下为什么）。 知道这个的话，这个问题还不so easy！先对每个节目结束的时间排序，然后一个一个的选，保证没有相 ...
分类：
其他好文 时间：
2016-05-25 00:10:29
阅读次数：
172
附上题目链接：http://poj.org/problem?id=3680 题意大概是这样， 给你n个开区间， 每个开区间有一些权重， 现在从这些开区间里面选择一些区间， 使得每个点不被覆盖超过k次， 问你所能得到的最大权重是多少？ 题目分析见挑战p247, 这里我们附上另一份题解： ...
分类：
其他好文 时间：
2016-05-13 19:04:42
阅读次数：
220
题目实在是水题，主要是学习sort以及 lower_bound x为待查找的元素 int p=lower_bound(a,a+n,x)-p;返回a中第一个大于或等于x的元素的位置，使用lower_bound前要将数组进行排序。函数lower_bound()在first和last中的前闭后开区间进行二 ...
分类：
其他好文 时间：
2016-05-04 22:24:49
阅读次数：
119
区间DP。dp[i][j]表示(i,j)开区间内全部取走的最小值。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int INF=0x7FFFFFFF
分类：
其他好文 时间：
2016-02-24 22:42:25
阅读次数：
258
今天碰到了一道面试题：原题大致是，每首歌曲都是一个评分，现在有2000首歌曲，要求实现一个随机播放器，每首歌曲播放的概率应该正比于它的评分，例如评分9.1的歌曲，和评分7.9的歌曲，播放的次数应该是91：79。面试官给的答案是大致如此：先把评分从小到大排序，之后把根据每首歌的评分，生成一个半闭开区间...
分类：
编程语言 时间：
2016-01-12 13:33:08
阅读次数：
143
#返回一个2*3的0-1的数组 x=np.random.rand(2,3) #返回一个2*3的标准正态分布 x=np.random.randn(2,3) #返回随机的整数，位于半开区间 [low, high)，最后一个参数为size #生成[2,10)可以通过 2+np.random.randint...
分类：
编程语言 时间：
2015-12-01 09:40:20
阅读次数：
218
给定一个数组a[N],求下一个数组.2 1 3 42 1 4 32 3 1 42 3 4 1.....在STL中就有这个函数:1.参数是(数组的第一个元素,数组的末尾),注意这是前闭后开区间,(a,a+n)2.返回值是bool型,表示这个数组是不是最后一个元素.3.这个函数不仅可以实现n个互异的数的...
分类：
其他好文 时间：
2015-10-18 16:51:12
阅读次数：
186
闭区间[a,b] ---> a...b前闭后开区间[a,b) ---> a..<bfor index in 1...10 println(index) // 输出1~10for index in 0..<10 println(index) // 输出0~9// index为常量，...
分类：
编程语言 时间：
2015-10-09 13:33:09
阅读次数：
162
D题说的是 你选定一个区间如[l r] 将这个区间内的每个数都加上1，然后求将这整个整个序列都变成h的方案数有多少种 没有一个位置会有超过1次方[ 或者放 ]考虑当前位置放的是什么 有5种- 不放[ 右开区间] 左开区间[] 自己一个区间][ 开始一个区间关闭一个区间dp[i][open] 表示第i...
分类：
其他好文 时间：
2015-08-02 00:55:05
阅读次数：
97
