// Playground - noun: a place where people can playimport UIKit// For-In 循环// 1 遍历数字区间for index in 1...5 { println("\(index) times 5 is \(index)")}...
分类：
编程语言 时间：
2014-11-23 18:57:25
阅读次数：
195
算基础的 线段树的区间更新题吧题意 也很好理解只是要注意下 输出颜色的时候 递增顺序来输出 1 #include 2 using namespace std; 3 4 const int size = 1000010; 5 int ans; 6 struct node 7 { ...
分类：
其他好文 时间：
2014-11-23 17:25:20
阅读次数：
211
这题和Reverse Node in k-Group相关，主要是看如何翻转一个链表。这里是指定区间从第m个到第n个的翻转例如：Given1->2->3->4->5->NULL,m= 2 andn= 4,return1->4->3->2->5->NULL./** * Definition for si...
分类：
其他好文 时间：
2014-11-23 17:22:49
阅读次数：
172
SICP 习题 2.13 又像是一道数学证明题，和编程关系不大，不过这不能阻挡我们去完成它。题目要求我们证明，当误差百分比很小的时候，可以使用一个简单的公式，根据被乘区间的误差去计算乘积的误差。同时，为了简化问题，题目允许我们只计算所有数为正的情况，因为涉及到负数时，乘积的正负变化比较多样，不容易统一处理。我看到题目后最直接的反应不是去证明它，而是通过程序去找到这个简单的公式，典型的程序员心理。要...
分类：
其他好文 时间：
2014-11-23 16:01:04
阅读次数：
216
这题说的是给了 n 个操作。 每个操作会把 【a,b】 之间的球 涂为黑色或者 白色， 然后最后问 最长的连续的白色的 球有多少个，初始的时候全是黑的。我们将所有的点离散化， 记得离散 a-1, b+1, 因为如果你不离散 a-1 那么 在区间间隔时 间隔是黑色的 没有操作的你会计算成白色的， 然后...
分类：
其他好文 时间：
2014-11-23 15:44:50
阅读次数：
259
题目：Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].思路分析：这题关键要想到先对区间排序，然后从前向后扫描，如果下一个没法合并，就添加一个区间；如果可以，还要继续向后看，...
分类：
其他好文 时间：
2014-11-23 11:48:52
阅读次数：
169
//白色上的模板，先静态申请结构体数组，再动态使用，时间应该更快；还有个小技巧，它的空指针用真实的null指针代替，这样即使访问了null的内容也没关系，减少出错的可能性#include#include#includeusing namespace std;struct Node { Node *....
分类：
其他好文 时间：
2014-11-23 11:42:37
阅读次数：
239
这题写的不容易啊！在最后想睡觉的时候写对了，还是一开始没有想好对策，导致后面老是出错
找点
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？
输入多组测试数据。
每组数据先输入一个...
分类：
其他好文 时间：
2014-11-23 09:20:38
阅读次数：
192
题目：Codeforces 487B. Strip（#278Div.1 B题）
描述：将一个长度为n的数列划分成m个部分，要求每个部分含有的个数>=L，且每个部分最大值－最小值<=S，求满足上述两个条件情况下m的最小值。即划分区间个数最小
方法：线段树求区间最值，在线段树上进行动态规划，线段树懒操作
复杂度：O(nlogn)，n为数列元素个数
此题所需方法巧妙，很有助于算法提高，有助于提高线段树基本写法...
分类：
其他好文 时间：
2014-11-23 09:18:55
阅读次数：
280
看到这题很开心啊，有印象跟以前做过的很像，貌似最近就做过一个，以时间戳为区间来建立树状数组，然后一开始我以为题意是，给x点加val，它以下的所有节点都加-val；所以一开始就以 加 和 减 建立了两个树状数组，最后 减去就是答案，写完发现跟案例对不上啊，读了题目也没发现读错了，对于那句话 我理解错了，后来看了 这个：
http://blog.csdn.net/keshuai19940722/ar...
分类：
编程语言 时间：
2014-11-22 23:13:31
阅读次数：
404
