找点
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？
输入多组测试数据。
每组数据先输入一个N，表示有N个闭区间（N≤100)。
接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两...
分类：
其他好文 时间：
2014-11-24 17:21:46
阅读次数：
128
题解：
线段树节点维护区间最左边的颜色，最右边颜色，总段，然后查询时加入所有链的段数，然后根据颜色判断哪俩链多算了一段。
大水题。
本来以为20min思路清晰地打完一发180行代码很屌。
……
俩小错误。（没有任何可以借鉴的价值）
一个是EDIT(note
一个是有一个地方忘了pushdown了。
写了好久，调了好久，拍了好久，WA了好久。什么 状态啊。
给代码、数据生成...
分类：
其他好文 时间：
2014-11-24 17:13:55
阅读次数：
159
一、获取某个区间的随机值 public static float rnd(float min, float max) { float fRandNum = (float)Math.random(); //返回一个0~1的随机值 return min + (...
分类：
编程语言 时间：
2014-11-24 13:19:48
阅读次数：
138
这题第一次看的时候以为是区间替换，后来发现看错了，只是单纯的元素替换。解题思路： 先对输入的序列加个数组排个序 遍历下来，如果和排序后的结果当前元素不同，设当前位置为 i, 则往下面找，设查找位置为j 使得满足 a[j] == b[i] && a[j] != b[j] 一次遍历即可。易得证/...
分类：
其他好文 时间：
2014-11-24 10:00:30
阅读次数：
151
F - Play with Chain
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
YaoYao is fond of playing his chains. He has a chain containi...
分类：
其他好文 时间：
2014-11-24 06:31:35
阅读次数：
175
题意：开始有一个1，2,3，。。。n的序列，进行m次操作，cut a b c将区间[a,b]取出得到新序列，将区间插入到新序列第c个元素之后。filp a b 将区间a，b翻转，输出最终的序列。思路：对于cut操作我们需要先提取出区间[a,b]然后，先暂时分裂出去，然后以c为边界分裂左右两部分，然后...
分类：
其他好文 时间：
2014-11-24 06:26:26
阅读次数：
247
Logistic回归算法优缺点：1.计算代价不高，易于理解和实现2.容易欠拟合，分类精度可能不高3.适用数据类型：数值型和标称型算法思想：其实就我的理解来说，logistic回归实际上就是加了个sigmoid函数的线性回归，这个sigmoid函数的好处就在于，将结果归到了0到1这个区间里面了，并且s...
分类：
编程语言 时间：
2014-11-24 00:49:02
阅读次数：
575
3043: IncDec SequenceTime Limit:10 SecMemory Limit:128 MBSubmit:248Solved:139[Submit][Status]Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内...
分类：
其他好文 时间：
2014-11-23 20:11:04
阅读次数：
195
拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量
没有其它要求，这种极值称为无条件极值。其二，对自变量有一些附加的约束条件限制下的极值，称为
条件极值。例如给定椭球
求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题，即在条件
下，求的最大值。
当然这个问题实际可以先根据条件...
分类：
其他好文 时间：
2014-11-23 19:02:04
阅读次数：
314
题意：
输入n,L,U,在L,U之间找一个数M使得n与M按位或的值最大，如果有多个M输出最小的那个。
思路：
将数化成二进制再结合或的性质就可以很容易得到一个贪心的策略：将n化为32位的二进制表示后
对于n中为0的位，使得M对应的二进制位为1.这样显然可以使得n|M值最大，但是同时还要考虑区间的限制；
n中二进制为0时，M对应的二进制位取1的条件是：必须保证后面M的最小值小...
分类：
其他好文 时间：
2014-11-23 19:00:57
阅读次数：
153
